How about building a maze or labyrinth?
Feel free to steal this design, which I in turn stole from an old Mathematical Recreations (a column in Scientific American, at the time by A.K. Dewdney.)
level 1 level 2 level 3 level 4 level 5 level 6
############# ############# ############# ############# ############# #############
#X.........># #<#>.......<# #>#X#>.....># #X#X#<...>#X# #X#<.....<#X# #<#........<#
###########.# #.########### #.########### #######.##### ############# #.#.#########
#.........#.# #.#>#>.>.>#># #.#<.<#<#<#X# #>#>....#>#X# #<#<#....<#<# #.#.#.......#
#.#######.#.# #.#.#.#####.# #.#####.#.### #.#####.#.### #.#.#.#####.# #.#.#.#####.#
#.#....>#.#.# #.#>#.#<.>#.# #.#<.>#>#<#># #....<#<#.#<# #.#.#>#>..#.# #.#.#<#<..#.#
#.#.#####.#.# #.#######.#.# #.#########.# #.#.#####.#.# #.#.#####.#.# #.#.#####.#.#
#.#.#>....#.# #.#>.<#.#>#.# #>#<#>#>.<#.# #<#.#<#<....# #.#..>#>#.#.# #.#..<#<#.#.#
#.#.#######.# #.#####.#.#.# ###.#.#####.# ###.#.#####.# #.#####.#.#.# #.#####.#.#.#
#.#.........# #>#>.>.>#>#.# #X#<#<#<.<#.# #X#>#....>#># #<#<....#<#<# #.......#.#.#
#.########### ###########.# ###########.# #####.####### ############# #########.#.#
#>.........X# #<.......>#<# #>.....>#X#># #X#>...<#X#X# #X#<.....<#X# #<........#<#
############# ############# ############# ############# ############# #############
Entrance and exit are on opposite corners of level 1. This looks awesome after you smooth it all.
Bonus points if you can figure out the shortest route through. More bonus points if you can figure out where to chain up your pet minotaur.