Re: [問題] AlphaGo打LoL的話會怎麼樣

看板LoL作者 (mulkcs)時間8年前 (2016/03/10 19:38), 8年前編輯推噓-8(1913)
留言23則, 12人參與, 最新討論串5/8 (看更多)
※ 引述《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
LOL 沒那麼複雜好嗎
03/10 19:40, 2F

03/10 19:40, , 3F
XD
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
地圖可以插眼就算到原子程度也不到圍棋10步棋的複雜
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
別丟臉好嗎 插眼DATA算一下哪有多難
03/10 19:43, 8F

03/10 19:45, , 9F
LOL跟星海那些比很簡單了...
03/10 19:45, 9F

03/10 19:45, , 10F
10^360怎麼可能算得出來... 自己動腦想一下好嗎
03/10 19:45, 10F

03/10 19:46, , 11F
弄出AI來 能撐過25分鐘 就算人類大勝利了
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
現在的BOT走位放招就夠厲害了 頂多是沒有戰術判斷
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
戰術判斷我不認為有這麼難 搞不好連DL都不用用到
03/10 20:00, 27F

03/10 20:00, , 28F
不會圍棋就乖乖閉嘴,平均150手就知道你不會下
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
樂觀到好笑XDD
03/10 20:02, 31F

03/10 20:02, , 32F
其實光是360就讓人想吐槽了 第一次講可能是概數
03/10 20:02, 32F

03/10 20:02, , 33F
你可能玩象棋 打一千場就會有一樣的內容
03/10 20:02, 33F

03/10 20:02, , 34F
圍棋都算的出來了 你跟我說LOL算不出來 ㄏㄏ
03/10 20:02, 34F

03/10 20:02, , 35F
還真有人認為lol複雜度大於圍棋 著實讓我大開眼界
03/10 20:02, 35F

03/10 20:02, , 36F
第二次直接講棋盤大小 啊就是361啊 19平方背過嗎?
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
這跟懂不懂圍棋也無關 LOL也是亂分析一通
03/10 20:05, 42F

03/10 20:05, , 43F
XDDDD
03/10 20:05, 43F

03/10 20:06, , 44F
目前的lol 彼此可有交互作用的物件數量很少
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
AI朝這些邁進 畢竟micro好作用容易逼死玩家XD
03/10 20:07, 48F

03/10 20:07, , 49F
你要看規則限制,lol的規則限制明顯比圍棋多很多
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
看你回文還是補個噓好了 就你覺得lol複雜度贏圍棋
03/10 20:09, 52F

03/10 20:09, , 53F
厲害厲害
03/10 20:09, 53F

03/10 20:09, , 54F
反串給推 沒意義反串給噓 +-0
03/10 20:09, 54F

03/10 20:09, , 55F
大局觀比象棋還簡單不知道多少倍
03/10 20:09, 55F

03/10 20:11, , 56F
只有五個棋子,三條主要路徑,6個重要資源點
03/10 20:11, 56F

03/10 20:19, , 57F
整系列這篇最接近大葉文組
03/10 20:19, 57F

03/10 20:25, , 58F
承認自己是文組可以幫你這篇文章打87分
03/10 20:25, 58F

03/10 20:30, , 59F
圍棋比LOL簡單?
03/10 20:30, 59F

03/10 20:31, , 60F
先去玩玩9x9的圍棋好嗎?????
03/10 20:31, 60F

03/10 20:37, , 61F
…我不知道你的腦袋裡面裝什麼…lol你他媽如果從家
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
你一定不會寫程式, LOL也不太熟...但有勇氣給推
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
算 雲啊霧啊的粒子幾千萬顆在算物理引擎 應該比lol
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
自以為神人的87
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
我真的快笑死...361個點就是361個位子,然後先後順
03/11 01:41, 83F

03/11 01:41, , 84F
序黑白相連…真的像你這種講法的話,一般3D遊戲一顆
03/11 01:41, 84F

03/11 01:42, , 85F
樹在那晃都比圍棋複雜啦。那些寫的出3d引擎的一定屌
03/11 01:42, 85F

03/11 01:43, , 86F
打阿法狗啦 XXD
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
文章代碼(AID): #1MuLpF4A (LoL)
討論串 (同標題文章)
文章代碼(AID): #1MuLpF4A (LoL)