AI 智能九宫排字解算器

本工具是一款高效的 九宫排字(八迷)问题的解法 计算器，支持 A*算法 BFS广度优先等多种策略。通过智能搜索算法分析数字排列，自动计算出 最少还原步骤，并提供可视化的移动方向指引，助您快速解开 数字华容道 难题。

配置参数

1 积分

求解算法

A*算法

BFS搜索

双向BFS

初始状态

目标状态 (可选，默认按顺序排列)

求解结果

请在左上侧输入以开始

用户评分

4.3 / 5.0

23 人已评价

八迷问题算法原理

结合了最佳优先搜索和 Dijkstra 算法的优点，使用曼哈顿距离作为启发函数，能以极高的效率找到最优解。

将数字排列视为状态节点，通过移动空格生成子状态，直到找到目标状态或确认无解。

请直接输入3x3矩阵中的数字，0代表空格，中间用空格隔开，例如：2 8 3 1 6 4 7 0 5。

当初始状态的逆序数奇偶性与目标状态不一致时，该问题在数学上被证明是无解的。