請教一個簡單的圍棋證明

看板Programming作者時間17年前 (2007/06/20 21:32), 編輯推噓2(200)
留言2則, 2人參與, 最新討論串1/2 (看更多)
在對局雙方的實力不對稱時,高手通常持白並讓新手先下兩子以上。 但若雙方實力相當,則先下兩手遠比先下一手更具有優勢是顯而易見的。 可是如果要給出數學上的嚴格證明,我卻給不出來。 板上可有人能夠給出嚴格證明嗎?證明: 雙方擁有實力相同的演算法的條件下, 先下兩子遠比先下一子更具有優勢。 當然啦,得先給出定義,然後再給證明,這我當然知道。 不過小弟能力有限,覺得給出定義也是挺困擾的。 --

06/21 07:28, , 1F
這問題一點都不簡單吧 XD
06/21 07:28, 1F

06/21 13:22, , 2F
超越NP-hard的難
06/21 13:22, 2F
文章代碼(AID): #16UInO00 (Programming)
文章代碼(AID): #16UInO00 (Programming)