login
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
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
Zachary DeStefano and Michael Gottlieb, Sokoban Max Moves Archive
Wikipedia, Sokoban
EXAMPLE
From Zachary DeStefano, Jun 05 2021: (Start)
In standard Sokoban notation, for n = 12 the a(12) = 25 board is:
#####
#@ ###
# # $ #
# .#
#######
(End)
CROSSREFS
Sequence in context: A328642 A102940 A157049 * A324698 A059042 A157604
KEYWORD
nonn,more,hard
AUTHOR
Kausthub Gudipati, Sep 22 2011
EXTENSIONS
a(14)-a(29) from Zachary DeStefano, Jun 05 2021
STATUS
approved