随机生成自避行走

hbghlyj · Posted at 2023-5-25 06:05:54

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

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

hbghlyj · Posted at 2023-5-25 06:19:11

hbghlyj · Posted at 2023-5-25 08:08:21

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

hbghlyj · Posted at 2023-5-25 08:47:24

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

rand.asy (1.07 KB, Downloads: 36)

		Remember me	Forgot password?
Password			Create new account

如何随机生成哈密顿路?