文件名称：8PuzzleSolver:使用堆（优先级队列）和A *搜索算法的8难题求解器
文件大小：18KB
文件格式：ZIP
更新时间：2024-06-02 20:23:15
Java
8拼图解算器 使用堆（优先级队列）和A *搜索算法的8难题求解器 该项目是普林斯顿大学Coursera的Algorithms I课程的一部分。 完整的作业规范可以在以下位置找到： : 8-puzzle是一款经典游戏，其中将图块1-8放置在3 x 3网格上，并留出一个空白空间（如果将图块1-（N ^ 2-1）放置在N x N网格上，则游戏会变大）。 目的是通过将图块滑入空白区域，以从左到右然后从上到下的顺序获得所有数字。 该程序模拟了8个难题求解器。 首先，实施Board类来代表董事会。 API如下： public class Board { public Board(int[][] blocks) // construct a board from an N-by-N array of blocks
【文件预览】：
8PuzzleSolver-master
----puzzle3x3-15.txt(32B)
----bin()
--------MaxHeap.class(2KB)
--------Solver$Node.class(1KB)
--------MinHeap.class(364B)
--------Solver.class(3KB)
--------Board.class(4KB)
----puzzle3x3-13.txt(32B)
----puzzle4x4-05.txt(54B)
----puzzle3x3-23.txt(32B)
----puzzle4x4-00.txt(54B)
----puzzle3x3-unsolvable2.txt(29B)
----puzzle05.txt(33B)
----puzzle3x3-unsolvable1.txt(29B)
----puzzle3x3-24.txt(32B)
----puzzle3x3-22.txt(32B)
----puzzle3x3-unsolvable.txt(29B)
----.settings()
--------org.eclipse.jdt.core.prefs(598B)
----src()
--------Board.java(5KB)
--------Solver.java(4KB)
--------MinHeap.java(149B)
--------MaxHeap.java(1KB)
----puzzle4x4-09.txt(54B)
----puzzle3x3-12.txt(32B)
----.project(380B)
----puzzle3x3-20.txt(32B)
----puzzle03.txt(10B)
----.classpath(438B)
----puzzle3x3-25.txt(32B)
----puzzle3x3-21.txt(32B)
----puzzle2x2-unsolvable1.txt(14B)
----README.md(3KB)
----puzzle04.txt(21B)
----puzzle3x3-14.txt(32B)