前言:　　對弈類游戲的智能算法, 網上資料頗多, 大同小異. 我寫這篇文章, 並非想做互聯網的搬運工. 而是想對當年的經典<<PC游戲編程(人機博弈)>>表達敬意, 另一方面, 也想對自己當年的游戲編程人生做下回顧.　　這邊我們以黑白棋游戲為例, 從博弈和學習兩方面 ...

接觸了幾種基礎的博弈論之后，應該多多少少都聽過SG函數，SG函數可以解決大多數博弈問題，當然也可以通過SG函數找規律，然后計算結果。 由於本人愚昧，一直沒有體會到SG的精髓，一直半懂不懂的，然后現在終於明白了，所以記錄下這個神奇的SG函數。 SG函數： 首先定義mex(minimal ...

參考1：https://www.zhihu.com/question/27221568 參考2：https://blog.csdn.net/hzk_cpp/article/details/79275 ...

題意 王子想要娶公主，但是需要完成一個挑戰：在一些房間中找出公主在哪。 每個房間有一個人，他們彼此知道誰在哪個房間。可以問他們三種問題： 你是誰？ 在某個房間是誰？ 公主在哪個房間 ...

由於某毒瘤出題人 redbag 不得不學習一下這個史詩毒瘤算法。 本文參考了 Owaski 的 GameTheory 的課件。 定義 我們對於一些二維 \(\mathrm{Nim}\ ...

尼姆博弈(Nimm's Game) 題型 尼姆博弈模型，大致上是這樣的： 有3堆各若干個物品，兩個人輪流從某一堆取任意多的物品，規定每次至少取1個，多者不限，最后取光者得勝。 分析 1、首先自己想一下，就會發現只要最后剩兩堆物品一樣多(不為 ...

取石子游戲 Time Limit: 1000MS Memory Limit: 10000K Total Submission ...

1、巴什博弈 一堆石子，有n個，兩個人輪流取，每次至少取1個，至多取m個，拿走最后一個石子的人獲勝 假設一堆石子有 n=m+1 由於一次只能取m個，無論先手取多少個，后手總能拿走剩余的，這時一定是先手負 於是找到取勝規則： 一對石子 n=（m+1)*r+s 對於先手應該先取走s ...

原文鏈接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round8-H.html 題目傳送門 - https://www.n ...

^^^轉載請注明出處~~~ The Sprague-Grundy theory of impartial games 公平游戲的Sprague-Grundy定理 公平游戲是一種雙人游戲，在 ...