首页> 中文期刊> 《计算机系统应用》 >一种改进的广度优先求解华容道问题的方法

一种改进的广度优先求解华容道问题的方法

     

摘要

"华容道"是中国传统的拼版类游戏.本文通过对华容道求解问题的分析,提出高效且方便的布局表示算法,并在此基础上对广度优先搜索方法进行改进,采用折叠累加产生HashCode的方法求解华容道问题.通过实验证明:该改进方法不但具有很好的求解效率,而且性能不会随问题复杂度的增加而骤降.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号