2006年06月03日21:30 カテゴリMath コマネチ大学数学科第7講 金曜日は朝から出張だったので、さっきやっと録画を見たコマネチ大学数学科。 第7講の問題は、「必勝法」 問題: 確実に指輪を買ってもらう必勝法を述べなさい 答え: 指輪、買って♡ 失礼。本当の問題はこちら。 以下のようなゲームを考えます。 プレイヤーは、二人。交互にプレイ 初期状態は以下のとおり。 ■■■ □□□□□ ■■■■■■■ プレイヤーは、一手で何個でも石を取る事が可能。ただし、一つの段からしか取る事ができない。 最後に取る側に回った方が勝ち 必勝法を考えなさい。 今回はマス北野の圧勝。他のチームは薫先生に勝てず。 実はこのゲーム、nimという名前で、計算機科学の世界ではちょっと有名なゲーム。XORを使った必勝アルゴリズムが存在する。ので、私のプログラムはなし。"nim xor"でぐぐると、必勝法を解説した
![コマネチ大学数学科第7講 : 404 Blog Not Found](https://cdn-ak-scissors.b.st-hatena.com/image/square/da78a05937633f7a2b4b2219826151c370cd607b/height=288;version=1;width=512/https%3A%2F%2Fparts.blog.livedoor.jp%2Fimg%2Fusr%2Fcmn%2Fogp_image%2Flivedoor.png)