文件名称:8-puzzle:解决Prolog中的8个滑动拼图
文件大小:4KB
文件格式:ZIP
更新时间:2024-05-20 13:34:09
Prolog
8拼图 使用IDA *算法和Manhattan启发式算法解决8个滑动拼图游戏。 国家代表 有九个木板位置,八个磁贴和一个空白。 磁贴的编号为1到8,空白用数字0表示。状态用列表表示。 在列表中,第一个元素指示哪个图块位于左上角位置,第二个元素指示上中间位置,依此类推。 问题表示 将向IDA *问题解决者提供要解决的问题。 该问题将使用一个称为“问题”的函子和两个参数来表示:初始状态和目标状态。 例如: problem([2, 8, 3, 4, 1, 6, 5, 7, 0], [1,2,3,4,5,6,7,8,0]). 用法 ?- solution(puzzle0, S).
【文件预览】:
8-puzzle-master
----puzzle1.pl(724B)
----README.md(735B)
----puzzle2.pl(695B)
----idastar.pl(3KB)
----puzzle3.pl(899B)
----puzzle0.pl(667B)
----eightPuzzle.pl(2KB)