Non-Euclidean Video Game World

http://www.youtube.com/watch?v=tl40xidKF-4

A lot of games are already non euclidean. They have things like houses with interior space being larger than exterior and stuff like teleportation, which is BTW somewhat hard to combine with A-star pathfinding, that works on euclidean space.