计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
13期
108-110,129
,共4页
华容道%深度优先算法%电脑游戏
華容道%深度優先算法%電腦遊戲
화용도%심도우선산법%전뇌유희
"华容道"是中国古代传统单人玩的拼板类游戏.虽然以前多次见到报刊、网络有具体解法的报道,但未见到有对此游戏全面的分析和通用局的计算机解法的描述.为此,作者采用改进的非递归深度优先算法对《华容道》通用局的解法进行了全面的分析和论证.随后通过编程实现了这一通用解法,并通过对当前常见的几十个布局进行了测试,从而验证了分析结论及其有效性.
"華容道"是中國古代傳統單人玩的拼闆類遊戲.雖然以前多次見到報刊、網絡有具體解法的報道,但未見到有對此遊戲全麵的分析和通用跼的計算機解法的描述.為此,作者採用改進的非遞歸深度優先算法對《華容道》通用跼的解法進行瞭全麵的分析和論證.隨後通過編程實現瞭這一通用解法,併通過對噹前常見的幾十箇佈跼進行瞭測試,從而驗證瞭分析結論及其有效性.
"화용도"시중국고대전통단인완적병판류유희.수연이전다차견도보간、망락유구체해법적보도,단미견도유대차유희전면적분석화통용국적계산궤해법적묘술.위차,작자채용개진적비체귀심도우선산법대《화용도》통용국적해법진행료전면적분석화론증.수후통과편정실현료저일통용해법,병통과대당전상견적궤십개포국진행료측시,종이험증료분석결론급기유효성.
