Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%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