Pacman is one of the oldest and most successful computer game formulas. But the basic idea of transversing pathways happened years before computers arrived. The origins of the game goes back to 17th century Prussia. In Konigsberg, tourists traditionally played a walking game whereby they had to walk around the town and cross a network of 7 bridges, ticking each one off as they went. The aim was to tour all of the bridges for scenic purposes, and visitors were naturally uninclined to revisit a bridge they had already crossed, and this became the challenge. Going unsolved the city became famous for the problem, and in 1736 it was proven once and for all that it couldn't be done without repetition.