fibonacci_freak https://blog.hatena.ne.jp/fibonacci_freak/ フィボナッチ・フリーク https://fibonacci-freak.hatenablog.com/ 組み合わせ論 HEXというボードゲームを知っていますか？ 1940年代に作られたゲームなのですが、最近はスマホのアプリにもなっているようです。私が高校生の頃はよく同級生が遊んでいました。 HEXは六角形のタイルが敷き詰められたひし形の盤で遊びます。2人で交互にタイルを自分の色（赤か青）で塗り、自陣である向かい合う辺を自分の色のタイルでつないだ方が勝ちとなります。言葉で説明するのは難しいので、下の図を見てください。 図の場合、赤が上下の赤の陣地をつないでいるので赤の勝ちとなります。 ここで自然に湧く疑問があります。 赤も青も勝たないまま全てのタイルが塗られてしまうことはあるのか？ つまり、HEXに引き分けはあ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffibonacci-freak.hatenablog.com%2Fentry%2F2017%2F08%2F19%2F120329" title="HEXの定理(1) - フィボナッチ・フリーク" 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/f/fibonacci_freak/20170819/20170819110646.png Hatena Blog https://hatena.blog 2017-08-19 12:03:29 rich https://fibonacci-freak.hatenablog.com/entry/2017/08/19/120329 1.0 100%