java中用于解决8个难题的合适的树类是什么

我正在做一个基于java开发的AI for 8拼图。我有一个类，保持字符串的二维数组，这是一个8拼图板。这个类还保存其他必要的信息。问题是，我将使用什么树来保存每个对象。

我不明白为什么要使用树

如果你在尽可能少的移动中解决了一个8字难题，那么你要做的就是在一个图中找到从当前配置到“已解决”配置的最短路径，其中顶点是配置，边是移动

最短路径可以通过例如广度优先搜索来解决

我认为这段代码很好地解释了这一点：

---

（隐式）图形可以在心理上被描绘成树，但是所描绘的更像算法的控制流。

< P>你可能想考虑使用这个*搜索。可以找到算法的良好解释。

您将在该树中存储什么？