Звучит как задачка не из простых. Я бы начал с плана этажей, перечислил все замки и точки доступа, а потом проложил бы логические цепочки. Как только всё будет задокументировано, лабиринт превратится в просто последовательность управляемых точек доступа.

Добавление скрытых выходов на виду, конечно, усложнит планировку, но это же повлечет проблемы с нормами безопасности и планами эвакуации. Если мы хотим создать достойный вызов, задокументируй все выходы и утверди схему. А эти самые "скрытые на виду" места используй как необязательные подсказки для решающего. Так головоломка останется решаемой, но безопасность не пострадает.