大众科技
大衆科技
대음과기
DAZHONG KEJI
2012年
11期
4-6
,共3页
华容道游戏%Trie树%广度优先算法
華容道遊戲%Trie樹%廣度優先算法
화용도유희%Trie수%엄도우선산법
“华容道”是中国古代传统单人玩的拼板类游戏.求解游戏最优解是人工智能搜索的一个典型问题,国内外学者提出了许多算法.针对华容道游戏特点,提出了基于Trie树的BFS搜索算法求解游戏最优走法,并对算法进行了复杂性分析.实验证明这种算法求解速度快,是求解华容道问题最优解的有效方法.
“華容道”是中國古代傳統單人玩的拼闆類遊戲.求解遊戲最優解是人工智能搜索的一箇典型問題,國內外學者提齣瞭許多算法.針對華容道遊戲特點,提齣瞭基于Trie樹的BFS搜索算法求解遊戲最優走法,併對算法進行瞭複雜性分析.實驗證明這種算法求解速度快,是求解華容道問題最優解的有效方法.
“화용도”시중국고대전통단인완적병판류유희.구해유희최우해시인공지능수색적일개전형문제,국내외학자제출료허다산법.침대화용도유희특점,제출료기우Trie수적BFS수색산법구해유희최우주법,병대산법진행료복잡성분석.실험증명저충산법구해속도쾌,시구해화용도문제최우해적유효방법.
