论文部分内容阅读
1 问题提出 “九宫重排”是人工智能知识推理技术中,“图搜索”法使用的典型例子。对于某一特定的目标状态,存在911(36万多)种初始状态,其中一半初始状态无解(即按规则进行有限步移动无法达到目标状态)。当在计算机上对无解初始状态进行搜索时,必须采取必要的措施来防止困进入死循环而造成“死机”。
快速判断“重排九宫”初始状态解的存在性
【摘 要】
：
1 问题提出 “九宫重排”是人工智能知识推理技术中,“图搜索”法使用的典型例子。对于某一特定的目标状态,存在911(36万多)种初始状态,其中一半初始状态无解(即按规则进行有限步移动无法达到目标状态)。当在计算机上对无解初始状态进行搜索时,必须采取必要的措施来防止困进入死循环而造成“死机”。
【机 构】
：
陕西机械学院92级硕士研究生710048
【出 处】
：
计算机应用
【发表日期】
：
1993年06期
其他文献
新课程理念犹如一股春风吹进了课堂。特别是在高中政治课程教学中，传统的“灌输式”、“填鸭式”教学方式已经不适合新课改的要求，取而代之的是探究式教学、小组合作式教学、体
我国现阶段的教学现状中学生参与课堂教学的方式影响了学习的结果，单纯地行为参与方式不能促进学生高层次思维能力的发展，作为高中化学教师，必须在高中化学教学中贯穿新课程教学
进化算法可以有效地克服K-means对初始聚类中心敏感的缺陷,提高了聚类性能。在进化K-means聚类算法(F-EAC)的基础上,针对其变异操作——簇分裂算子的随机性与局部性,提出了两个全局性分裂算子。结合最大最小距离的思想,利用待分裂簇的周边簇信息来指导簇分裂初始点的选择,使簇的分裂更有利于全局划分,以进一步提高进化聚类的有效性。实验结果表明,基于全局性分裂算子的算法在类数发现及聚类精度方面均优
针对Chambolle图像放大模型存在分块效应,提出一种非局部的变分正则化图像放大算法。该算法的思想是构造一个适用于图像放大的变分泛函,该泛函由正则项和数据保真项构成,其中图像的正则项是用非局部全变差范数进行估计,进而用迭代投影方法求泛函的最小解,即为放大后的图像。与传统的图像插值方法不同,该算法是用变分的思想进行图像放大,非局部全变差的引入更使得该算法不只是利用图像的单个像素点,或某一邻域内的灰
试论我国固定资产投资供求效应的协调发展王学真余万林固定资产投资对经济增长具有供给和需求双重效应，供求效应的作用过程便是经济的增长过程，当固定资产投资供求效应协调发展时，经济便会自我持续、稳定、快速增长，当固定资产投资供求效应不协调时，经济增长便会自我...
对ＡｌＮ陶瓷在室温和超高真空条件下蒸镀金属钛过程的界面反应进行了热力学研究，并用Ｘ光电子能谱（ＸＰＳ）进行了验证，在金属钛沉积以前ＡｌＮ陶瓷在空气中表面部分被氧化，当样品沉积了金属钛后，刚沉积
利用直流磁控溅射在钢基体上沉积了铌薄膜，分别采用扫描电镜、原子力显微镜、X射线衍射仪和电化学分析仪研究了不同偏压下铌膜表面形貌、相结构以及耐蚀性。实验结果表明：在低
加强民法建设促进经济发展杨晓春石艳玲在所有部门法中，民法与市场经济的联系最为直接、最为密切，民法是以宪法为依据，调整和规范市场经济的基本法，是市场经济的直接体现和保障。由此，在我国这样一个缺少民法传统，社会主义市场经济刚刚发育的国家里，加强民法建设显...
在我们使用的 IBM-PC 及其兼容机上,适用于高、中分辨率终端的键盘管理程序分别为:GWINT16.COM 和 CCCC.EXE 文件。我们通过一段时间的使用发现,两文件中几种输入方法输入显示库中的汉字之键法和位置都有所不同。比如说,我们习惯在高分辨率显示下输入汉字;当在中分辨率显示下输入就不那么得心应手了。例:“聚”字都用首尾方式输入,我们在高分辨率显示下
新的课程标准更多地强调学生用数学的眼光从生活中捕捉数学问题，主动地运用数学知识分析生活现象，自主地解决生活中的实际问题。因此，在数学教学中应重视学生的生活体验，把数学教