能否設計出一個像象棋軟體一樣,玩爐石傳說勝率極高的程序?


// T7獵爹自動升分程序偽代碼

回合開始;

判斷1:有沒有能上的隨從?
{有:上;
沒有:掛陷阱,奧術射擊射他一臉;}

判斷2:我的隨從是不是野獸?
{不是野獸:打丫臉 and 執行判斷1;
是野獸:打丫臉 and 殺戮命令咬他一臉 and 執行判斷1;}

判斷3:他是不是嚇尿了掏出了嘲諷?
{不是:執行判斷2;
是的:貓頭鷹沉默 and 執行判斷2;}

判斷4:這回合能不能斬殺?
{能:發「抱歉」 and 斬殺之;
不能:判斷5:有沒有超過8回合?
{沒到8回合:goto判斷3;
到8回合了:「打得好,我認輸!」 }


然後效果圖如下:


純技術來說,AI想要達到甚至超過"頂尖選手水平"的難度並不會很大
因為場面的評分相對簡單多,合法的行動也不是很多
不過於隨機性,可能發生 無論採用什麼策略都無法獲勝 這種情況,不太可能勝率完全碾壓選手

開發爐石AI 最主要的困難在於暴雪對於AI一直採取打壓態度,大概是覺得 要是AI 太厲害,玩家打不過,會失去玩下去動力吧
雖然相對簡單,但是一個好的AI開發起來還是需要不少資源的,因為有項目被暴雪通過各種方式關閉的風險,所以很少有投入大量精力去開發的
要是暴雪搞個AI大賽什麼的,肯定會出現非常優秀的AI的,


事實上naxx環境時候,我見過一個腳本,掛十幾小時從rank20甚至能打上rank2。目測勝率超過60%。事實上現階段爐石套路還是相對簡單,套牌科學的話交給電腦完全沒有問題……


以前有可能,內測的那會沒什麼隨機的牌。現在隨機性越來越大,太看臉了。難。


個人認為還是比較難實現的。
畢竟爐石是一款帶有隨機性的較重娛樂的輕競技遊戲。就算是剛上手的新手在一定的容錯範圍內照樣能毆打職業選手(此處默哀輸給小學生之後被黑無數遍的藍毛)。
今年黃金賽的冠軍都出自民間大神。
記得幾個月前看到國外有腳本能打到天梯5級。但是也沒上傳說,說明機器要完全戰勝人腦還是有一段很長距離的。
在我打黑石山英雄難度的時候,每當被BOSS血虐,我常常告訴自己,對手不過是一堆0和1組成的二進位而已,我還能打不過它?
以上言論出自一個天梯最高到11級的老菜鳥之口。


能否設計出?已經設計出來了。
目前我知道的腳本有T7獵,和海巨人薩。
T7獵人,爐石早期的時候出現過,就是各種衝鋒無腦打臉,起手沒有AOE和牆的話,很容易被搶死。
當然你可以說勝率不高,不過在當時20~10差不多這個段位簡直是勝率高的不行。
還有一種是海巨人薩,我沒和這個腳本打過,但是確實屌的不行不行的。當時真是吊打了,不少外服大神,七煌爐石咖啡廳第103期:嗜血海巨人腳本薩
據說有用腳本打到過傳說。勝率高不高?
這些腳本只能用一段時間,隨著版本的變化,卡池的加深~腳本的勝率也會隨之降低。
而且使用這些腳本,有被封號的風險喲~


可以的,原來有個掛,3-4小時大師3,
改版以後又變成了快速上分。
後來設計師被請去暴雪當程序員了


第一個問題是為什麼象棋可以開發出勝率很高的軟體?

首先,象棋一共32個棋子,雙方共16個,每一個棋子的走法是確定的,這就意味著電腦可以預測下面每一步的走向。
那麼接下來就很簡單了,如果不嫌累那就讓電腦窮舉出全部的可能性,然後比較選出最優解。如果覺得這種演算法複雜度太高,那就用貪心演算法,預測接下來的三部,選出最優解。想要優化,就可以動態規劃。

-----------------------------------------------------
從上面來看,開發一個勝率高的軟體,需要完成兩個步驟:預測和選擇。

1.預測後面可能的走向
我們知道爐石裡面有法術、隨從,每個還可以有不同的實施對象。除此之外,很多的隨從還有附加效果,30張牌出現的概率是隨機的。這樣帶來的結果就是如果要預測,它的邏輯樹將會非常的大。

2.選擇最優的出牌
在象棋中,就是吃與被吃。
但在爐石裡面,可能的結果非常多,而如何量化這些結果就成了一個難題。也就是最優解的標準是什麼,這一步究竟應該打臉還是解場。如果像是組一套魚人,打臉就好了,那就不難選擇。但是,對於大部分的牌組而言都是要審時度勢的,那就變得困難了。
當然,現在的電腦智能化程度都已經提高了。如果加入一些專家演算法、歷史分析,要解決上面的問題也並不是難事。


機智的旅店老闆


太容易了:
1對你來說叫規則和數據的東西,對計算機通通叫數據。
2規則複雜平衡性就差,人類設計的東西都這樣,計算機統計一下就知道了。
3計算機主要看O(n),計分遊戲不大考慮前因後果,一般只判斷當前局面,所以好算。麻將要難算一點,要是一種牌每局都要回顧前幾局的動態,反過來也要預測後幾局的狀態,就更複雜。


不太理解為什麼都是在說現有的腳本,感覺題主問的重點也不在於此。現在的爐石環境快攻要比剛出的時候弱多了,寫個簡單的腳步完全實現不了題主想要的結果。
回到問題上,先說一下象棋軟體的勝率並不能極高,普通的象棋軟體是下不過職業棋手的,要是想達到非常厲害的水平需要極高的運算速度,比如IBM著名的象棋機器人深藍。查了一下,這個97年的玩意已經可以預測接下來的12步棋,而人最多也就預測10步,這樣的話人是很難下贏IA的。今天計算水平提升了那麼多結果就更明顯了。
這樣來看在計算水平允許的情況下開發勝率極高的ai機器人來完成爐石比賽是完全有可能的。
有的人覺得爐石的複雜程度不如象棋,這我是不能同意的,光憑變數的數量爐石就要高很多。而爐石的隨機性對人和對Ai可以看作是等概率的,那麼也就不會影響勝率。
總結一下:個人覺得的通過學習的辦法就是將大量高手的對局輸入計算機,讓Ai學習打法,通過處理能力足夠強大的計算機是可以保證極高的勝率的(當然這個高相對於象棋會低很多,因為象棋從開始就是公平的,實力基本決定一切,而爐石,有時候起手就決定了比賽的勝負,如掐表德,天湖機械法等,技術水平再高也難以扭轉局面。)但是單純的靠簡單的編程(寫死的程序,沒有學習能力)是很難保證勝率的,即使設計的再精妙也很能和玩家抗衡。


下象棋需要靠看人品嗎?


有人蒙特卡洛試過嗎?


如果對面不是渣新的話,使用腳本還是能從細節觀察出來的...


你們一定都沒有用過爐石兄弟吧...


曾經有外掛用動物院帶海巨人一套牌打上傳說,勝率還挺高。但是那是很早的時候,現在的卡牌數量太多,隨機性也比較大,不太容易出現了。
但是我覺得爐石ai設計起來比牌類遊戲簡單很多,就如樓上所說,如果暴雪真的舉辦爐石ai大賽,應該會有很多厲害的可以吊打職業選手的ai出現的


個人覺得爐石ai沒棋類高,至於為什麼不開發,1.暴雪和網易爸爸打擊外掛還是很厲害的。2.玩家玩爐石是跟人互動,高ai並沒什麼卵用


如果能,那麼只需要玩家遵守AI的規則,就能上傳說?所以全名皆傳說?


問題是爐石不像象棋,而像麻將,請問麻將你能用什麼軟體提高勝率嗎?


推薦閱讀:

能否設計口袋妖怪的必勝AI?
算命能算出人工智慧的未來嗎?
華為Mate10 AI有哪些特性?
如何看待魯大師初次公布的手機AI「智商榜」?
如新是不是傳銷?

TAG:人工智慧 | 程序員 | 編程 | 象棋 | 爐石傳說Hearthstone |