摘要:
博弈学习:先看三个博弈,了解基本概论,记住公式。明白必败点(P)和必胜点(N)的概论,我觉得用必败态和必胜态更合适一点。这里要注意理解一下。然后是后继点和sg值,后继点(态)是从当前点(态)进过一步能够走到的状态。 sg值是定义为:大于等于0 且 不等于它所有后继点的sg 值的最小整数sg值为0说明这是必败点,不为0说明这是必胜点。一个很优雅的结论:(在NIM博弈中) 对多组数。sg(x)= sg(x1) ^ sg(x2) ^ …… ^ sg(xn)。 sg(x) 为0,为P,sg(x)不为0,为N。杭电上的题目:hdu 1517从1开始,每次可 阅读全文