из тупика. Когда конь попадает в тупик, он делает шаг назад, и пытается сделать шаг в другую сторону.
При отладке возникли проблемы, пони никак не может сделать все шаги.
Вопрос, ошибка в логике или слишком долгий поиск пути?
Код https://pastebin.com/gMTLLBiz
Без эвристики решения "в лоб" в любом случае будет "слишком долгий поиск"
для отладки предлагаю оставить доску 4х4 и отлаживать на ней
Обсуждают сегодня