OFFSET
2,1
COMMENTS
The maze is a 4-connected n X n grid consisting of empty cells and walls. The walk can visit adjacent empty cells, but cannot go through walls. Every corner must be reachable; i.e., cannot contain a wall. The walk can revisit cells.
a(14) >= 196, which makes n=14 the smallest known n such that a(n) >= n*n.
Daniel Mathias conjectures that a(n) cannot exceed 10*n*n/9.
LINKS
Dmitry Kamenetsky, Creating the hardest 6x6 maze, Puzzling StackExchange.
Dmitry Kamenetsky, Creating the hardest 10x10 maze, Puzzling StackExchange.
Dmitry Kamenetsky, Daniel Mathias, Benjamin Butin and Wladimir Leite, Best known solutions for n <= 20
Topcoder, Marathon Match 119: Hardest Maze.
EXAMPLE
See links for examples.
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
Dmitry Kamenetsky, Jun 20 2020
EXTENSIONS
Name clarified by Dmitry Kamenetsky, Aug 06 2020
STATUS
approved