Что-то у меня не получилось построить взаимно однозначное соответствие между всеми хорошими и частью плохих.
Решил просто подсчитать количество лабиринтов без доступа в одну из угловых клеток.
Итак, берем 4 угловые клетки. Имеется

способа расстановки там перегородок.
а) Недоступна ровно одна клетка. Тогда в каждой из трех других - 3 возможных способа расстановки перегородок, а также 4 варианта выбора недоступной клетки.
Итого

б) Две клетки. Аналогично получаем

в) Три клетки.

г) И один вариант со всеми четырьмя недоступными.
Итого 175 вариантов. Что гораздо больше 128.