滑动拼图的图形表示

Question

我需要使用图形来表示从 2x2 变为 4x4 的滑动难题。我知道拼图的状态可以表示一个顶点，而其他可能性与边缘相关。我不确定如何开始以及如何创建顶点和与边的连接。例如，一个 3x3 拼图有9个！顶点，但是如何在Java中创建该图呢？

Answer 1

您可以使用JGraphT库。 看一下受支持的图的Graph接口实现。