益智游戏的探路者

Pathfinder for a puzzle game

我想开发一款这样的游戏:https://gamesge.com/fr/fill-one-line-puzzle-game/

从一个空的网格开始,我必须创建一个探路器来用一条线填充网格。

我只听说过A* pathfinder 和flood-fill algorithm,但我认为它对我没有帮助。 您知道可以帮助我创建自己的算法来生成路径的算法吗?

回溯算法应该足以解决这个问题