Surasti kelią nuo taško A iki taško B (koordinatės)

Sveiki,

Taigi, turiu multi-dimension masyvą, kuris atrodo maždaug taip:

[
[0,1,1,1,1],
[0,0,1,1,1],
[1,0,0,0,0],
[1,0,1,1,0],
[1,0,0,0,0]
]

Tik žinoma žymiai didesnį. Kiekvienas skaičius atspindi langelį/bloką, 0 - tuščias, 1 - pilnas. Turiu žaidėjo koordinates (x,y) ir monstro koordinates (x,y). Galima vaikščioti tik per tuščius (0) langelius.

Ar žino kas kokį greitą algoritmą (svarbiau greitis nei tikslumas, kad ir ilgiausią kelią ras, nes algoritmas veiks bent kelis kart per sekundę) kad surasti arba visą kelią, arba geriausiai tik kryptį, į kurią eiti šiuo metu monstrui, kad eiti link žaidėjo?

Dėkui

BFS arba DFS naudok, o jei šeip tai tokiem naudojami A* algoritmas,

Patariu naudot A* kaip pradinį nes jis gan efektyvus. Aišku yra ir geresnių bet ten reikia daug gilintis.

Jei ką, rašyk į PM