人工智能导论——8/15数码问题

此为人工智能导论课程的作业，主要说明如下

• 支持8数码和15数码问题的求解

• 可视模式：同步地显示寻路过程，仅用于演示。

  测速模式：开启后台线程求解，得出路径后，动态显示之。

• 算法说明：

  • 宽度优先、广度优先：正如其名。这两种算法，并不能在可接受的时间内求解15数码问题。
  • A星：曼哈顿距离之和，求解8数码时性能较好，但不能解决15数码。
  • A(1)：来自闵文杰的算法，性能较好，但产生的解不是最优。
  • A(2)：原创（不知道是不是，但至少没有参考别人）