热度排名 #1960
从起点和终点同时搜索：魔方求解的中间相遇法
The trick that solves Rubik’s Cubes and breaks ciphers
把一种魔方状态看成一个点，一次转动看成一条边。分别从两个端点搜索，找到共同状态后便可接起两段路径。试着画出一棵每层分支固定的小树，比较深搜一边和两边各搜一半需要访问的点数。
Polylog · 1 串讨论 · 热度 1.418
讨论出处
- Hacker News · 原讨论 ↗2022-09-23 · 帖子分数 1
热度排名 #1960
The trick that solves Rubik’s Cubes and breaks ciphers
把一种魔方状态看成一个点，一次转动看成一条边。分别从两个端点搜索，找到共同状态后便可接起两段路径。试着画出一棵每层分支固定的小树，比较深搜一边和两边各搜一半需要访问的点数。
Polylog · 1 串讨论 · 热度 1.418