运用广度优先搜索解8puzzle问题,全部源代码,初始状态是随机生成的,可打印出求解路径。
2022-05-01 01:29:01 10KB 8puzzle 广度优先搜索java源码
1
塞·帕德曼纳班(Sai K.Padmanaban) 8个具有A *的解算器,使用2种不同的启发式方法。 描述 该程序解决了所有可解决的8难题配置。 假设目标是: 0 1 2 3 4 5 6 7 8 其中0是空图块。 如何编译和运行程序: 使用目录中的命令“ javac Solver.java”编译程序。 编译后,键入“ java Solver”,程序应按预期运行。 或者,该程序可以在任何Java IDE上运行。 最初显示以下菜单。 初始状态配置: 1.随机配置 2.输入配置 3.从文件test.txt读取 选择1可随机检索可解决的8难题配置。 这将输出分步解决方案。 选择2手动输入配置。 输入初始配置作为不带空格的数字序列。 (例如350621748)。 这将输出分步解决方案。 选择3可从test.txt文件中读取多个示例案例,并输出平均搜索成本和平均时间。 确保
2022-03-27 12:48:09 5KB Java
1
8拼图 用于解决经典的“ 8-puzzle”游戏的Python脚本 这是我为解决平铺式开发的python脚本。 能力 它可以选择使用以下两种启发式之一: 曼哈顿(“出租车”)距离 放错位置的瓷砖数量。 它还可以两种格式之一打印输出: 每个状态,包括开始,中间和结束状态。 进行的移动的列表,其中r , l , u , d表示向右,向左,向上和向下。 这是相邻瓷砖向开放空间( 0 )移动的方向。 输入格式 输入文件是纯文本,分为两行:开始状态和目标状态。 状态是空间指定的。 它们必须包括数字0-8,其中0代表空的空间, 1 - 8的8瓦的难题。 以下是格式正确的状态的示例: 1 2 0 3 4 5 6 7 8 我在存储库中包含了两个拼图文件。 puzzle02.txt非常简单,只需要两个动作,而puzzle20.txt最多可以解决20个动作。 怎么跑 8puzzle.py从标准输入
2022-03-08 11:49:12 4KB game python puzzle solver
1
8 拼图 使用 A* 算法解决8 个拼图问题的 React Web 应用程序 可视化 安装 git clone https://github.com/kaxi1993/8puzzle.git cd 8puzzle npm i npm start
2021-09-30 14:22:17 306KB JavaScript
1
8拼图
2021-03-08 11:06:48 670KB CSS
1