Day1T1ハムスター石ゲーム - ゲーム理論

、ゲーム理論を勉強キックダウン時間半の完成を費やしていないとき、この問題は見つけることです、ゲームをプレイすることは\(SGの\)機能を
実際には、それはほとんどしていた\(YYの\)あまりにも答えが、バックハードを考えて、その全体を出てきません。
ルーム大物は、彼らがゲーム理論を勉強しなかったと言うが、ACを持っています

問題の解決策

我々はすべて知っているふりをするには、\(SGの\)機能と\(NIM \)以降の繰り返しゲーム、瞬間を

上側のハンドウサギ(I)ブラックハムスター(小さな地下)を入れ、ホワイトを置くと仮定

まず、この質問\(N \)リングを考慮することができます\(N \)独立した\(G_1、G_2、G_3 ... \)は、グラフのゲームが一緒に構成する有向\(G \)ゲーム
その後、$ SG(G)は、SG(G_1)$ = \(XOR \) \(SG(G_2)\) \(XOR \) \(SG(G_3)...... \)
ので、我々は唯一の各リングを構築する必要があります\(SGの\)関数は、(実際には、この質問を構築する必要はありませんすることができ
、迅速な構成ああ
サンプルを再生するには、手を、私たちは、ときことを見出した([I] = 1 \ )\を状態が勝つために、上側の手を持っている場合
、別のあなたがたはそれを行う
再生する人材の多くを一瞬失う状態のサンプルベットは本当にその後、上側の手を持っている(\)\ ......、とさえ説明が書かれているので、
しかし、正直、私はしませんでした......

エヘンは、すべての空の位置がブラックの隣にある場合に限り、最初の状態が失われます。
その後、我々は失う状態のすべてを一覧表示することができます

まず、空の位置が接近してはならない、または塗りつぶしの色が移動することができ
、続いてブラックホワイトの数が複数(複数ブラック)によって異なっていなければならず、ギャップブラックホワイト代わりに交互に現れる省略されなければなりません、隣接する二つのチェスと同じ色がある場合、その隙間がなければならない、と別の色のチェスを埋めることができ、このスペースがあるため
、あなたはブラックホワイトの数は同じくらい続くことを確信することができ
配慮パリティを
するとき\(A [I]は\)に配置する場合、次のターンブラック、ブラック奇数である優勢を失う、別の黒に隣接していなければならない
とき、\は([I] \)でも、隣にあり黒を回す、黒は上の手を失って、行く必要はありませんでした
$は、[i]は$がされていないときに(1 \)\\(SG(G_i)\)です\(0 \)
された\(1 \)されたときに\(1 \)

だから、最終的には\(SGの\)関数\(XOR \)それをクリック

ねえ......

今夜眠りに、明日のコードを送って......

おすすめ

転載: www.cnblogs.com/with6676/p/11762512.html