2010-04-30 42 views
3

我正在嘗試爲我正在開發的跳棋遊戲編寫評估函數,但找不到正確的文檔。 我已經閱讀了網絡女巫中描述的不同技術的幾個文檔,這些技術可以用來寫一個或讓計算機找到它(使用遺傳算法或貝葉斯學習),但對於像我這樣的新手來說,它們太複雜了。 所有文件都提到了 ALSamuel的「使用跳棋遊戲進行機器學習的一些研究」,但是我還是無法掌握它:(但是我只閱讀了「機器的一些研究學習使用跳棋遊戲-II「,並在那裏找到了一些很好的信息,但它並不能解釋eval參數的含義(我認爲我沒有整篇文章)跳棋的靜態評估函數

+0

你的問題是什麼? – 2010-04-30 10:22:57

+1

OP在詢問如何爲跳棋編寫靜態評估函數。如標題所述。 – 2010-05-30 20:28:38

回答

6

我會從死亡的東西開始簡單的:材料的差異,這等於:(我的棋子數量) - (船上對手棋子的數量)然後你可以添加更多的特徵並開始加權,比如「暴露的棋子數量」,「的受保護的棋子「,或者也許是」棋盤中間控制的棋盤格數量「,等等。與領域專家(即跳棋選手)交談和/或諮詢跳棋手冊以查看哪些方法可行湖

2

最好跳棋AI在世界上不能輸,雖然我不能找到它是如何工作的,這些屬性來確定排名(以連接到每個部分的權重)

「線性具體數據手工製作的評測功能考慮了遊戲板的幾項功能,包括棋子數量,國王數量,被困國王,轉身,失控跳棋(無障礙路徑被扣環)以及其他次要因素。在https://en.wikipedia.org/wiki/Chinook_(draughts_player)