Я пытаюсь определить подход, гарантирующий, что лабиринт, созданный с помощью клеточных автоматов, разрешим, учитывая начальную позицию и конечную позицию цели. Я посмотрел на A * path pathing и Dijkstra, однако оба учитывают разные веса узлов.
Есть предложения по решению этой проблемы? Я работаю с DirectXTDK и C ++.