niyongsheng /
玩过这款 Puzzle 的人都知道，包装上的「6岁+」多少有点挑衅的意味。 15 块异形积木，绕中心立柱填满 5 层圆柱，每层 12 列。规则很简单，拼接过程就有多折磨人。 第一步，写 C 求解器。 搜索空间约 250 万种环配置。用 MRV 回溯算法每次挑候选最少的格子下手，10~200 次尝试就能找到一个解。顺便加了 OpenMP 多线程，-a 参数一键穷举所有解。 第二步，做 3D 可视化。 光有答案还不够直观，最好是能可视化拼接…
玩过这款 Puzzle 的人都知道，包装上的「6岁+」多少有点挑衅的意味。 15 块异形积木，绕中心立柱填满 5 层圆柱，每层 12 列。规则很简单，拼接过程就有多折磨人。 第一步，写 C 求解器。 搜索空间约 250 万种环配置。用 MRV 回溯算法每次挑候选最少的格子下手，10~200 次尝试就能找到一个解。顺便加了 OpenMP 多线程，-a 参数一键穷举所有解。 第二步，做 3D 可视化。 光有答案还不够直观，最好是能可视化拼接结果。用 Three.js 做了个交互页面，拖拽旋转视角、R 键翻转，自动求解。 bash gcc -o kataminotowersolver kataminotowersolver.c && ./kataminotowersolver open kataminotowersolver.html
Discuss this product