Kako napraviti Pacman igricu?

[rumpl]

Pozdrav svim programerima i ostalima.

Imam jedan mali problem...

Na faksu imamo projekat iz jave, treba da se napravi pacman igrica.
Kratak opis:
Ima jedan pacman, naravno i gomila fantoma...
Svi se setaju po lavirintu koji je u stvari tabela booleana ( boolean [][] )...
E sada ide moj problem: Treba nekako da se fantomi stalno priblizavaju pacmanu, po meni, to mogu da uradim ako trazim najkraci put od fantoma do pacmana. KAKO?!!?!?!?
Ima li neko ideju za neki algoritam koji nije mnogo spor a daje prilicno dobre rezultate.

Lavirinti su random i naravno nisu savrseni ( perfect labytinth ) tj. od jedne tacke do druge ima vise puteva...

Hvala unapred za pomoc

Zdravo...

[nikita85]

Za trazenje najkraceg puta izmedju dva cvora u grafu se koristi Dijkstra-in algoritam. Njega mozes da implementiras u matrici tako sto iz mesta gde se nalazi "pacmanov progonitelj" krenes pretrazivanje u sirinu i pamtis broj koraka do svakog obradjnog polja... Da ti ne bih mnogo objasnjavao najbolje je da nadjes negde Dijkstru na netu ima je koliko hoces.

[rumpl]

Hehe, hvala vam, ali kad odgovarate stvarno treba da gledate kad je lik poslao poruku, ja sam taj projekat odavno zavrsio, i nisam koristio djikstru nego A* sa manhatan distancom