yuzhongxing0的专栏

原创 人工智能-八数码问题

<br />八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在3×3的数码盘上出现了一个空格。现在要求按照每次只能将与空格相邻的数码牌与空格交换的原则，将任意摆放的数码盘逐步摆成某种特殊的排列。<br /><br />状态表示：用一个二维数组a[3][3]表示数码盘上的某种布局，a[i][j]表示数码盘上第（i+1）行第（j+1）列的数码牌，空格则用零来表示，为了编程方便用结构体jiedian表示搜索中生成的每个结点，存