看板Programming
标 题请教一个简单的围棋证明
发信站KKCITY (Wed Jun 20 20:57:44 2007)
转信站ptt!ctu-reader!ctu-peer!news.nctu!netnews.chu!Leo.mi.chu!zoonews.ee.nt
在对局双方的实力不对称时，高手通常持白并让新手先下两子以上。
但若双方实力相当，则先下两手远比先下一手更具有优势是显而易见的。
可是如果要给出数学上的严格证明，我却给不出来。
板上可有人能够给出严格证明吗？证明：
双方拥有实力相同的演算法的条件下，
先下两子远比先下一子更具有优势。
当然啦，得先给出定义，然後再给证明，这我当然知道。
不过小弟能力有限，觉得给出定义也是挺困扰的。
--
1F：推 march20:这问题一点都不简单吧 XD 128.54.49.35 06/21 07:28
2F：推 final01:超越NP-hard的难 140.134.35.42 06/21 13:22