In fact, this five room puzzle is mentioned in the Königsberg article and also has an article of its own:
https://en.wikipedia.org/wiki/Five_room_puzzle
Your grandfather would likely enjoy discussing it with you!
https://en.wikipedia.org/wiki/Five_room_puzzle
Your grandfather would likely enjoy discussing it with you!