This is not a "new kind of logic game". This concept is called a Hamiltonian path, and such puzzles are in many video games, with my personal earliest recollection being the Sootopolis Gym puzzles in Pokemon Sapphire (2002).