Re: [問題] AlphaGo打LoL的話會怎麼樣
※ 引述《charles9201 (charle)》之銘言:
: ※ 引述《localhost (127.0.0.1)》之銘言:
: : AlphaGo打敗韓國棋王 據說還要挑戰星海爭霸
: : 這麼強的AI 來打LOL上菁英應該是輕輕鬆鬆的事吧
: : 計算能力比韓國隊還強 開5台AlphaGo來跟skt pk應該是屌虐吧
: 真的要做LOL AI的話鐵定屌打人類光操作方面閃指向技方面就不加贅述了 指定技方面
: 舉例雷茲W技能距離600 當電腦到達被綁到接一套會死的血量 雙方英雄距離到達600的
: 瞬間能夠馬上交出閃現當然會有人說很多職業玩家也能做到可是能夠完全精算距離
: 的玩家到底有幾個?每次都能精準判斷的人更少之又少
: 戰術層面來說的話只要把數千場高端玩家甚至職業比賽濾出需要的數據特徵把資料
: 餵進去做機器學習最後得到的戰術結果,應對方法也不一定比玩家弱 畢竟這些方法都是從
: 數千數萬場比賽中淬煉出來的 甚至做得更好一點像alphago還能夠自己跟自己比賽不斷
: 進步
: 看有些推文說AI很死板高端打野頭腦思路一定比較強我也是笑了 有沒有想過AI反野前都
: 已經精算敵方英雄跑速支援速度逃跑路線都可以馬上算出來 很多高端玩家還只能
: 靠直覺判斷哩 更別說是gank算眼消失時間gank路線等等......
: 最後可能會有人想問說LOL電腦AI怎麼這麼爛都被我虐 遊戲公司當然要寫爛AI出來啊
: 寫太強比職業玩家猛 那玩家打LOL做什麼?
我覺得目前AI應該還是無法做出類似的.
即時遊戲的AI偏弱主要來自於在短時間要做大量運算.
你可以想想圍棋每下一子可以30. 但lol每個移動間隔都多於50ms就看起來超級不順暢了.
這裡就相差一千輩 10^3.
圍棋聽說複雜度是10^360. 複雜度和子可以擺放的位子有關. 但lol複雜度有多少呢?
我跟你講多到無法數. 光插眼可能的眼位就比圍棋多上不知道多少倍,
這還取決於你的地圖解析度要多大.
若短期內要有強AI, 電腦可能要用作弊方法. 先對地圖瞭若指掌, 然後專比會戰操作.
走位只能走鄰近可能的地方, 不能用插眼傳送, 也不會蹲草等人.
要不然應該沒有電腦運算的了那複雜度.
但電腦的閃招, 搶巴龍應該會蠻強的.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.58.253.57
※ 文章網址: https://www.ptt.cc/bbs/LoL/M.1457609935.A.10A.html
→
03/10 19:40, , 1F
03/10 19:40, 1F
噓
03/10 19:40, , 2F
03/10 19:40, 2F
噓
03/10 19:40, , 3F
03/10 19:40, 3F
噓
03/10 19:40, , 4F
03/10 19:40, 4F
推
03/10 19:41, , 5F
03/10 19:41, 5F
推
03/10 19:42, , 6F
03/10 19:42, 6F
→
03/10 19:42, , 7F
03/10 19:42, 7F
圍棋棋盤大小是360, 平均步數150.
lol你整場下來, 20分鐘, 用最爛的情況 每秒只下一次指令.
整場的平均步數 1200.
不論地圖大小, 決策樹的廣度和深度都比圍棋多阿!
※ 編輯: mulkcs (134.58.253.57), 03/10/2016 19:45:55
噓
03/10 19:43, , 8F
03/10 19:43, 8F
推
03/10 19:45, , 9F
03/10 19:45, 9F
→
03/10 19:45, , 10F
03/10 19:45, 10F
噓
03/10 19:46, , 11F
03/10 19:46, 11F
→
03/10 19:46, , 12F
03/10 19:46, 12F
噓
03/10 19:48, , 13F
03/10 19:48, 13F
噓
03/10 19:49, , 14F
03/10 19:49, 14F
噓
03/10 19:50, , 15F
03/10 19:50, 15F
推
03/10 19:50, , 16F
03/10 19:50, 16F
→
03/10 19:50, , 17F
03/10 19:50, 17F
→
03/10 19:51, , 18F
03/10 19:51, 18F
→
03/10 19:51, , 19F
03/10 19:51, 19F
推
03/10 19:52, , 20F
03/10 19:52, 20F
→
03/10 19:52, , 21F
03/10 19:52, 21F
→
03/10 19:52, , 22F
03/10 19:52, 22F
推
03/10 19:53, , 23F
03/10 19:53, 23F
噓
03/10 19:54, , 24F
03/10 19:54, 24F
推
03/10 19:55, , 25F
03/10 19:55, 25F
→
03/10 19:59, , 26F
03/10 19:59, 26F
10^360次方這種複雜度當然不會是用暴力解.
這次alphago也不是用暴力解阿.
但面對圍棋這個複雜度比lol遠小的情況, alphago都要花幾秒甚至60秒才能解決.
短期五年內要看到類似AI, 在約50ms左右判斷出比圍棋還複雜的lol我是覺得不太可能.
→
03/10 20:00, , 27F
03/10 20:00, 27F
噓
03/10 20:00, , 28F
03/10 20:00, 28F
噓
03/10 20:01, , 29F
03/10 20:01, 29F
→
03/10 20:02, , 30F
03/10 20:02, 30F
推
03/10 20:02, , 31F
03/10 20:02, 31F
噓
03/10 20:02, , 32F
03/10 20:02, 32F
推
03/10 20:02, , 33F
03/10 20:02, 33F
→
03/10 20:02, , 34F
03/10 20:02, 34F
噓
03/10 20:02, , 35F
03/10 20:02, 35F
→
03/10 20:02, , 36F
03/10 20:02, 36F
→
03/10 20:02, , 37F
03/10 20:02, 37F
噓
03/10 20:03, , 38F
03/10 20:03, 38F
※ 編輯: mulkcs (134.58.253.57), 03/10/2016 20:07:20
噓
03/10 20:04, , 39F
03/10 20:04, 39F
噓
03/10 20:04, , 40F
03/10 20:04, 40F
推
03/10 20:04, , 41F
03/10 20:04, 41F
噓
03/10 20:05, , 42F
03/10 20:05, 42F
推
03/10 20:05, , 43F
03/10 20:05, 43F
→
03/10 20:06, , 44F
03/10 20:06, 44F
→
03/10 20:06, , 45F
03/10 20:06, 45F
噓
03/10 20:06, , 46F
03/10 20:06, 46F
噓
03/10 20:06, , 47F
03/10 20:06, 47F
→
03/10 20:07, , 48F
03/10 20:07, 48F
→
03/10 20:07, , 49F
03/10 20:07, 49F
噓
03/10 20:07, , 50F
03/10 20:07, 50F
→
03/10 20:08, , 51F
03/10 20:08, 51F
噓
03/10 20:09, , 52F
03/10 20:09, 52F
→
03/10 20:09, , 53F
03/10 20:09, 53F
→
03/10 20:09, , 54F
03/10 20:09, 54F
→
03/10 20:09, , 55F
03/10 20:09, 55F
→
03/10 20:11, , 56F
03/10 20:11, 56F
推
03/10 20:19, , 57F
03/10 20:19, 57F
推
03/10 20:25, , 58F
03/10 20:25, 58F
噓
03/10 20:30, , 59F
03/10 20:30, 59F
推
03/10 20:31, , 60F
03/10 20:31, 60F
噓
03/10 20:37, , 61F
03/10 20:37, 61F
→
03/10 20:37, , 62F
03/10 20:37, 62F
→
03/10 20:38, , 63F
03/10 20:38, 63F
→
03/10 20:38, , 64F
03/10 20:38, 64F
→
03/10 20:39, , 65F
03/10 20:39, 65F
一場比賽下來可以互動的物件和互動次數我手邊沒有統計資料.
但一個五打五的團戰,可能產生的互動也不少
每個人有4個技能, 2個召喚師技能, 攻擊, 與移動, 然後可以有7個攜帶物品.
所以可以互動的物件(施放技能也算物件)在一個5打5團戰就可能會是150了.
然後還不包含眼位等可以造成傳送的變化.
加上在團戰與施放技能時, 還有各種方向性與走位要考慮.
而圍棋最高可以互動的物件數其實是最多361個棋子.
但361個旗子可能擺放的點就361個.
但lol可互動的物件雖然較少, 不到200個, 但每個物件可以擺放的點.
已移動為例就不是圍棋的361個點可以相比的了.
--
在補充一下插眼的複雜度
雖然每場比賽大家會插眼的草叢就那幾個.
但你會發現每次插的眼位會跟著戰局變化而有深淺的不同.
有時候怕被抓就不會插深, 有時候知道對方野區沒人就會插深.
因此, 雖然眼位可能的點都那幾個草叢,
但在實作AI時草叢的不同位子都將被看成是不同的眼位.
如果只將一個草叢切割成3區可以置放眼位.
那久了大家都知道那草叢就那三個位子有眼. 然後要怎麼閃避.
因此, 插眼當然和你眼位的解析度要插到多精細有關, 不是說就幾個草叢有眼而已.
※ 編輯: mulkcs (134.58.253.57), 03/10/2016 21:14:38
噓
03/10 21:13, , 66F
03/10 21:13, 66F
推
03/10 21:14, , 67F
03/10 21:14, 67F
噓
03/10 21:14, , 68F
03/10 21:14, 68F
→
03/10 21:15, , 69F
03/10 21:15, 69F
→
03/10 21:15, , 70F
03/10 21:15, 70F
→
03/10 21:15, , 71F
03/10 21:15, 71F
→
03/10 21:16, , 72F
03/10 21:16, 72F
→
03/10 21:16, , 73F
03/10 21:16, 73F
→
03/10 21:17, , 74F
03/10 21:17, 74F
→
03/10 21:21, , 75F
03/10 21:21, 75F
→
03/10 21:21, , 76F
03/10 21:21, 76F
噓
03/10 21:24, , 77F
03/10 21:24, 77F
噓
03/10 21:25, , 78F
03/10 21:25, 78F
→
03/10 21:25, , 79F
03/10 21:25, 79F
→
03/10 21:25, , 80F
03/10 21:25, 80F
噓
03/10 21:28, , 81F
03/10 21:28, 81F
噓
03/10 23:13, , 82F
03/10 23:13, 82F
噓
03/11 01:41, , 83F
03/11 01:41, 83F
→
03/11 01:41, , 84F
03/11 01:41, 84F
→
03/11 01:42, , 85F
03/11 01:42, 85F
→
03/11 01:43, , 86F
03/11 01:43, 86F
噓
03/11 01:50, , 87F
03/11 01:50, 87F
噓
03/11 02:34, , 88F
03/11 02:34, 88F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 5 之 8 篇):