Witam,
Mam do napisania w/w gre. Gra odbywa się na zamkniętej planszy,2 policjantów 1 złodziej, rola policjantów jest złapanie złodzieja(doprowadzenie do takiej sytuacji aby złodziej nie miał ruchu), rola złodzieja jest jak najdłuższe uciekanie. Gracz kieruje ruchami policjantów. I chciałbym w miarę optymalnie napisać ucieczkę dla złodzieja.
Przykładowa plansza
ooooooooooooooooooooooooooooooo
o o o o o o
o o o o o o
o o o o o o
ooooooooooooooooooooooooooooooo
o o o o o o
o o o o o o
o o o o o o
ooooooooooooooooooooooooooooooo
o o o o o o
o o o o o o
o o o o o o
ooooooooooooooooooooooooooooooo
Pierwszym pomysłem było napisanie BFS i wybieranie sciezki(o ile to możliwe ) innej niż ta na której znajduje się policjant z tym ze nie wiem na ile to jest optymalne. Jakies rady jak to napisać? Inne algorytmy ew co doczytac?