

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



