巴什博弈

leetcode NimGame 水題水出了本身不會的東西。。。 題目只要瞭解了巴什博弈就很簡單，侮辱智商對吧，，那這裏補下我的理解的巴什博弈論java 設石頭數爲n，最多能夠拿的數量爲m，先了解，若是給對方留下m+1數量的石頭，對方就不可能贏了，這個是簡單模擬出來的。web 而後推廣出 只要給對方留下m+1的倍數，對方就不可能贏 假設給予對方的石頭數n = (m+1)* k; 對方能夠取的數爲k

>>阅读原文<<