文件名称：PuzzleSolver:解决任意拼贴难题的程序
文件大小：169KB
文件格式：ZIP
更新时间：2024-06-08 13:59:47
Java
解谜游戏 该项目的目标是实施一个程序，该程序将解决任意平铺难题，并引入丰富的离散数学/组合数学分支，其中涉及平铺，对称，计数，解空间搜索，分支定界修剪。 最初进行了蛮力搜索。 为了进一步优化算法，避免出现死角和不可行的选择，我们采用算法X（针对确切的覆盖问题的递归式不确定性深度优先搜索和回溯算法）和跳舞链接进行搜索。
【文件预览】：
PuzzleSolver-master
----src()
--------pentominoes8x8_four_missing_offset_near_corners.txt(439B)
--------process()
--------pentominoes8x8_middle_missing.txt(343B)
--------pentominoes6x10.txt(323B)
--------data()
--------test.txt(58B)
--------pentominoes8x8_side_missing.txt(341B)
--------pentominoes4x15.txt(329B)
--------pentominoes8x8_four_missing_offset_near_middle.txt(440B)
--------pentominoes8x8_corner_missing.txt(343B)
--------pentominoes8x8_four_missing_diagonal.txt(443B)
--------test2.txt(93B)
--------ui()
--------pentominoes3x20.txt(321B)
--------pentominoes5x12.txt(348B)
--------pentominoes8x8_four_missing_near_corners.txt(440B)
--------Lucky13.txt(336B)
--------IQCreator.txt(294B)
--------thirteen_holes.txt(353B)
--------pentominoes8x8_four_missing_corners.txt(441B)
--------pentominoes8x8_four_missing_near_middle.txt(440B)
--------checkerboard.txt(527B)
----bin()
--------pentominoes8x8_four_missing_offset_near_corners.txt(439B)
--------process()
--------pentominoes8x8_middle_missing.txt(343B)
--------pentominoes6x10.txt(323B)
--------data()
--------test.txt(58B)
--------pentominoes8x8_side_missing.txt(341B)
--------pentominoes4x15.txt(329B)
--------pentominoes8x8_four_missing_offset_near_middle.txt(440B)
--------pentominoes8x8_corner_missing.txt(343B)
--------pentominoes8x8_four_missing_diagonal.txt(443B)
--------test2.txt(93B)
--------ui()
--------pentominoes3x20.txt(321B)
--------pentominoes5x12.txt(348B)
--------pentominoes8x8_four_missing_near_corners.txt(440B)
--------Lucky13.txt(336B)
--------IQCreator.txt(294B)
--------thirteen_holes.txt(353B)
--------pentominoes8x8_four_missing_corners.txt(441B)
--------pentominoes8x8_four_missing_near_middle.txt(440B)
--------checkerboard.txt(527B)
----.classpath(400B)
----README.md(555B)
----.project(386B)
----puzzle.jpg(116KB)
----puzzle1.jpg(71KB)