标签:sliding-tile-puzzle

  • 使用DFS解决8谜题游戏 - java

    时间:2020-8-8

    我正在尝试从BFS实现的此代码开始,解决DFS的8难题问题。最简单的方法是什么?我研究过的所有代码都是有效且不完整的,这使我比以前更加困惑。 import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import java.util.Queue; class Ei […]

  • 尝试以启发式方式进行A *搜索,但未记录状态 - java

    时间:2020-7-18

    因此,我正在研究这个3x3游戏,其中为您提供了当前状态,例如: 1 5 6 3 7分 2 8 4 并且您希望达到以下目标状态: 1 2 3 4 5 6 7 8 因此,我在下面发布的代码中编写了所有其他方法。我现在遇到的问题是我实际的A *搜索。我想使用两种启发式方法,一种用于检查在错误的位置有多少个片段(例如,启发式函数将显示当前状态在错误的位置具有H = […]