对于n=0,随机游走在可以进行任何步骤之前停止,因此a(0)=0。
对于n=1,只能扫描起始单元格,因此随机游走始终在1步和a(1)=1之后停止。
对于n=2,我们可以扫描起始单元格和一个相邻单元格。然后,随机行走的每一步存活概率为1/6,这意味着预期的步数为6/5,因此a(2)=6。(步数遵循几何分布。)
对于n=3,最好的策略是扫描三个相互相邻的单元。对于n=2,步数遵循几何分布,现在每一步存活的概率为1/3,因此预期步数为3/2,a(3)=3。
有关1<=n<=11的最佳解决方案,请参见链接的插图。