基于A*算法的九宫格问题的设计与实现

夏思雨; 高锦春; 胡鹤飞; 袁东明

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于A*算法的九宫格问题的设计与实现

首发时间：2012-01-06

夏思雨 ¹
夏思雨（1987-08-28），女，硕士，研究方向：软件
高锦春 ¹
高锦春，女，教授，主要研究方向：无线电，电磁技术等
胡鹤飞 ¹ 袁东明 ¹

1、北京邮电大学电子工程院，北京 100876

摘要：九宫格问题是在3*3的方格盘中放有8个数码，一个空格。空格上下左右的数码格可以移至空格位置。问题给定初始位置以及目标位置，要求通过一系列的数码移动将初始状态转变成为目标状态，因为是8个数码又称之为8数码问题。本文在基于A*算法的研究基础上，对九宫格问题进行了详细的功能模块设计以及实现，判断目标状态是否可达以及如何移动。A*算法应用于其中主要进行了最短路径搜索的功能。

关键词：计算机技术最短路径查找 A*算法九宫格

For information in English, please click here

Design and Implementation of Sudoku based on A* Algorithm

Xia Siyu ¹
夏思雨（1987-08-28），女，硕士，研究方向：软件
Gao Jinchun ¹
高锦春，女，教授，主要研究方向：无线电，电磁技术等
Hu Hefei ¹ Yuan Dongming ¹

1、Beijing University of Posts and Telecommunication, Beijing 100876

Abstract：Sudoku is made of eight numbers and one blank in 3*3 grids. The numbers around the blank can be moved into the blank. Given the initial status and target location of all grids,it is asked to do a series of movements to transfer the initial location to the target. It is called Eight Queens for eight numbers. This paper made a detailed design and implementation of the function modules for Sudoku on the research of A* algorithm, such as to decide the target location available or how to move.A* algorithm is mainly used to find the shortest path.

Keywords： Computer Technology Shortest Path Search A* Algorithm；Sudoku

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

夏思雨，高锦春，胡鹤飞，等. 基于A*算法的九宫格问题的设计与实现[EB/OL]. 北京：中国科技论文在线 [2012-01-06]. https://www.paper.edu.cn/releasepaper/content/201201-173.

No.****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201201-173
论文题目	基于A*算法的九宫格问题的设计与实现
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.