本文已被：浏览 1669次 下载 4615次
Received:March 05, 2010 Revised:April 01, 2010
Received:March 05, 2010 Revised:April 01, 2010
中文摘要: “华容道”是中国传统的拼版类游戏。本文通过对华容道求解问题的分析，提出高效且方便的布局表示算法，并在此基础上对广度优先搜索方法进行改进，采用折叠累加产生HashCode的方法求解华容道问题。通过实验证明：该改进方法不但具有很好的求解效率，而且性能不会随问题复杂度的增加而骤降。
Abstract:Hua Rongdao is a very famous puzzled of China.In this paper,through analysis of Hua Rongdao,an efficient and convenient algorithm was used to express the layout.And then we use a Hash algorithm,which HashCode was found based on cumulative fold,to solve the problems.The experiment shows that this method is a very efficient way in finding the answer.
文章编号： 中图分类号： 文献标志码：
基金项目:贝叶斯分类器与判别式学习方法研究(60873100)
| Author Name | Affiliation |
| 李彦辉 | 山西财经大学 信息管理学院 山西 太原 030006 |
| 李爱军 |
| Author Name | Affiliation |
| 李彦辉 | 山西财经大学 信息管理学院 山西 太原 030006 |
| 李爱军 |
引用文本：
李彦辉,李爱军.一种改进的广度优先求解华容道问题的方法.计算机系统应用,2010,19(11):222-225
.Method for Hua Rongdao Based on Breadth-First Search.COMPUTER SYSTEMS APPLICATIONS,2010,19(11):222-225
李彦辉,李爱军.一种改进的广度优先求解华容道问题的方法.计算机系统应用,2010,19(11):222-225
.Method for Hua Rongdao Based on Breadth-First Search.COMPUTER SYSTEMS APPLICATIONS,2010,19(11):222-225
