移動ごとに 1 つのヒープ
ゲーム ルールで許可されている移動は、空ではないヒープを 1 つだけ変更します。 1 つの再生ピースまたは選択したヒープ全体を削除できますが、テイクをヒープ間で分割することはできません。空のヒープはプレイ不能のままですが、他のヒープは続行されます。
Nim
負けるヒープ サイズの組み合わせをコンピュータに残して、最後の駒を取得します。
Loading game
この端末の統計
未完了のゲームはこのブラウザー内にのみ保存されます。
- プレイ回数
- 0
- 勝利数
- 0
- 勝率
- —
- 最速クリア
- —
- 最少手数
- —
- 最高得点
- —
- 現在の連続記録
- 0 日
- 最高連続記録
- 0 日
遊び方
負けるヒープ サイズの組み合わせをコンピュータに残して、最後の駒を取得します。
- 空ではないヒープを 1 つ選択します。
- 正の数のプレイ駒をそのヒープからのみ削除します。
- どちらかのプレイヤーが最後の駒を取り、勝利するまで交互にターンします。
攻略のヒント
- 常に最大のグループを採用するのではなく、ヒープのバイナリ パリティを比較します。
- コンピュータが移動するたびに、位置をゼロニムサムに戻すようにしてください。
- 終わり近くで、誰が最後に手を打つのかを正確に数えてください。
完全ガイド
ルール、スコア、戦略
Nim は完全情報引き算ゲームです。いくつかのヒープがテーブル上で始まり、各手ごとに 1 つのヒープから正の数の駒が削除され、最後の駒を取ったプレイヤーが勝ちとなります。
バイナリパリティが重要な理由
ポジションの戦略的価値は、そのヒープ サイズのビット単位の排他的論理和、つまり nim-sum です。ニムサムがゼロの場合、次のプレイヤーにはゼロを維持する手は与えられません。ゼロ以外の位置には通常、相手にゼロを返す動きがあります。
ヒープ サイズのバランスを取るだけではない
見た目が似ている 2 つのヒープは、自動的には安全ではありません。 2 進数の位の値によって有用な削減が決定されるため、最適な移動によって不均等なヒープが残る可能性があります。取り除かれた正確な演奏駒を数え、コンピュータが応答するたびに再評価します。
実質的な終盤戦
山が 1 つだけ残ったら、それを獲得して勝ちます。 2 つのヒープの場合、それらを均等化すると、通常は対戦相手にゼロのポジションが渡されます。ゲームの早い段階で、大規模な削除をコミットする前に上位バイナリ ビットを検査します。
プレイヤーからの質問
2 つの山から駒を削除できますか?
いいえ。毎ターン、正確に 1 つのヒープを選択し、そこから 1 つ以上の駒を削除します。
ニムサムとは何ですか？
これは、すべてのヒープ サイズのビット単位の XOR です。これは、通常のプレイ Nim で負けているポジションを識別するためのコンパクトな方法です。
コンピュータはランダムに動きますか?
いいえ、ゲームのルールで許可されている決定論的な戦略を使用するため、同じポジションでは常に同じ応答が生成されます。