I've also come up with a puzzle that uses a tiled surface like a chess board, but where the edge of each square teleports a character crossing the threshold to another square on the board. Each edge has its own destination, and players may enter squares facing a different direction than they were when they started their movement.
If you step down off of A, you may end up entering J from the right side. Stepping up off of A may have you enter from the bottom of 6.
Add some dangers, that have to be dealt with, or a time limit for getting across.