- 博客(4)
- 资源 (1)
- 收藏
- 关注
转载 九宫问题(八数码问题)的解法
一、题目说明: (九宫问题)在一个3×3的九宫中有1-8这8个数及一个空格随机的摆放在其中的格子里,如图1-1所示。现在要求实现这个问题:将该九宫格调整为如图1-1右图所示的形式。调整的规则是:每次只能将与空格(上、下、或左、右)相邻的一个数字平移到空格中。试编程实现这一问题的求解。(图1-1)二、题目分析: 九宫问题是人工智能中的经典难题之一,问题是在3×3方格棋盘中,放8格数,...
2013-03-27 16:51:53 6046 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 1180
转载 康托展开
康托展开: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 610
转载 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 1927 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人