1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
《4.1.2重排九宫问题的状态树表示》新课标PPT课件优质课下载
我们小时候的一种玩具……
九宫拼图
——重排九宫问题
§1 重排九宫问题
重排九宫问题是一个经典的智力游戏，又称八数码问题，游戏规则如下：
2
8
3
1
4
7
6
5
1
2
3
4
5
6
7
8
在3×3的棋盘上，放置标有数码的8个棋子（1,2,3,4,5,6,7,8)，并留有一个空格
设定棋盘的初始状态，通过移动棋子，使之到达目的状态
§1 重排九宫问题
在与空格垂直、水平方向的棋子均可以移至空格处，每步只能移动一个棋子，棋子共有4种移法：