Инженеры до сих пор не могут понять, как работает эта игра

> Возможное решение: Каждый лабиринт описывается всего одним числом. Которое подставляется в генерирующую функцию с проверкой на проходимость.

Проверка на проходимость - это ещё одна функция?

> Если непроходим, или корректируем для проходимости

Корректировка - ещё одна функция?

> или отбрасываем число, переходя к следующему.

То есть перебором всех чисел подряд с неопределённым временем ожидания. На старом железе это долго.
Нет на всё это ни места, ни времени.

> Получится. Я думаю, из программеров того времени мало кто не занимался изготовлением всяких лабиринтов :)

Ну и я занимался )) Генератор квадратного лабиринта любого размера занимал строк 15 на паскале. Но пришлось доказать, что алгоритм обеспечивает наличие прохода в любом случае. Думаю, тут похожая история - нанятый чувак нашёл подходящий алгоритм, впихнул в заданный размер и на радостях напился.

> На том железе я умудрялся моделировать движение танка, погодные условия, движение цели и выстрел, разрабатывая танковый тренажёр стрельбы

На атари?!