Использование алгоритма Hunt&Kill для создания клеточного лабиринта

[pytholis]

Чтобы гарантированно иметь достаточно места для стен, проходы должны находиться на нечетных координатах, а стены - на четных.

Таким образом мы теряем набор случаев, когда лабиринт остаётся идеальным. При лабиринте 3*3 без учёта поворотов существует только один вариант лабиринта:
000
010
010

Но есть ещё вариант идеального лабиринта:
010
000
101

Если же избавиться от этого допущения, то в лабиринтах большего размера просто будет появляться примерно такая ситуация (или иные, когда доступные клетки находятся по диагонали друг от друга, но идти далеко):
0000
1010
0100
0001
И она не противоречит идеальности лабиринта

В общем, довольно грубое допущение, как по мне