My dad has always talked about how much he loved having to draw his own maps for games like Labyrinth [0] and Asylum [1]. He just recently played Breath of the Wild and while he loved it, he mentioned how cool it would be to have to draw the map there.
Your dad may enjoy the Etrian Odyssey series (https://en.wikipedia.org/wiki/Etrian_Odyssey) for the DS and 3DS where a big part of the game is you drawing the map on the bottom screen as you explore the dungeon.
Review of the latest game for 3DS: https://www.polygon.com/2017/10/17/16492092/etrian-odyssey-5...