Re: [徵求] 幫我測試我寫的黑白棋程式棋力

看板othello (黑白棋)作者 (kanarazu)時間11年前 (2013/12/13 02:58), 編輯推噓2(201)
留言3則, 3人參與, 最新討論串3/4 (看更多)
※ 引述《BombCat (炸彈貓)》之銘言: : 原PO最近心血來潮寫了一個可以跟電腦對下黑白棋的程式, : 不過不確定電腦AI寫得好不好,目前覺得AI應該比初學者略強 : 有興趣的人,可以幫原PO試試看。 : 如果可以的話,把成績(輸贏幾場、每場大概輸贏幾子)用推文讓原PO知道 : 感謝 ^^ : 程式:https://dl.dropboxusercontent.com/u/27449435/Reversi.rar : 附上source code: : https://dl.dropboxusercontent.com/u/27449435/Reversi_Source.rar 感謝熱心的炸彈貓大大寫出黑白棋程式給我們大家玩:D 也謝謝你把source code跟最新版本寄給我XDDD 但是我還沒開始看你code怎麼寫的QQ(雖然應該也看不太懂啦啊哈哈 廢話不多說~心得文正式開始>.^ ------------------------------------------------- 主要針對第一個版本跟第二個版本試玩的心得~~ 第一個版本: 先來幾張戰況圖>< (僅供參考) http://ppt.cc/Vdig http://ppt.cc/XY70 http://ppt.cc/vfMb 先來說說我下的感覺~ 首先,一開始試玩的時候覺得非常的不習慣這樣的下法 感覺上就是利用大食法則來削減對手的行動力(Mobility) 一不注意就被吃光光了......哭哭 但是習慣了之後就會發現程式固定的下法 1. 採”大食法則”消耗對手”行動力”使接下來的步數好預測    →解決方式為直接大吃取回行動力     因為程式會大吃,所以不用太在意自己的棋子會過多削減自己的行動力 2. 較大的傾向去佔邊的位置    →可設計陷阱給程式跳,像是形成不平衡邊(Unbalanced edge),逼它佔角棄邊 3. 沒有計算奇偶性(Parity)    →可以跟2.的對應策略結合,使己方有餘裕手(Gain a tempo) 4. 好像沒有隨機性    →開局較少隨機性,可使用相同策略獲勝 差不多就這樣ˊˋ 不過最讓我感到訝異的是......它居然是下在線上而不是格子裡XDDDD 還有那個”放棄這一手”的功能有點怪怪的ˊˋ 因為還有行動力時還是可以按它的耶@@ 這樣玩的時候就可以作弊耶XDDD 第二個版本:(看大大要不要再把它分享上來XD)  Easy:    持黑:http://ppt.cc/~Mmh http://ppt.cc/JEb8    持白:http://ppt.cc/LIRi http://ppt.cc/kx4L  Standard:    持黑:http://ppt.cc/XFXN http://ppt.cc/2uFY    持白:http://ppt.cc/PMbK http://ppt.cc/qXGd  Hard:    持黑:http://ppt.cc/~o4Y http://ppt.cc/8IuD    持白:http://ppt.cc/RAc6 http://ppt.cc/4adq 其實我覺得Easy的比較難== 因為它下很快,有時候會忘記它會一直大吃結果用一般下法下,很容易悲劇=3= Standard的就比較像一般下法了,但是之前的問題還是存在 而且下一下它會卡住== 一直跑 AI is thinking... 最會卡卡的是Hard的QQ 它還會當掉 /(ToT)\ 最後還是會跑出來,但是要很久Orz... 雖然我下棋也是都很磨蹭ˊˋ 但是我跟電腦下時都會盡量比較快啊TAT 不過Hard的更接近一般下棋的思考方式 策略上會需要考慮下一步對方會如何行動,才能獲勝 難度可能有超過Zebra的一步到二步深 對了,我有跑那個BENCHMARK,大致都在6.99秒左右(算快or慢? 喔喔!btw,那個ReadMe裡面有寫深度大概是8步? 總之~我覺得還蠻有趣的XDD 可以用不同的方式思考ˊˋ 還可以嘗試下在線上的感覺XDDDDD 心得文到此結束,謝謝大家觀賞<(_ _)> p.s.小彌是神人級的,這種對你來說根本就是一塊蛋糕好嗎QQ p.p.s.終於打完惹~~~耶~~~有P幣惹~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.90.44

12/13 15:12, , 1F
感謝測試 <(_ _)>
12/13 15:12, 1F

12/13 21:37, , 2F
推推 我不是神人啊QAQ
12/13 21:37, 2F

12/13 22:18, , 3F
小彌你謙虛甚麼呢www(拍打
12/13 22:18, 3F
文章代碼(AID): #1IgWThQN (othello)
文章代碼(AID): #1IgWThQN (othello)