[1]朱永红 张燕平.用VC＋＋实现基于A＊算法的八数码问题[J].计算机技术与发展,2006,(09):32-34.
　ZHU Yong-hong,ZHANG Yan-ping.Programming for Eight - Figure Puzzle Problem Based on Algorithm A ＊ with Visual C ＋ ＋[J].,2006,(09):32-34.
点击复制

用VC＋＋实现基于A＊算法的八数码问题()
分享到：

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

卷:
期数:
2006年09期
页码:
32-34
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Programming for Eight - Figure Puzzle Problem Based on Algorithm A ＊ with Visual C ＋ ＋
文章编号:
1673-629X（2006）09-0032-03
作者:
朱永红 张燕平
安徽大学计算智能与信号处理教育部重点实验室
Author(s):
ZHU Yong-hong;  ZHANG Yan-ping
Ministry of Education Key Lab. of Intelligence Computing and Signal Processing, Anhui University
关键词:
八数码问题; 启发式搜索; A＊算法
Keywords:
Eight - Figure Puzzle problem;  heuristic search; algorithm A
分类号:
TP18
文献标志码:
A
摘要:
在人工智能领域中，八数码问题一直都是一个游戏难题。介绍了八数码问题，然后在启发式搜索算法上对A＊算法定义进行了解释，并在其旨在提高搜索效率的方面作了比较详尽的介绍，详细描述了基于图搜索算法的解决此类问题的一种启发式搜索算法——A＊算法。再依据这种算法用可视化编程语言VC＋＋6．0来实现八数码问题的求解过程，取得了预期的搜索解，提高了搜索效率
Abstract:
Eight- Figure Puzzle problem is always a game puzzle in artificial intelligence. This paper introduces the Eight - Figure Puzzle problem. Then it explains the definition of algorithm A ＊ and makes it clear how to improve the efficiency of search and describe the algorithm A ＊ which is one of heuristic search based on graphsearch. According to this algorithm display the process of exploring the Eight - Figure Puzzle problem by VC ＋ ＋ 6.0, which results in the best solution and improves the efficiency of search

相似文献/References:

[1]贺计文 宋承祥 刘弘.基于遗传算法的八数码问题的设计及实现[J].计算机技术与发展,2010,(03):105.
　HE Ji-wen,SONG Cheng-xiang,LIU Hong.Design and Implementation of Eight Puzzle Problem Based on Genetic Algorithms[J].,2010,(09):105.
[2]冯晓辉 马光思.数码谜题求解的算法设计及其扩展研究[J].计算机技术与发展,2009,(08):110.
　FENG Xiao-hui,MA Guang-si.Algorithm Design and Extension Research of N - Puzzle Problem[J].,2009,(09):110.
[3]裴芳敏 亿珍珍 赵克.启发式搜索在数学智能解题系统中的应用研究[J].计算机技术与发展,2010,(07):5.
　PEI Fang-min,YI Zhen-zhen,ZHAO Ke.Application and Research of a Heuristic Search in Intelligent Mathematics Problem Solving System[J].,2010,(09):5.
[4]唐中勇 付强 卓佳 陈焕文.一类基于启发式搜索的激励学习算法[J].计算机技术与发展,2006,(08):41.
　TANG Zhong-yong,FU Qiang,ZHUO Jia,et al.A Class of Reinforcement Learning Algorithm Based on Heuristic Search[J].,2006,(09):41.
[5]刘源旭 郦江源.基于模糊QoS满意度的启发式多约束路由算法[J].计算机技术与发展,2011,(12):52.
　LIU Yuan-xu,LI Jiang-yuan.A Heuristic Multi-Constraints Routing Algorithm Based on Fuzzy QoS Satisfaction[J].,2011,(09):52.
[6]唐德权,史伟奇.一种改进的车辆路径调度算法研究[J].计算机技术与发展,2018,28(01):112.[doi:10.3969/ j. issn.1673-629X.2018.01.024]
　TANG De-quan,SHI Wei-qi.Research on an Improved Vehicle Routing Scheduling Algorithm[J].,2018,28(09):112.[doi:10.3969/ j. issn.1673-629X.2018.01.024]
[7]刘晓峰 *,刘智斌,董兆安.基于记忆启发的强化学习方法研究[J].计算机技术与发展,2023,33(06):168.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 025]
　LIU Xiao-feng *,LIU Zhi-bin,DONG Zhao-an.Research on Memory Heuristic Reinforcement Learning[J].,2023,33(09):168.[doi:10. 3969 / j. issn. 1673-629X. 2023. 06. 025]

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60475017）;教育部博士点基金资助项目（20040357002）朱永红（1981-），男，安徽旌德人，硕士研究生，研究方向为智能计算；张燕平，教授，硕士研究生导师，研究领域为人工神经网络、机器学习、人工智能在金融工程中的应用
更新日期/Last Update: 1900-01-01