

A195667


Length of the longest Sokoban game with n spaces.


2



1, 2, 3, 5, 9, 14, 17, 22, 27, 35, 40, 48, 59, 77, 88, 108, 124, 146
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

3,2


COMMENTS

This sequence grows exponentially, and the base is known to be somewhere between phi and 2.  Zachary DeStefano, Jun 05 2021


LINKS

Table of n, a(n) for n=3..20.
Zachary DeStefano and qqwref, Sokoban Max Moves Archive
Erich Friedman, Problem of the month March 2000
Wikipedia, Sokoban


EXAMPLE

From Zachary DeStefano, Jun 05 2021: (Start)
In standard Sokoban notation, for n = 14 the a(14) = 48 board is:
#####
##@.#
##$ #
# #
# #$###
# *.#
#######
(End)


CROSSREFS

Cf. A195668, A195669.
Sequence in context: A309289 A220315 A070819 * A005244 A058541 A023672
Adjacent sequences: A195664 A195665 A195666 * A195668 A195669 A195670


KEYWORD

nonn,more,hard


AUTHOR

Kausthub Gudipati, Sep 22 2011


EXTENSIONS

a(11) corrected and a(15)a(17) added by Zachary DeStefano, Jun 05 2021
a(18)a(20) from Zachary DeStefano, Jul 29 2021


STATUS

approved



