Головоломка 4 на 4 из рилсов, которую невозможно пройти,

Попался в соцсетях рилс с головоломкой. Там поле 4 клетки на 4 клетки, итого 16. В начале игры персонаж в левой верхней клетке, в конце должен оказаться в нижней правой, попутно должен пройти все комнаты. И согласно условиям, нельзя входить в одну комнату дважды. Подпись к игре гласит «Не все смогут».

В общем, я сначала думал сам, потом посоветовался с двумя помощниками искусственного интеллекта. Мы посовещались и пришли к заключению, что при таких условиях, это задание в принципе выполнить нельзя. Это невозможно.

Позже в интернете видел разные варианты решения. Например (прикрепил ниже скриншот) вариант, где человечек выходит из комнаты, потом снова в неё заходит и выходит в другую дверь, и потом можно пройти все комнаты.

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

А пока я разбирался с этой задачей, я решил сделать её решение интерактивным, обернуть в формат онлайн игры. Но поскольку потом я убедился что 4 на 4 пройти невозможно (5 на 5 при тех же условиях проходится легко), я изменил немного условия игры и дополнил их.

Получилась головоломка с полем из 49 комнат, и после прохождения первого самого простого уровня игра усложняется.

Ниже скриншот из игры, а сама игра здесь: https://unila.ru/apps/2250