發信人previewslave@kkcity.com.tw ( ),
看板Programming
標 題請教一個簡單的圍棋證明
發信站KKCITY (Wed Jun 20 20:57:44 2007)
轉信站ptt!ctu-reader!ctu-peer!news.nctu!netnews.chu!Leo.mi.chu!zoonews.ee.nt
在對局雙方的實力不對稱時,高手通常持白並讓新手先下兩子以上。
但若雙方實力相當,則先下兩手遠比先下一手更具有優勢是顯而易見的。
可是如果要給出數學上的嚴格證明,我卻給不出來。
板上可有人能夠給出嚴格證明嗎?證明:
雙方擁有實力相同的演算法的條件下,
先下兩子遠比先下一子更具有優勢。
當然啦,得先給出定義,然後再給證明,這我當然知道。
不過小弟能力有限,覺得給出定義也是挺困擾的。
--
推 march20:這問題一點都不簡單吧 XD 128.54.49.35 06/21 07:28
推 final01:超越NP-hard的難 140.134.35.42 06/21 13:22