|
| |
|
|
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
|
| |
|
|
