%I#17 2022年1月26日08:21:15
%S 1,4,12,36,922526281644405210340253533608155452387036,
%电话94194823287405657236139145963375780482713164200467108,
%电话:48974691611860604922891000036699719271617025058164411869817721000708512242000513660587312389940
%N二维正方形晶格上N步自空行走的次数,其中行走不能步进到比当前所在的环更小的数字方环。
%C当前行走原点周围的方环数是当前x和y坐标绝对值的最大值。在此顺序中,SAW不能步进到环数小于其当前所在环数的坐标。例如,允许从(1,2)到(2,2)、(1,3)、(0,2),因为它停留在第二个环上或步进到第三个环,但禁止从(1,2,1)到(1,1),因为这将步进到较小的第一个环。
%e a(0..3)与A001411的标准方格SAW相同,因为在前三个步骤中,行走不能跨入较小的环。
%e a(4)=92。如果我们将第一步或多步限制在右边,然后是向上的一步,那么就有一步走到较小的环上,因此是被禁止的。这就是步长(0,0)->(1,0)->(2,0)->(2,1)->(1,1)。由于可以在正方形格子上以八种不同的方式行走,因此四步行走的次数变为A001411(4)-8=100-8=92。
%Y参见A001411、A001333、A337353。
%K nonn,步行
%0、2
%A _斯科特·R·香农,2021年9月23日
|