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

一种改进的广度优先求解华容道问题的方法
李彦辉;李爱军
【期刊名称】《计算机系统应用》
【年(卷),期】2010(019)011
【摘要】"华容道"是中国传统的拼版类游戏.本文通过对华容道求解问题的分析,提出高效且方便的布局表示算法,并在此基础上对广度优先搜索方法进行改进,采用折叠累加产生HashCode的方法求解华容道问题.通过实验证明:该改进方法不但具有很好的求解效率,而且性能不会随问题复杂度的增加而骤降.
【总页数】5页(P222-225,194)
【作者】李彦辉;李爱军
【作者单位】山西财经大学信息管理学院,山西,太原,030006;山西财经大学信息管理学院,山西,太原,030006
【正文语种】中文
【相关文献】
1.一种求解奇异鞍点问题新的改进 SSOR 方法 [J], 李静;张乃敏
2.一种改进的Hopfield神经网络对TSP问题的求解方法 [J], 闫玉莲
3.求解约束Minimax问题一种改进的可行下降束方法 [J], 唐春明;梁玲;丁何斌
4.一种求解鞍点问题的改进Uzawa-PSS方法 [J], 沈海龙;李红丽;邵新慧
5.一种采用改进交叉熵的多目标优化问题求解方法 [J], 赵舵;唐启超;余志斌
因版权原因，仅展示原文概要，查看原文内容请购买。