ROSECODE 391
自避路径
Self avoiding paths
在等边三角形点阵平面中,设 O 点为原点。
构建一条自回避路径如下:
- 我们从O开始。
- 在每一步中,我们选择一个尚未访问过的 6 邻居点。
我们从给定点开始对 6 向量设置一个值,如下所示:
因此,我们可以将一个数字与每个路径相关联:该路径中向量值的串联。
例如,1st 图中给出的路径值为:2134。
有多少条具有 12 点的自回避路径?
这些路径中有多少对应于回文值?
答案格式:计数路径、计数回文
您将获得 618,30 积分换取 5 积分
[我的时间:30 秒]
构建一条自回避路径如下:
- 我们从O开始。
- 在每一步中,我们选择一个尚未访问过的 6 邻居点。
我们从给定点开始对 6 向量设置一个值,如下所示:
因此,我们可以将一个数字与每个路径相关联:该路径中向量值的串联。
例如,1st 图中给出的路径值为:2134。
有多少条具有 12 点的自回避路径?
这些路径中有多少对应于回文值?
答案格式:计数路径、计数回文
您将获得 618,30 积分换取 5 积分
[我的时间:30 秒]