中國象棋計算機弈數據結構與評估函數的研究和實現.pdf
本文關鍵詞:中國象棋計算機博弈數據結構與評估函數的研究和實現,由筆耕文化傳播整理發(fā)布。
摘要
論文題目:中國象棋計算機博弈數據結構與評估函數的研究和實現
學科專業(yè):控制理論與控制工程
研究生:謝艷茹 . 簽名:竭主墊塹
指導導師:錢富才教授 簽名:坌箕勖 摘要 計算機博弈被認為是人工智能領域最具有挑戰(zhàn)性的研究方向之~。人工智能的先驅們 曾表明,如果掌握了下棋的本質,也許就掌握了人類智能行為的核心,計算機博弈為人工
智能提供了一個良好的試驗場所。國際象棋的計算機博弈已經有了很長的歷史,并且取得 了巨大的成績,而歷史悠久的中國象棋的計算機博弈才剛剛起步,很多技術還不夠成熟。
隨著對人工智能技術的深入研究,越來越多的學者把目光放在了中國象棋博弈的研究上,,
并把其看作是相關研究的重點之三。 本文在大量閱讀國際象棋成熟技術的基礎上,結合中國象棋計算機博弈近年來的發(fā)展
實踐,對計算機博弈核心技術中的數據結構和評估函數進行了深入地研究與探討。數據結
構是計算機博弈實現的基礎,構架一個好的數據結構對整個引擎的速度影響巨大,對后續(xù)
博弈技術的實現有著決定性的作用。而除了搜索之外,評估函數是計算機博弈中最重要的
部分,也是最人性化的一部分,它在很大程度上決定了博弈水平的高低。鑒于此,本文的
主要研究內容如下: 1 分析總結了計算機博弈的關鍵技術要點,包括數據結構、博弈樹搜索技術、評估
函數等。 2 研究并設計了適合中國象棋計算機博弈的棋局表示方法和著法生成方法,即數據
結構。解決了如何把棋盤分布信息和棋盤狀態(tài)信息編碼進計算機的問題,并使用著法生成
輔助數據結構加速了著法生成。 3 深入研究了評估函數的構成,對評估函數建立數學模型,分
本文關鍵詞:中國象棋計算機博弈數據結構與評估函數的研究和實現,由筆耕文化傳播整理發(fā)布。
本文編號:142925
本文鏈接:http://www.lk138.cn/kejilunwen/rengongzhinen/142925.html