February 03, 2006

OthelloAI

オセロをコンピュータで解く課題をこなしています。提出期限まで時間がないので、実装はRubyで行うことにしました。まだコンピュータ側のアルゴリズムを実装していないのですが、とりあえずオセロを実行するためのルールはできました。

ソース置き場

こういった、コンピュータを使って問題をインテリジェントに解こうという話は、いわゆる人工知能とよばれる分野で、そのアルゴリズムはたくさんあります。しかしどの方法も万能というわけではなく、解こうとする問題によってチューニングする必要があります。
今回はどんなアルゴリズムを用いようか、現在考え中です。以前、この課題に挑戦した人はニューラルネットワーク+強化学習で良い成績を修めたそうです。

23:59 fenrir が投稿 : 固定リンク | | | トラックバック
このエントリーのトラックバックURL: https://fenrir.naruoka.org/mt/mt-tb.cgi/460