[閒聊] 為何蟻王始終打不贏小麥
如題
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,
2小時前
, 1F
06/14 14:42, 1F
→
06/14 14:42,
2小時前
, 2F
06/14 14:42, 2F
→
06/14 14:42,
2小時前
, 3F
06/14 14:42, 3F
推
06/14 14:43,
2小時前
, 4F
06/14 14:43, 4F
推
06/14 14:44,
2小時前
, 5F
06/14 14:44, 5F
→
06/14 14:45,
2小時前
, 6F
06/14 14:45, 6F
推
06/14 14:45,
2小時前
, 7F
06/14 14:45, 7F
→
06/14 14:45,
2小時前
, 8F
06/14 14:45, 8F
→
06/14 14:45,
2小時前
, 9F
06/14 14:45, 9F
→
06/14 14:45,
2小時前
, 10F
06/14 14:45, 10F
推
06/14 14:45,
2小時前
, 11F
06/14 14:45, 11F
→
06/14 14:47,
2小時前
, 12F
06/14 14:47, 12F
推
06/14 14:47,
2小時前
, 13F
06/14 14:47, 13F
→
06/14 14:47,
2小時前
, 14F
06/14 14:47, 14F
推
06/14 14:50,
2小時前
, 15F
06/14 14:50, 15F
→
06/14 14:50,
2小時前
, 16F
06/14 14:50, 16F
後來查了一下網路,根據富堅目前的設定來預估,複雜度大約落在10^200~10^300也就是比
西洋棋或是將棋複雜,但不高於圍棋(10^720)
噓
06/14 14:55,
2小時前
, 17F
06/14 14:55, 17F
推
06/14 14:55,
2小時前
, 18F
06/14 14:55, 18F
→
06/14 14:55,
2小時前
, 19F
06/14 14:55, 19F
→
06/14 14:55,
2小時前
, 20F
06/14 14:55, 20F
※ 編輯: jpopaholic (49.214.2.37 臺灣), 06/14/2026 14:57:50
→
06/14 15:04,
1小時前
, 21F
06/14 15:04, 21F
推
06/14 15:06,
1小時前
, 22F
06/14 15:06, 22F
推
06/14 15:53,
1小時前
, 23F
06/14 15:53, 23F
→
06/14 15:54,
1小時前
, 24F
06/14 15:54, 24F
推
06/14 16:17,
38分鐘前
, 25F
06/14 16:17, 25F
→
06/14 16:17,
38分鐘前
, 26F
06/14 16:17, 26F
→
06/14 16:17,
38分鐘前
, 27F
06/14 16:17, 27F
→
06/14 16:17,
38分鐘前
, 28F
06/14 16:17, 28F
推
06/14 16:35,
20分鐘前
, 29F
06/14 16:35, 29F
→
06/14 16:35,
20分鐘前
, 30F
06/14 16:35, 30F
推
06/14 16:36,
19分鐘前
, 31F
06/14 16:36, 31F
→
06/14 16:37,
18分鐘前
, 32F
06/14 16:37, 32F
→
06/14 16:39,
16分鐘前
, 33F
06/14 16:39, 33F
→
06/14 16:39,
16分鐘前
, 34F
06/14 16:39, 34F
推
06/14 16:40,
15分鐘前
, 35F
06/14 16:40, 35F
C_Chat 近期熱門文章
PTT動漫區 即時熱門文章
28
66
21
44