Monday, November 27, 2017

[iipefngs] Choice-maximizing maze

Start with a tessellation of rooms and make some doors between them, forming a maze.  Minimize the number of rooms that have only 2 doors (it is trivial what to do in those rooms: go out the door you didn't come in from) while keeping it an interesting maze (this is subjective): probably things like all rooms connected, no loops.  We could also maximize rooms with 3 or more doors.

Best is probably to start with the regular hexagon tessellation.

No comments :