Насчёт много ли подобных игр я не могу сказать точно, в игры где были подобные уровни я играл, а вот игры полностью состоящие из такого пазла не встречал.
Чтобы сделать проект интересней можно в каждой локации добавить небольшой квест по выполнению которого игрок получит подсказку или сам ответ в какую сторону ему нужно идти чтобы попасть на следующий уровень это конечно может усложнить часть с реиграбельностью, но явно заинтересует больше людей, и тех кто полагаются на удачу и тех кто любит выполнять разные задачи.
Плюс всё это можно разбавить разными мини-играми и головоломками.
А идея очень даже не плохая главное реализовать её правильно.