|
|
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
|
|
|
EXAMPLE
|
In standard Sokoban notation, for n = 14 the a(14) = 48 board is:
#####
##@.#
##$ #
# #
# #$###
# *.#
#######
(End)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more,hard
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|