オセロAI
Posted: 2014年7月06日(日) 21:29
先日、オセロゲームのプログラムを
http://idehideout.fc2web.com/p/rev/00.html
を参考に作成しました。(ほぼそのままです)
コードのみのページは
http://idehideout.fc2web.com/p/rev/src/09.html
そこまではよかったのですが、
AIについてはランダムに処理する非常に弱いコンピュータぐらいで、
きちんと作れていません。
そこでミニマックス法を用いたAIを作成しようと考えています。
ミニマックス法について調べたところ、AIの仕組み、アルゴリズムといったものについては理解できました。
ですが、どのようにプログラミングすればよいのかわかりません。
当然のことですが、AIは様々な計算をして手をいくつか見つけたのちに最適な手を選びますよね?
だとしたらすぐに次の一手を表す値を(実際に処理する関数へ)渡してはいけないと思うのです。
そういったことを考えているとサッパリプログラムが作れません。
ミニマックス法のサイトをみてもアルゴリズムの説明のみの場合やそのサイトのプログラムに沿ったつくりになっていたりして
うまく理解できません。実際のプログラムを組んでいただけると幸いです。どうかこんな自分でも理解できるようにしてほしいです。
わがままなだとは思いますが、お願いします。
http://idehideout.fc2web.com/p/rev/00.html
を参考に作成しました。(ほぼそのままです)
コードのみのページは
http://idehideout.fc2web.com/p/rev/src/09.html
そこまではよかったのですが、
AIについてはランダムに処理する非常に弱いコンピュータぐらいで、
きちんと作れていません。
そこでミニマックス法を用いたAIを作成しようと考えています。
ミニマックス法について調べたところ、AIの仕組み、アルゴリズムといったものについては理解できました。
ですが、どのようにプログラミングすればよいのかわかりません。
当然のことですが、AIは様々な計算をして手をいくつか見つけたのちに最適な手を選びますよね?
だとしたらすぐに次の一手を表す値を(実際に処理する関数へ)渡してはいけないと思うのです。
そういったことを考えているとサッパリプログラムが作れません。
ミニマックス法のサイトをみてもアルゴリズムの説明のみの場合やそのサイトのプログラムに沿ったつくりになっていたりして
うまく理解できません。実際のプログラムを組んでいただけると幸いです。どうかこんな自分でも理解できるようにしてほしいです。
わがままなだとは思いますが、お願いします。