[閒聊] 為何蟻王始終打不贏小麥
如題
https://www.youtube.com/live/YrUJXdCamNs?si=7ZGBobJUPPgr_Kkp
最近又獵人馬拉松
一開始蟻王學習各種棋藝
然後輕易的打敗圍棋和將棋冠軍
但是到了軍儀棋卻永遠贏不了小麥
數學已經證明
將棋與圍棋都是屬於exptime-hard
在特定殘局則是pspace-complete
因為再怎麼冠軍的玩家總是有贏有輸
還時其實軍儀棋比pspace-complete還低
所以也就是人類可以有限度的摸索絕對必勝法
但這也奇怪,蟻王都對exptime-hard問題都聊若指掌
為啥對於可能比pspace 還低的問題都摸不著頭緒
畢竟富堅也沒有對軍儀棋作者更加謹慎的設定
所以只能猜測它的複雜度
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.2.37 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_Chat/M.1781419285.A.C23.html
推
06/14 14:42,
13小時前
, 1F
06/14 14:42, 1F
→
06/14 14:42,
13小時前
, 2F
06/14 14:42, 2F
→
06/14 14:42,
13小時前
, 3F
06/14 14:42, 3F
推
06/14 14:43,
13小時前
, 4F
06/14 14:43, 4F
推
06/14 14:44,
13小時前
, 5F
06/14 14:44, 5F
→
06/14 14:45,
13小時前
, 6F
06/14 14:45, 6F
推
06/14 14:45,
13小時前
, 7F
06/14 14:45, 7F
→
06/14 14:45,
13小時前
, 8F
06/14 14:45, 8F
→
06/14 14:45,
13小時前
, 9F
06/14 14:45, 9F
→
06/14 14:45,
13小時前
, 10F
06/14 14:45, 10F
推
06/14 14:45,
13小時前
, 11F
06/14 14:45, 11F
→
06/14 14:47,
13小時前
, 12F
06/14 14:47, 12F
推
06/14 14:47,
13小時前
, 13F
06/14 14:47, 13F
→
06/14 14:47,
13小時前
, 14F
06/14 14:47, 14F
推
06/14 14:50,
13小時前
, 15F
06/14 14:50, 15F
→
06/14 14:50,
13小時前
, 16F
06/14 14:50, 16F
後來查了一下網路,根據富堅目前的設定來預估,複雜度大約落在10^200~10^300也就是比
西洋棋或是將棋複雜,但不高於圍棋(10^720)
噓
06/14 14:55,
13小時前
, 17F
06/14 14:55, 17F
推
06/14 14:55,
13小時前
, 18F
06/14 14:55, 18F
→
06/14 14:55,
13小時前
, 19F
06/14 14:55, 19F
→
06/14 14:55,
13小時前
, 20F
06/14 14:55, 20F
※ 編輯: jpopaholic (49.214.2.37 臺灣), 06/14/2026 14:57:50
→
06/14 15:04,
13小時前
, 21F
06/14 15:04, 21F
推
06/14 15:06,
13小時前
, 22F
06/14 15:06, 22F
推
06/14 15:53,
12小時前
, 23F
06/14 15:53, 23F
→
06/14 15:54,
12小時前
, 24F
06/14 15:54, 24F
推
06/14 16:17,
12小時前
, 25F
06/14 16:17, 25F
→
06/14 16:17,
12小時前
, 26F
06/14 16:17, 26F
→
06/14 16:17,
12小時前
, 27F
06/14 16:17, 27F
→
06/14 16:17,
12小時前
, 28F
06/14 16:17, 28F
推
06/14 16:35,
11小時前
, 29F
06/14 16:35, 29F
→
06/14 16:35,
11小時前
, 30F
06/14 16:35, 30F
推
06/14 16:36,
11小時前
, 31F
06/14 16:36, 31F
→
06/14 16:37,
11小時前
, 32F
06/14 16:37, 32F
→
06/14 16:39,
11小時前
, 33F
06/14 16:39, 33F
→
06/14 16:39,
11小時前
, 34F
06/14 16:39, 34F
推
06/14 16:40,
11小時前
, 35F
06/14 16:40, 35F
推
06/14 16:55,
11小時前
, 36F
06/14 16:55, 36F
→
06/14 17:25,
11小時前
, 37F
06/14 17:25, 37F
→
06/14 17:39,
10小時前
, 38F
06/14 17:39, 38F
推
06/14 17:53,
10小時前
, 39F
06/14 17:53, 39F
推
06/14 18:57,
9小時前
, 40F
06/14 18:57, 40F
推
06/14 19:04,
9小時前
, 41F
06/14 19:04, 41F
→
06/14 19:04,
9小時前
, 42F
06/14 19:04, 42F
→
06/14 19:04,
9小時前
, 43F
06/14 19:04, 43F
→
06/14 19:05,
9小時前
, 44F
06/14 19:05, 44F
→
06/14 19:05,
9小時前
, 45F
06/14 19:05, 45F
→
06/14 19:05,
9小時前
, 46F
06/14 19:05, 46F
→
06/14 19:06,
9小時前
, 47F
06/14 19:06, 47F
推
06/14 20:39,
7小時前
, 48F
06/14 20:39, 48F
→
06/14 22:01,
6小時前
, 49F
06/14 22:01, 49F
→
06/14 22:01,
6小時前
, 50F
06/14 22:01, 50F
→
06/14 22:01,
6小時前
, 51F
06/14 22:01, 51F
→
06/14 22:01,
6小時前
, 52F
06/14 22:01, 52F