java中用于解决8个难题的合适的树类是什么 6 月，1 周 Questions & Answers 273 我正在做一个基于java开发的AI for 8拼图。我有一个类，保持字符串的二维数组，这是一个8拼图板。这个类还保存其他必要的信息。问题是我将使用什么树来保存每个对象
# 1 楼答案 我不明白你为什么要用树 如果你在尽可能少的移动中解决了一个8字难题，那么你要做的就是在一个图中找到从当前配置到“已解决”配置的最短路径，其中顶点是配置，边是移动 最短路径可以通过例如广度优先搜索来解决 我认为这段代码解释得相当好：http://www.dreamincode.net/code/snippet1914.htm （隐式）图形在精神上可以被描绘成一棵树，但所描绘的更像是算法的控制流
# 1 楼答案
我不明白你为什么要用树
如果你在尽可能少的移动中解决了一个8字难题，那么你要做的就是在一个图中找到从当前配置到“已解决”配置的最短路径，其中顶点是配置，边是移动
最短路径可以通过例如广度优先搜索来解决
我认为这段代码解释得相当好：http://www.dreamincode.net/code/snippet1914.htm
（隐式）图形在精神上可以被描绘成一棵树，但所描绘的更像是算法的控制流
# 2 楼答案