精華區beta C_Chat 關於我們 聯絡資訊
以下的前提都在白的計算力還是物理的範圍內(超能力就算了) 如果是玩一個以前沒碰過的遊戲 這個遊戲的必勝解的是NP-hard,就算有空幫忙,沒有經驗會讀心也沒啥用 if NP≠P ,then X 不屬於 P 就算NP=P,也不保證X屬於P(真的能證明出來要拿普利茲獎或圖靈獎都可以) 如果X屬於 P,那就能說所有的NP問題存在有P解 如果玩的是這類遊戲白是不可能算出"穩贏"的解 圍棋就算這類,真的要用窮舉算? 仁慈一點不算劫爭`反提,變化是361! 361!約是10的7XX次方,全宇宙都沒這麼多原子 假設白的頭腦是10GHz,也要10的3x次方秒,比宇宙壽命還長 目前電腦圍棋有效的是靠蒙地卡羅去剪枝 在目前的子樹下隨便選幾千億種結果,然後去評分,選最好的 但這要靠運氣,即使同一套軟體遇上同一局面也會有不同結果 如何評分得靠經驗,當然不能只看輸贏幾目這麼簡單 拿沒玩過的NP問題去跟她玩應該也會崩潰 比如說這個 http://www.ptt.cc/bbs/Little-Games/M.1367397194.A.397.html 還有就是跟上帝擲骰子這種完全沒法計算的了(愛因斯坦表示:....) ※ 編輯: orze04 (1.171.172.27), 05/09/2014 01:23:41
winger:白的計算能力已經完全是規格外了...連第一人稱射擊遊戲也算 05/09 00:52
winger:給你看 05/09 00:52
orze04:疑 我以為我是發文 把推文都刪掉了= =.......... 05/09 01:24
liteon:機...機率學...........(倒orz 05/09 01:41
liteon:我覺得腦袋構造真的有差..我對機率就是完全沒辦法有感覺 05/09 01:42
liteon:適才適所還是很重要... 05/09 01:42
kakuj:抽牌比大小任何人都可能贏 05/09 01:44
kimmj:這部本身就不科學 作者可以說白的計算力是超宇宙級的 05/09 03:04
kimmj:連宇宙細微變化都可以算出來 那什麼NP的根本小case吧.. 05/09 03:05
kimmj:簡單說 跟動漫設定太認真沒意義 反正作者說了算 05/09 03:07
liteon:沒..白的計算力的話..不確定小說會不會演到那邊 05/09 03:07
liteon:但暴力式的大量運算 白也是會算到頭痛要炸..可能會雷就不提 05/09 03:10
kimmj:我知道 我只是誇飾 重點在表達"作者說了算"這個點 05/09 03:13
jumboicecube:對局會贏和NP一點關係也沒有呀(汗) 05/09 03:40
jumboicecube:需要的只是比對手好的策略,而不是最佳解 05/09 03:40
jumboicecube:要"保證贏"才是難度的來源 05/09 03:41
stupidgod08:圍棋盤面是3^361次方種變化. 這裡面大部份是禁手 05/09 07:37
stupidgod08:其它循環變化的盤面都會落在那3^361種變化裡 05/09 07:38
ckenken:到時候作者可以寫其實NP=P 只是白沒有理論化發表.. 05/09 09:09
ckenken:假設又可以知道 X 屬於 P 那白要轉換算出答案就是有可能的 05/09 09:11
scotttomlee:單純白的話,賈修中的「解答者」帝夫應該還是能跟她比 05/09 09:58
ckenken:解答者根本無敵 不可能會輸的... 05/09 11:57
wohtp:NP說的只是問題難度會指數增加而已 05/09 18:26
wohtp:固定一個問題大小,不管NP是不是P,都可以用有限資源跟時間 05/09 18:27
wohtp:暴力解出來 05/09 18:27