ページ 11

オセロAI

Posted: 2014年7月06日(日) 21:29
by hibbbb
先日、オセロゲームのプログラムを
http://idehideout.fc2web.com/p/rev/00.html
を参考に作成しました。(ほぼそのままです)
コードのみのページは
http://idehideout.fc2web.com/p/rev/src/09.html

そこまではよかったのですが、
AIについてはランダムに処理する非常に弱いコンピュータぐらいで、
きちんと作れていません。

そこでミニマックス法を用いたAIを作成しようと考えています。
ミニマックス法について調べたところ、AIの仕組み、アルゴリズムといったものについては理解できました。
ですが、どのようにプログラミングすればよいのかわかりません。

当然のことですが、AIは様々な計算をして手をいくつか見つけたのちに最適な手を選びますよね?
だとしたらすぐに次の一手を表す値を(実際に処理する関数へ)渡してはいけないと思うのです。
そういったことを考えているとサッパリプログラムが作れません。
ミニマックス法のサイトをみてもアルゴリズムの説明のみの場合やそのサイトのプログラムに沿ったつくりになっていたりして
うまく理解できません。実際のプログラムを組んでいただけると幸いです。どうかこんな自分でも理解できるようにしてほしいです。
わがままなだとは思いますが、お願いします。

Re: オセロAI

Posted: 2014年7月06日(日) 21:48
by たいちう
掲示板で説明できるようなボリュームではありません。
ちゃんと勉強するつもりがあるならば、本を紹介します。
C++とJavaのソースコードもついています。

リバーシのアルゴリズム

Re: オセロAI

Posted: 2014年7月06日(日) 21:57
by hibbbb
C++とJavaについてはほとんど知らないのですが、大丈夫でしょうか?

Re: オセロAI

Posted: 2014年7月06日(日) 22:05
by box
hibbbb さんが書きました:C++とJavaについてはほとんど知らないのですが、大丈夫でしょうか?
少なくとも、現状では無理でありましょう。
まずは言語を勉強することですね。

Re: オセロAI

Posted: 2014年7月06日(日) 22:30
by softya(ソフト屋)
まぁ、C言語を十分に理解できているなら読めるとは思います。
ただ、それ以前の問題としてコピペしたサイトの内容を十分に理解できていないのでミニマックス法を理解できないのでは?という疑問です。
もしいまソースコードもサイトも無くなったとしてご自身でZEROから現状同等のオセロAIを再構築できますか?
それが出来ないのなら、ミニマックス法を理解する素地がまだ出来ていないのでは無いかと思われます。

Re: オセロAI

Posted: 2014年7月06日(日) 22:41
by へにっくす
なんで基礎も分かっていないうちから先に進もうと思うのかねえ。
たとえるなら、英語がしゃべれないのにミニマックス法について英語でしゃべるのと同じですよ。

あなたは今オセロのプログラムを組みましたと書きましたが、
言語を理解しているのであれば、どこにAIのコードを入れるのか、大体見当がつくはずです。
そして、ここに入れ込むと思うのですがどうでしょう?とコードをさらして質問するでしょう。
しかしあなたは全く理解できないという。

そこからして違うのだということを理解してください。