

A195668


Length of longest Sokoban game with n spaces and 1 bag.


2



1, 2, 3, 5, 9, 11, 15, 18, 21, 25, 28, 32, 35, 41, 42, 48, 50, 57
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

3,2


COMMENTS

This sequence grows as O(n^2), and the constant is known to be between 3/49 and 1. Zachary DeStefano, Jun 05 2021


LINKS



EXAMPLE

In standard Sokoban notation, for n = 12 the a(12) = 25 board is:
#####
#@ ###
# # $ #
# .#
#######
(End)


CROSSREFS



KEYWORD

nonn,more,hard


AUTHOR



EXTENSIONS



STATUS

approved



