yamaimo0625 https://blog.hatena.ne.jp/yamaimo0625/ いものやま。 https://yamaimo.hatenablog.jp/ ゲーム開発 Ruby YWF AI 昨日はランダムAIを作った。 今日はもうちょいマシな思考ルーチンを作る。 貪欲AI すぐに思いつくのは、可能な手をそれぞれ実行してみて、その中で一番よさそうな手を選ぶというもの。 「選択肢の中からとりあえず一番いいものを選ぶ」というのを「貪欲法」と呼ぶけど、近似アルゴリズムでは意外とこの貪欲法がいい手段の場合も多かったりする。 今回は、自分の色が勝ちなら100点、自分の色が負けなら-100点、そうでなければ（自分の色の数 - 相手の色の数）を盤面の評価として、貪欲法を実装してみた。 #!/usr/bin/env ruby require_relative "board" require_rel… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyamaimo.hatenablog.jp%2Fentry%2F2015%2F06%2F08%2F200000" title="変種オセロの思考ルーチンを作ってみた。（その2） - いものやま。" 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 2015-06-08 20:00:00 rich https://yamaimo.hatenablog.jp/entry/2015/06/08/200000 1.0 100%