Re: [閒聊] 感想

看板chess作者cipherman (雨云無日晴)時間8年前 (2015/11/17 17:03)推噓5(5推 0噓 28→)

留言33則, 6人參與討論串2/2 (看更多)

首先，西洋棋電腦用一般硬體在2008年左右已經可以讓特級大師子了，所以是已經超越人類沒錯。其實早在70,80年代就有許多棋手提議說是不是該修改規則，不過那時理由不是想要對付電腦，而是因為開局理論有了爆炸性的成長，一些開局像sicilian defence的一些變例根本就深到中局裡去了;一局平均約40步，很多變例深到20多步去，這讓棋局變得很沒意思，很多時候看到用哪個開局，就大略知道意圖和結果了。你所說的提議，像加大棋盤等等的，之前也很多人有提過，另外比較有名的就Fischer Random,就Bobby Fischer提議說開下棋前，後排大子由亂數抽選，這樣開局理論就都沒有效了，他本人在92年消失後也堅持只玩Fischer Random，一些棋賽也有嘗試性的導入。致於這些提案，有沒有辦法把人類的優勢拉回來呢? 答案是不會可以先看其他棋類的案例: 1) 加砲電腦象棋目前其實也有跟特級大師一較長短，甚至是挑戰頂尖的實力了，為什麼還沒有是因為大多數的棋手都不願意下人機對局，各大組織也大不願舉辦或規定旗下棋手不可以參加這類的對局，所以短期內我們不會看到到底結果為何，但確實是電腦被威脅到了才會有這樣的反應，所以看來加了砲似乎沒什麼效果。　其實在象棋裡難處理的不是砲，是兵; 要在什麼時機推兵、推到哪，這比砲困難多了。 2) 加大棋盤電腦將棋是10x10的棋盤上進行，雖然還未能跟羽生善治一較高下，但前二次電王戰已經"讓"到限制硬體、賽前借出並不可修改，結果職棋還是敗退，可以合理的說加大棋盤應該也是沒有什麼用。 3) 沒棋譜在2003年時就有人發明了一個叫Arimaa的棋，它也是在西洋棋8x8棋盤上進行, 它號稱電腦永遠無法贏人類棋手，又沒有過於複雜的規則。每年都會舉辦一個叫Arimaa Challenge的人機大戰，結果今年四月，電腦就拿下了這個頭銜。當然，這麼新發明的棋就沒什麼棋譜了。另外，一個最有名的例子西洋雙陸棋(Backgammon)，當年第一支超越人類的程式TD gammon就完全沒有用任何棋譜，而是這程式自己和自己對下去訓練出來的。前面這些都只是一些實例，要怎麼評估會不會有效有更根本性的方法。　基本上，現在讓電腦下棋的基本方法發展得很成熟了; 現在有一支研究就在發展"只要告訴電腦那遊戲的規則，它就有辦法玩"，叫General Game Play, 不只棋類，電腦遊戲也有(General Video Game Play) 為什麼可以辦得到呢? 其實，一個遊戲，你給了遊戲環境(ex. 棋盤、棋子) 以及遊戲規則，它就定義了一個數學結構，而很多方法都是為這數學結構發展的，所以幾乎任何遊戲都適用 (當然，要變強就需要照遊戲特性再修改) 因此，在評估到底一個遊戲或一些修改變化對電腦是難還是不難，抑或是電腦有沒有可能下得好，就要從數學結構著手，一些遊戲和修改方法有時沒想像中有效果。說是數學結構，其實一些基本的東西也沒很難，也沒想像那麼高深; 只要知道一個叫遊戲樹(Game Tree)的東西就可以發現為什麼提的那三項修改方法不見得有用了。 https://www.ocf.berkeley.edu/~yosenl/extras/alphabeta/alphabeta.jpg

上面那連結是井字遊戲的例子，其實簡單來說就是面對當下局面時，考量你所有可能的棋步後，再考慮對手可能的應手，再考慮你的應對，這樣一層一層推下去，展開來的樹狀結構。對電腦來說，它在"玩"遊戲就是在這結構上"跑來跑去"，所以在考量評估對修改電腦影響時，就看這game tree的變化: 1) 加砲在game tree上來說，只是一個分枝是如何生出來的差別而已，甚至因為要隔子才能吃，反而有把game tree的分枝縮小，更有利於暴力搜尋方法。 2) 加大棋盤這確實是會讓game tree變很大，但光大是沒用，尤其是很多可能的棋步臭棋我們很快就可以忽略不看時，超大的game tree也只是紙老虎而已。最明顯的例子就free-style五子棋; 你可以在圍棋19x19棋盤上玩，可能性超多， game tree超大，但事實上，若後手一開始就跑去下離先手太遠的地方就會馬上輸，所以一般只會考慮在"附近落子"而已，棋盤上其他的地方根本就可以忽略不計，所以要真正讓電腦仔細看的地方，就只有game tree裡很小的一部分。一般有攻殺性的棋種多少都會有這種特徵可以利用。 3) 沒棋譜其實以最終極的形式來說，若是把從遊戲開始展開的game tree全部看完，我們就知道這遊戲最終結果了，像五子棋，西洋跳棋(checkers)或最近的德洲僕克(Texas Hold'em)，就是這樣被"破解"了所以，只給電腦去看game tree，像自我對局就是一種形式，沒有棋譜還是可以慢慢變強。說到這裡，也許有人會好奇那圍棋是怎麼一回事。圍棋是一個非常特殊的存在，也是它有趣的地方。一樣，先從game tree來看，它的game tree非常大略就1後面跟了360個0那麼大 (10^360)，但就像前面說的，不是大就有用，例如Arimaa的game tree就1後面跟了402個0 (10^402)，但反而比圍棋還早被超越，原因就在圍棋大部分的棋況下每一手棋當下差距不會太大; 或者說，那效果要好幾步棋之後才看得出來，像解死活。當然西洋棋、象等等也有類似的性質的部分，但這些往往非常快非常簡單就可以判斷出來，像車被抽了，就馬上知道前一步不好，那部分不用看。所以圍棋的game tree，可以忽略不看的部分就少非常多。當然，雖然如此，相信電腦還是可以下好圍棋，目前還是缺一些方法上的突破; 這段期間就有如70年代電腦西洋棋在發展時的氛圍，相信近年多少會有些新的進展。其實，想要發明電腦無法贏的棋類遊戲很簡單，但人也不見得下得好，遊戲本身也不見得有趣就是了。最後，我個人覺得電腦下贏人類不代表什麼，也不見得是壞事。西洋棋因為電腦的發展，開局理論和現在棋手對局品質非常得高; 從Kasparov開始，現代棋手手邊都會有個engine在幫忙分析、拆局，在觀棋時用engine輔助反而多了樂趣。將棋近年也是電腦對局軟體加上網路直播，下棋人口反而成長許多。就像Usain Bolt跑再快，還是沒有法拉利跑得快，但你也不會讓這他們比賽跑步, 或你也不會跟起重機比舉重。電腦對局軟體也慢慢會是這種角色; 電腦有電腦善長的事，人有人的長處，兩著相輔相成，而非取而代之。 ※ 引述《nanjing00 (知足常樂)》之銘言： : 迷上西洋棋偶爾下下chess.com的免費版 : 覺得西洋棋由於已經有許多譜了 : 所以電腦可能下的贏人 : 應該把西洋棋改成十成十並且共多四個砲 : 這樣由於還沒有足夠的譜 : 電腦應該還下不贏人 : 以上小心得 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 133.11.238.67 ※ 文章網址: https://www.ptt.cc/bbs/chess/M.1447751007.A.295.html

推

lighttodie

11/17 17:20, , 1^F

11/17 17:20, 1^F

推

lighttodie

11/17 17:23, , 2^F

11/17 17:23, 2^F

→

lighttodie

11/17 17:23, , 3^F

11/17 17:23, 3^F