▲ 数独文化 · 脑伴数独教程
数独跟自动驾驶有什么关系？数学上都是约束满足问题，都是NP完全，都用回溯算法+剪枝。研究人员用数独测试路径规划算法，自动驾驶的A\*算法也能解数独。
表面上没关系，但数学上都是"约束满足问题"。
自动驾驶的路径规划：自动驾驶汽车需要在复杂的道路环境中找到一条从A到B的路径，满足多个约束：不撞车、不闯红灯、不逆行、遵守限速。这跟数独很像——数独需要填81个格子，满足行列宫不重复的约束。
数学上的相似性：
- 都是NP完全问题（最坏情况下计算量指数级增长）
- 都用回溯算法+剪枝来求解
- 都需要在多个约束之间找到平衡
实际应用：研究人员用数独来测试和验证路径规划算法。因为数独的规则简单、解空间已知，适合做算法的"基准测试"。算法在数独上跑通了，再迁移到自动驾驶的路径规划上。
反过来：自动驾驶的路径规划算法（如A\*、RRT）也可以用来解数独。虽然不是最高效的，但证明了这两个问题的数学等价性。