login
Length of the longest Sokoban game with n spaces.
2

%I #28 Jul 30 2021 08:35:30

%S 1,2,3,5,9,14,17,22,27,35,40,48,59,77,88,108,124,146

%N Length of the longest Sokoban game with n spaces.

%C This sequence grows exponentially, and the base is known to be somewhere between phi and 2. - _Zachary DeStefano_, Jun 05 2021

%H Zachary DeStefano and qqwref, <a href="https://sokoban-max-moves.herokuapp.com/">Sokoban Max Moves Archive</a>

%H Erich Friedman, <a href="https://erich-friedman.github.io/mathmagic/0300.html">Problem of the month March 2000</a>

%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Sokoban">Sokoban</a>

%e From _Zachary DeStefano_, Jun 05 2021: (Start)

%e In standard Sokoban notation, for n = 14 the a(14) = 48 board is:

%e #####

%e ##@.#

%e ##$ #

%e # #

%e # #$###

%e # *.#

%e #######

%e (End)

%Y Cf. A195668, A195669.

%K nonn,more,hard

%O 3,2

%A _Kausthub Gudipati_, Sep 22 2011

%E a(11) corrected and a(15)-a(17) added by _Zachary DeStefano_, Jun 05 2021

%E a(18)-a(20) from _Zachary DeStefano_, Jul 29 2021