- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 九宫问题（八数码问题）的解法
一、题目说明： （九宫问题）在一个３×３的九宫中有１－８这８个数及一个空格随机的摆放在其中的格子里，如图１－１所示。现在要求实现这个问题：将该九宫格调整为如图１－１右图所示的形式。调整的规则是：每次只能将与空格（上、下、或左、右）相邻的一个数字平移到空格中。试编程实现这一问题的求解。（图１－１）二、题目分析： 九宫问题是人工智能中的经典难题之一，问题是在３×３方格棋盘中，放８格数，...
2013-03-27 16:51:53
6045
2
转载 八数码问题的可解行
对于给定八数码棋局的初始状态，我们的目标是通过交换空格与其相邻棋子使棋盘达到目标状态。其中，游戏规则是只能交换空格与其上下左右四个方向的相邻棋子。假设棋局目标状态为如下形式：（A、B、C、D、E、F、G、H表示棋子）A B CD E FG H 而初始状态就是A、B、C、D、E、F、G、H这八个棋子在这九个棋格上的任意分布。并且我们对棋
2013-03-27 16:49:35
1179
转载 康托展开
康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0 应用实例：{1,2,3,4,...,n}的排列总共有n!种，将它们从小到大排序，怎样知道其中一种排列是有序序列中的第几个？如 {1,2,3} 按从小到大排列一共6个：123 132 213 231 312 321。想知道321是{1,2,3
2013-03-27 16:03:49
609
转载 PNG图像文件结构解析
1）PNG文件的组成 PNG图像文件基本结构为：PNG文件头：PNG数据块1：PNG数据块2：.....PNG数据块N。 即整个PNG文件由一个PNG文件头和多个PNG数据块组成。 2）PNG文件头 PNG文件头由8个字节组成，而且是固定的。值：89 50 4E 47 0D 0A ...
2013-03-06 17:48:26
1926
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人