博弈圖BFS

從必敗態開始BFS,每次把必敗態的前趨標記爲必勝態,把必勝態的前趨度數-1,當一個點度爲0時,變爲必敗點,這樣只有必勝點和必敗點會被BFS出來。web
相關文章
相關標籤/搜索