2006年06月03日21:30 カテゴリMath コマネチ大学数学科第7講 金曜日は朝から出張だったので、さっきやっと録画を見たコマネチ大学数学科。 第7講の問題は、「必勝法」 問題: 確実に指輪を買ってもらう必勝法を述べなさい 答え: 指輪、買って♡ 失礼。本当の問題はこちら。 以下のようなゲームを考えます。 プレイヤーは、二人。交互にプレイ 初期状態は以下のとおり。 ■■■ □□□□□ ■■■■■■■ プレイヤーは、一手で何個でも石を取る事が可能。ただし、一つの段からしか取る事ができない。 最後に取る側に回った方が勝ち 必勝法を考えなさい。 今回はマス北野の圧勝。他のチームは薫先生に勝てず。 実はこのゲーム、nimという名前で、計算機科学の世界ではちょっと有名なゲーム。XORを使った必勝アルゴリズムが存在する。ので、私のプログラムはなし。"nim xor"でぐぐると、必勝法を解説した