[JavaScript][PHP]Wyznaczanie trasy Opcje

[-arrtxp-]

Witam, mam mały problem.

Załóżmy, że mamy mape 9x9 pól.

- 1 2 3 4 5 6 7 8 9
1 1 0 1 1 1 0 1 1 1
2 1 0 0 0 0 0 1 1 1
3 1 0 1 1 1 0 1 1 1
4 1 0 0 0 0 0 1 1 1
5 1 0 1 1 1 0 0 0 1
6 1 0 0 0 0 0 1 1 1
7 1 0 1 1 1 0 1 1 1
8 1 0 1 1 1 0 1 1 1
9 1 0 0 0 0 0 0 0 0

1 - to pole zablokowane
0 - pole po którym możemy się poruszac.

Jak napsiać skrypt, który wyznacz mi najkrótsza trasę do pola 8x5. Jakieś pomysły?

[PrinceOfPersia]

http://en.wikipedia.org/wiki/A*_search_algorithm