Hunt and Kill Algorithm Maze Creation

preview_player
Показать описание
The Hunt and Kill algorithm is very similar to the Depth-First Search algorithm in a sense that the algorithm chooses a random initial cell and explore as far as possible a path until it finds a dead end.

The difference is that when this happens, instead of backtracking, it scan the maze for an uncut cell and starts a random walk from that cell.

The process repeat until no uncut cells are find during the maze scanning.
Рекомендации по теме
Комментарии
Автор

is there an algorithm that would have more than one exit and be able to go out of them

aymanlafaz
Автор

Can this algorithm ensure that there's a viable path you can travel from the entrance to the exit of the maze?

SirViette
welcome to shbcf.ru