a_kawashiro https://blog.hatena.ne.jp/a_kawashiro/ a_kawashiroのブログ https://a-kawashiro.hatenablog.com/ 最終的なアルゴリズム 左上(0,0)を出発点として、盤面上に一本の線を引いていく。 １マス進むことを一手として１０手探索してはもっとも高い点数が 得られるものを最終的な解に追加していく。このとき輪っかができなくなるものは除外する。 探索と解の追加を繰り返して出発点に戻ってきたら終了する。 経過 １：左上を始点として点数が最大になる輪っかを作るようなビーム探索を書く。 （当時は自分が書いているものがビーム探索であるとは知らなかった。） ※ビーム探索とは幅優先探索において評価の高い解のみを残すような探索のこと。 ２：うーん、遅すぎる。 ３：だんだん保持する解の個数を減らす。 ４：あーもうこれは保持… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fa-kawashiro.hatenablog.com%2Fentry%2F20130320%2F1363780105" title="Marathon Match 78 の記録 - a_kawashiroのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-03-20 20:48:25 rich https://a-kawashiro.hatenablog.com/entry/20130320/1363780105 1.0 100%