Вопрос в том, что когда я использую простой Путь A *, у меня есть путь между точкой A к точке B, но мне нужен этот путь к go через все доступные дома, например:
Используя Путь A *, он возвращает меня так: 
Что мне нужно, это: 
Правило состоит в том, чтобы go проходить через все пробелы без прыгающего квадрата и не повторяться, еще одно правило - не ходить по диагонали.
Я не знаю, есть ли для этого алгоритм, и я даже не знаю знать, как начать делать это, если кто-то может помочь мне с этим.
Спасибо