GitHub開(kāi)源的AI下五子棋(基于博弈樹(shù)極大極小值alpha-beta剪枝搜索)
最近看到個(gè)兩年前的AI案例,使用博弈樹(shù)搜索算法實(shí)現(xiàn)AI下五子棋,什么是博弈樹(shù)搜索呢?博弈就是相互采取最優(yōu)策略斗爭(zhēng)的意思。比如說(shuō)下五子棋,你下一步,我下一步,這就是相互博弈。假設(shè)棋盤(pán)的大小是10*10,那就是100個(gè)點(diǎn)可以下, 那么第一步可選擇的可能就是100, 假設(shè)是下在了A點(diǎn), 那么第二步就有除了A點(diǎn)的剩下的99個(gè)點(diǎn)的可能。 假設(shè)下在了B點(diǎn), 那么第二步就有除了B點(diǎn)的剩下的99個(gè)點(diǎn)的可能,假設(shè)下在了C點(diǎn)......
項(xiàng)目運(yùn)行效果如下:
在Github中這位大神進(jìn)行了詳細(xì)的介紹說(shuō)明,參見(jiàn):?https://Github.com/colingogogo/gobang_AI#gobang_ai
AI Git GitHub
版權(quán)聲明:本文內(nèi)容由網(wǎng)絡(luò)用戶(hù)投稿,版權(quán)歸原作者所有,本站不擁有其著作權(quán),亦不承擔(dān)相應(yīng)法律責(zé)任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實(shí)的內(nèi)容,請(qǐng)聯(lián)系我們jiasou666@gmail.com 處理,核實(shí)后本網(wǎng)站將在24小時(shí)內(nèi)刪除侵權(quán)內(nèi)容。
版權(quán)聲明:本文內(nèi)容由網(wǎng)絡(luò)用戶(hù)投稿,版權(quán)歸原作者所有,本站不擁有其著作權(quán),亦不承擔(dān)相應(yīng)法律責(zé)任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實(shí)的內(nèi)容,請(qǐng)聯(lián)系我們jiasou666@gmail.com 處理,核實(shí)后本網(wǎng)站將在24小時(shí)內(nèi)刪除侵權(quán)內(nèi)容。