motcho https://blog.hatena.ne.jp/motcho/ アジマティクス https://www.ajimatics.com/ 数学デー 理論への導入 組合せゲーム理論 チェスも、将棋も、囲碁も、コンピューターが人間に勝利して久しいですが、「コンピューター」つまり「計算機」というからには、それぞれのゲームに対して何らかの「計算」をして、一つ一つの手を指しているわけです。 メディアではよくコンピューター将棋などについて華々しく紹介されるけれども、じゃあ実際にそれらがどういう計算をしているのか？ということについては何も知らないという人がほとんどじゃないかと思います。 今回はそんなゲームのコンピューター対戦につながる初歩の初歩、ゲームを「計算する」とはどういうことなのか、というお話です。 この記事は、「数学ゲーム Advent Calendar 2018」20日目の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.ajimatics.com%2Fentry%2F2018%2F12%2F21%2F012336" title="対戦パズルゲーム「ゴドマチ」で理解する組み合わせゲーム理論とグランディ数 - アジマティクス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/m/motcho/20181221/20181221001022.png Hatena Blog https://hatena.blog 2018-12-21 01:23:36 rich https://www.ajimatics.com/entry/2018/12/21/012336 1.0 100%