Yilun Sun的博客

原创 深度优先搜索--八数码问题（一）（升级版 11数码）

利用深度优先搜索解决八数码问题的进阶版本--十一数码。 十一数码是在12个格子中，存在一个空位及1-11个数字的游戏。 进阶版本不同于八数码上下左右移动的特性，可以向上、下、左、右、左上、左下、右上、右下，一共八个方向移动（不过当然也不能超出边界）。 代码先放出来，之后详细讲解。 import java.util.*; import java.io.*; public class mi...