Gemma https://blog.hatena.ne.jp/Gemma/ Gemmaの日記 https://gemma.hatenadiary.org/ 三目並べの必勝AIを作ろうとして、ひょっとググったら、自分が三目並べと"みつならべ"を誤解していたと分かった。みつならべは、双方が最善手を打てば、永遠に勝負がつかないゲームだ(ありゃ?)。だから、小学校も低学年をすぎると、あまりやらなくなる。さて、Gaucheでプログラムを書いて、みつならべの全局面の、有向グラフと隣接行列を生成することができた。(盤面の、対称、回転、○×の区別に意味なし、を考慮して、854x854の隣接行列になった) graphvizで可視化したりして遊んだ。で、Google の秘密 - PageRank 徹底解説は面白いし、自分は数学科だし、この行列からAIを導出できたら、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgemma.hatenadiary.org%2Fentry%2F20070826" title="三目並べと”みつならべ”を誤解してました - Gemmaの日記" 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/G/Gemma/20070826/20070826230052.gif Hatena Blog https://hatena.blog 2007-08-26 00:00:00 rich https://gemma.hatenadiary.org/entry/20070826 1.0 100%