[閒聊] 除了圍棋。AI有可能井字遊戲必勝嗎?

看板C_Chat作者 (yechen)時間1年前 (2022/12/27 15:31), 編輯推噓17(23622)
留言51則, 34人參與, 1年前最新討論串1/1
我很好奇,井字遊戲也是一種遊戲,有沒有人可以開發出100%勝率的井字遊戲AI? 難點會 是在哪呢?有沒有洽眾懂AI的來說說 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.215.47.196 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1672126276.A.FE5.html

12/27 15:31, 1年前 , 1F
先手不敗
12/27 15:31, 1F

12/27 15:32, 1年前 , 2F
難在猜拳要贏
12/27 15:32, 2F

12/27 15:32, 1年前 , 3F
這個不是手刻就行了嗎
12/27 15:32, 3F

12/27 15:34, 1年前 , 4F
這不是大一程設作業嗎
12/27 15:34, 4F

12/27 15:35, 1年前 , 5F
走法就那幾種根本用不到AI,會下的永遠都是平手
12/27 15:35, 5F

12/27 15:36, 1年前 , 6F
你是說圈圈叉叉? 那個組合沒幾種用人手都能窮舉完
12/27 15:36, 6F

12/27 15:36, 1年前 , 7F
只要會玩兩邊必定和局
12/27 15:36, 7F

12/27 15:36, 1年前 , 8F
要玩那種場上只留三子多的消除才刺激
12/27 15:36, 8F

12/27 15:40, 1年前 , 9F
這裡有三個空格 一次佔一格 佔最多空格的人獲勝
12/27 15:40, 9F

12/27 15:40, 1年前 , 10F
只要讓人類先手 跟AI下一萬次都是人類贏
12/27 15:40, 10F

12/27 15:42, 1年前 , 11F
這個不用AI 人類都做得到
12/27 15:42, 11F

12/27 15:43, 1年前 , 12F
這個變化太少,是新手課程之一耶...
12/27 15:43, 12F

12/27 15:43, 1年前 , 13F
12/27 15:43, 13F

12/27 15:43, 1年前 , 14F
就這大溪還要叫ai
12/27 15:43, 14F

12/27 15:44, 1年前 , 15F
*東西
12/27 15:44, 15F

12/27 15:44, 1年前 , 16F
9樓,AI會衍伸出讓你無法下第一步的方法...
12/27 15:44, 16F

12/27 15:48, 1年前 , 17F
那樣就不符合我說的條件了啊
12/27 15:48, 17F

12/27 15:50, 1年前 , 18F
我以為大家國小就知道怎麼必勝了(? 稍微推一下就有了吧
12/27 15:50, 18F

12/27 15:50, 1年前 , 19F
論釣魚可能性
12/27 15:50, 19F

12/27 15:51, 1年前 , 20F
窮舉法 根本不用AI
12/27 15:51, 20F

12/27 15:54, 1年前 , 21F
某t供三小,ai要怎麼讓人類沒辦法先手?
12/27 15:54, 21F

12/27 15:54, 1年前 , 22F
複雜度太低了
12/27 15:54, 22F

12/27 15:58, 1年前 , 23F
這東西只有平手沒有必勝
12/27 15:58, 23F

12/27 16:08, 1年前 , 24F
只要有足夠時間 電腦都可以先手必勝
12/27 16:08, 24F

12/27 16:14, 1年前 , 25F
後手不失誤必和 所以先手也不是必勝啊
12/27 16:14, 25F

12/27 16:14, 1年前 , 26F
只是人腦會累
12/27 16:14, 26F

12/27 16:15, 1年前 , 27F
先砰砰你,你死了就無法下第一手了,科幻電影都這樣演的啊
12/27 16:15, 27F

12/27 16:17, 1年前 , 28F
井字必合局阿 會輸代表腦子沒發育完==
12/27 16:17, 28F

12/27 16:17, 1年前 , 29F
另外講個認真的,有AI真的發覺了不輸的方法,就是不下子整
12/27 16:17, 29F

12/27 16:17, 1年前 , 30F
個躺平,這樣的確它就絕對不會輸
12/27 16:17, 30F

12/27 16:18, 1年前 , 31F
而且比賽沒有完成,也不算合局。
12/27 16:18, 31F

12/27 16:19, 1年前 , 32F
推文一堆人搞不清楚狀況,井字遊戲電腦不可能必勝,因
12/27 16:19, 32F

12/27 16:19, 1年前 , 33F
為這遊戲不失誤就是必和
12/27 16:19, 33F

12/27 16:24, 1年前 , 34F
不下子那個是蹴速教的吧w
12/27 16:24, 34F

12/27 16:25, 1年前 , 35F
這個手畫樹狀圖都可以搞定的東西AI???
12/27 16:25, 35F

12/27 16:28, 1年前 , 36F
作業自己做
12/27 16:28, 36F

12/27 16:56, 1年前 , 37F
就沒必勝法還稍微推一下
12/27 16:56, 37F

12/27 17:01, 1年前 , 38F
先手中間就不可能輸了啊
12/27 17:01, 38F

12/27 17:15, 1年前 , 39F
你可以先去做一下智力測驗
12/27 17:15, 39F

12/27 17:32, 1年前 , 40F
人類第一手中間 ai再屌也平手
12/27 17:32, 40F

12/27 18:02, 1年前 , 41F
幼稚園畢業就大家都攻略完的遊戲靠AI幹嘛
12/27 18:02, 41F

12/27 18:18, 1年前 , 42F
井字遊戲所有排列組合也就200多種,拿個紙筆算一下都
12/27 18:18, 42F

12/27 18:18, 1年前 , 43F
算得出來,發文前用腦很難?
12/27 18:18, 43F

12/27 18:39, 1年前 , 44F
其實可以啊 因為他是電腦 下一手速度設定成0.001秒就好
12/27 18:39, 44F

12/27 18:39, 1年前 , 45F
沒下就等於放棄或隨機幫你下一個位置
12/27 18:39, 45F

12/27 18:44, 1年前 , 46F
那你把他插頭拔掉不就好了
12/27 18:44, 46F

12/27 19:58, 1年前 , 47F
我記得有一個ai畫到界外的影片
12/27 19:58, 47F

12/27 21:02, 1年前 , 48F
井字遊戲就先手不敗啊,但物理限制所以沒辦法贏
12/27 21:02, 48F

12/27 21:03, 1年前 , 49F
只要規則是那樣,不失誤就誰都不會贏
12/27 21:03, 49F

12/27 22:10, 1年前 , 50F
我比較好奇8F說的只留3子玩法 是下第4子時 第1子會消失嗎
12/27 22:10, 50F

12/28 08:35, 1年前 , 51F
對,還有一種是下完三格後要從第一格開始向四週移動的
12/28 08:35, 51F
文章代碼(AID): #1Zgfz4_b (C_Chat)