オセロAI

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
hibbbb

オセロAI

#1

投稿記事 by hibbbb » 5年前

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

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

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

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

たいちう
記事: 418
登録日時: 9年前

Re: オセロAI

#2

投稿記事 by たいちう » 5年前

掲示板で説明できるようなボリュームではありません。
ちゃんと勉強するつもりがあるならば、本を紹介します。
C++とJavaのソースコードもついています。

リバーシのアルゴリズム

hibbbb

Re: オセロAI

#3

投稿記事 by hibbbb » 5年前

C++とJavaについてはほとんど知らないのですが、大丈夫でしょうか?

box
記事: 1745
登録日時: 9年前

Re: オセロAI

#4

投稿記事 by box » 5年前

hibbbb さんが書きました:C++とJavaについてはほとんど知らないのですが、大丈夫でしょうか?
少なくとも、現状では無理でありましょう。
まずは言語を勉強することですね。
バグのないプログラムはない。
プログラムは思ったとおりには動かない。書いたとおりに動く。

アバター
softya(ソフト屋)
副管理人
記事: 11677
登録日時: 9年前
住所: 東海地方
連絡を取る:

Re: オセロAI

#5

投稿記事 by softya(ソフト屋) » 5年前

まぁ、C言語を十分に理解できているなら読めるとは思います。
ただ、それ以前の問題としてコピペしたサイトの内容を十分に理解できていないのでミニマックス法を理解できないのでは?という疑問です。
もしいまソースコードもサイトも無くなったとしてご自身でZEROから現状同等のオセロAIを再構築できますか?
それが出来ないのなら、ミニマックス法を理解する素地がまだ出来ていないのでは無いかと思われます。
by softya(ソフト屋) 方針:私は仕組み・考え方を理解して欲しいので直接的なコードを回答することはまれですので、すぐコードがほしい方はその旨をご明記下さい。私以外の方と交代したいと思います(代わりの方がいる保証は出来かねます)。

アバター
へにっくす
記事: 628
登録日時: 7年前
住所: 東京都

Re: オセロAI

#6

投稿記事 by へにっくす » 5年前

なんで基礎も分かっていないうちから先に進もうと思うのかねえ。
たとえるなら、英語がしゃべれないのにミニマックス法について英語でしゃべるのと同じですよ。

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

そこからして違うのだということを理解してください。
written by へにっくす

閉鎖

“C言語何でも質問掲示板” へ戻る