[1]冯晓辉 马光思.数码谜题求解的算法设计及其扩展研究[J].计算机技术与发展,2009,(08):110-112.
　FENG Xiao-hui,MA Guang-si.Algorithm Design and Extension Research of N - Puzzle Problem[J].,2009,(08):110-112.
点击复制

数码谜题求解的算法设计及其扩展研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年08期
页码:
110-112
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Algorithm Design and Extension Research of N - Puzzle Problem
文章编号:
1673-629X（2009）08-0110-03
作者:
冯晓辉 马光思
西安建筑科技大学信息与控制工程学院
Author(s):
FENG Xiao-hui;  MA Guang-si
School of Info. ＆ Control Eng., Xi＇an Univ. of Architecture ＆ Tech.
关键词:
数码谜题; 可解性判断; A＊算法; 启发式搜索
Keywords:
n-puzzle;  solvability;  A ＊ algorithm;  heuristic search
分类号:
TP18
文献标志码:
A
摘要:
数码谜题是人工智能领域中的经典问题。结合低阶数码谜题求解的具体实现过程，分析了求解高阶数码谜题的存储机制设计、可解性判断、移动规则设计及搜索策略。与传统搜索算法相比，A＊算法具有求解快、占用内存小的特点，研究了该算法框架下的启发函数改进及向高阶数码谜题求解的扩展。实验结果证明了该算法的有效性
Abstract:
N-puzzle is a classic problem in artificial intelligence. Combining with the implementation process of solving 8 - puzzle, analyzed the designing of the storage mechanism, judging of the solvability, designing of moving rules, and search strategy of solvi

备注/Memo

备注/Memo:
陕西省教育专项科研基金（07JK306）冯晓辉（1984-），男，陕西西安人，硕士研究生，研究领域为人工智能；马光思，教授，研究领域为计算机软件与理论、信息安全
更新日期/Last Update: 1900-01-01