-
题名九宫重排问题的代数解决
- 1
-
-
作者
朱用文
-
机构
烟台大学
-
出处
《烟台大学学报(自然科学与工程版)》
CAS
1991年第2期1-6,共6页
-
文摘
九宫重排问题是一个经典的问题,目前国内尚有人尝试用计算机去解决它.本文将该问题代数化,用置换群的方法彻底地解决了这一难题.
-
关键词
九宫重排问题
置换
状态符
-
Keywords
Nine palace repermutation problem. State sign. Permutation.
-
分类号
N55,TB
[自然科学总论]
-
-
题名重排九宫问题的分析与实现
被引量:3
- 2
-
-
作者
黄沛杰
-
机构
中山大学计算机科学系
-
出处
《现代计算机》
2003年第12期74-77,82,共5页
-
文摘
本文从各方面探讨了八数码问题的表示和求解,对各种可行方案进行比较权衡,并以定理化方式尽量详细地论证了求解过程所用到的方法的合理性和所用搜索算法的完备性与可靠性。
-
关键词
重排九宫问题
状态数列逆序数
计算机
软件设计
-
Keywords
Artificial Intelligence
Eight-Digit Puzzle
With Theorems
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于重排九宫问题的算法设计与实现
被引量:1
- 3
-
-
作者
毕智超
-
机构
陕西职业技术学院
-
出处
《技术与市场》
2017年第9期53-54,共2页
-
文摘
基于重排九宫问题,结合低阶求解的具体设计过程,分析了高阶在求解过程中的存储机制结构、可行性判定、移动规则设定及搜索策略等。实验证明经典启发式搜索A*算法与传统搜索算法相比具有计算量小、求解效率高、占用存储空间少等优点。同时研究了该算法框架下启发函数的改进及向高阶求解的扩展。
-
关键词
重排九宫问题
可行性判断
A*算法
启发函数
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名人工智能中A*算法及对重排九宫问题实现
被引量:1
- 4
-
-
作者
陈晓峰
-
机构
福建金融职业技术学院信息技术系
-
出处
《科技情报开发与经济》
2007年第35期166-168,共3页
-
文摘
对人工智能中的A*算法进行了详细介绍,并以重排九宫问题为例,对传统的启发函数及算法实现进行了一些改进,从而大大提高了搜索效率并节省了搜索空间。
-
关键词
人工智能
A*算法
启发函数
重排九宫问题
-
Keywords
AI
A* algorithm
heuristic function
8-digit puzzle
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-