深度优先搜索--八数码问题(一)(升级版 11数码)
利用深度优先搜索解决八数码问题的进阶版本--十一数码。
十一数码是在12个格子中,存在一个空位及1-11个数字的游戏。
进阶版本不同于八数码上下左右移动的特性,可以向上、下、左、右、左上、左下、右上、右下,一共八个方向移动(不过当然也不能超出边界)。
代码先放出来,之后详细讲解。
import java.util.*;
import java.io.*;
public class mi...
原创
2018-10-13 04:20:32 ·
9241 阅读 ·
1 评论