【摘 要】
：
对用状态空间法求解9-宫图问题时的状态变化规律进行研究.通过研究发现,对于9-宫图问题的任意实例,当其逆序数为偶数时,状态总是由逆序数为偶数的一个状态到达逆序数为偶数的
【机 构】
：
中国科学院软件研究所计算机科学重点实验室
论文部分内容阅读
对用状态空间法求解9-宫图问题时的状态变化规律进行研究.通过研究发现,对于9-宫图问题的任意实例,当其逆序数为偶数时,状态总是由逆序数为偶数的一个状态到达逆序数为偶数的另一个状态,并且总能在有限步内把棋子按次序排列好;当其逆序数为奇数时,状态总是由逆序数为奇数的一个状态到达逆序数为奇数的另一个状态,并且总是不能把棋子按次序排列好,但总能到达状态12345687.通过理论证明,指出9-宫图问题的状态空间由两个连通分支组成:逆序数为偶数的连通分支E和逆序数为奇数的连通分支O.若9-宫图实例的初始状态和目标状态
其他文献
对太阳能光伏电源(PV)的最大输出功率进行了研究,采用神经网络对光电阵列最大功率输出点进行识别、跟踪和控制,并通过逆变器将光伏电源产生的直流电逆变为供居民/商业电力系
有关天气的输入变量不确定性会造成较大的预测偏差.新方法比使用多层感知器的网络有更准确的预测均值,这个新方法包括传统的训练后的神经网络和用来计算预测负荷的均值及置信
介绍了基于单总线(1-Wire)协议和智能钮扣(iButton)技术的智能热表收费系统.该系统采用了iButton作为收费数据传输载体,能够适应智能热表恶劣的工作环境.同时将DES(Data Encr
提出一种城市主干路交通流多目标优化控制方法,分析了多目标优化的性能指标及其约束条件.用线性预估方法预估单个交叉路口下一周期的车流量,模糊推算单个路口周期大小,用遗传
以Turbo码作为信道编码方案,可以获得较高的误比特性能,而且增加交织器的长度或增大译码迭带次数均可以不同程度的带来额外的编码增益,但同时也会增大译码时延,给通信的时实
数据库信息分类中,朴素贝叶斯分类模型是一种简单而有效的分类方法,但它的属性独立性假设使其无法表达属性变量间存在的依赖关系,影响了它的分类性能.而一般贝叶斯网络模型则
根据生理学及血液动力学知识提出了一种新的无创检测颅内压的数学模型.该模型既考虑了脑血液循环又考虑了脑脊液循环,还包括了主要的影响颅内压的生物力学参数,像脑脊液动力
本文介绍了基于神经网络的FIR滤波器的设计方法,给出了神经网络的训练算法,并利用该设计方法构造了一个50 Hz带阻滤波器,与常规的用窗函数法设计的滤波器进行了对比,发现基于
电磁场的法向分量边界条件不独立,但先前关于这一命题的微分法证明有局限性.文中指出了这一局限性,给出了对任何光滑界面普遍适用的微分证明法.
利用三维建模软件建立桩修复的仿真模型,并利用有限元技术对其进行应力分析,根据设定的约束及受力条件,确定其应力分布状态,结果显示:桩的应力值明显高于牙本质,合金桩与复合