随机生成自避行走

hbghlyj · 2023-5-25 06:05

在$n\times n$网格如何随机生成自避行走

下面是基于对称的,不是随机生成的.

hbghlyj · 2023-5-25 06:19

hbghlyj · 2023-5-25 08:08

rand.asy (1.03 KB, Downloads: 73)
取$n=8$,随机种子s从s=1开始尝试,大多数都(走到死胡同了)不能产生哈密顿路.一直到s=26098才成功.

hbghlyj · 2023-5-25 08:47

用find改写(需要find四次,可能还不如4#的一遍循环快):
$type

rand.asy (1.07 KB, Downloads: 81)

Account		Remember me	Forgot password
Password			Register account

如何随机生成哈密顿路?