萌新做点小玩意儿DAY-2 五子棋AI拓展思想
生活随笔
收集整理的這篇文章主要介紹了
萌新做点小玩意儿DAY-2 五子棋AI拓展思想
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
從DAY-1說的準備今天做的工作說起,先說一下目前的構想,實現一個時空平衡的好的AI算法并不簡單,在我對五子棋有了初步的了解之后,初步分析出來的方法主要分三步,同時也發現了自己的思維中的漏洞和問題。
(1)對特定的棋術和棋型進行賦權和聲明定義,如活四(差一子且兩點均活可成五)、沖四(差一子但有一點活可成五)、活三(差兩子且兩點均活)、眠三(差兩點但有一點活)、活二(差三點且兩點均活)、眠二(差三點但有一點活)。
出現的問題:聲明定義雖然簡單,但是如何給每種棋術賦一個合適的權值很難,比如說活四優先級遠遠高于其他的棋術。不能簡單的3456評分,因此我對這一點很頭疼。
(2)算法在人下完一步棋后對整個棋盤進行打分,對當前棋盤運用正則表達式,分析出當前敵人的棋面評分與我方棋面評分,選擇進攻或者防守。
出現的問題:如何制定一個好的選擇標準和效益風險權衡標準,五子棋中風險跟收益基本對等但是加入因為一分之差選擇去防守而喪失主動,那這個AI永遠贏不了人類。
(3)選擇好進攻防守后,算法根據對整個棋盤剩余空間打分的情況,以棋盤坐標形成一個二維數組。根據數組中評分最高的點進行下棋。
出現的問題:只能評估一步棋,沒有遠見只有近謀,可以作為人機博弈的簡單工具但是絕對不可能戰勝一步思多步的人類。而且計算量巨大,第二次評分就要有10的四次方的計算量。
總結
以上是生活随笔為你收集整理的萌新做点小玩意儿DAY-2 五子棋AI拓展思想的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: blocked by CORS poli
- 下一篇: MSSQL DBA权限获取WEBSHEL