← RoseCode

ROSECODE 391

自避路径

Self avoiding paths

Philippe_57721 · 编程 ·

在等边三角形点阵平面中,设 O 点为原点。

构建一条自回避路径如下:
- 我们从O开始。
- 在每一步中,我们选择一个尚未访问过的 6 邻居点。



我们从给定点开始对 6 向量设置一个值,如下所示:

因此,我们可以将一个数字与每个路径相关联:该路径中向量值的串联。

例如,1st 图中给出的路径值为:2134。

有多少条具有 12 点的自回避路径?
这些路径中有多少对应于回文值?

答案格式:计数路径、计数回文

您将获得 618,30 积分换取 5 积分


[我的时间:30 秒]