とあるプログラミングの課題で、将棋のプログラムを作りました。
そこで、将棋に人工知能をつけてみようと思い立ち、先輩に相談したところ、「遺伝的アルゴリズムを使うと人間に勝つのは無理だけど結構マシなのができるんじゃないのか」といわれました。
僕は今まで遺伝的アルゴリズムについてまったく無知だったので、基礎の本を買って勉強しました。
しかし、将棋の人工知能ってどうやったら作れるんだろう?とそこで考え込んでしまい、いろいろと思考をめぐらしています。
僕が考えているのは決して強いプロうグラムじゃなく、学習していくようにしたいのですが、
1.どの駒をどこに動かすという遺伝子カードを何十万枚と作る(乱数か何かを使って)
2.カードの適合度にしたがって、ある1枚を引き、今の盤面で有効ならば実際に駒を動かす
3.その2手目か3手目に盤面を評価し、以前よりも状況が悪化していれば、そのカードの適合度を落としていく、有利になればカードの適合度を上げる
(4.交叉や、突然変異を用いてカードを変化させる?)
こんな感じにすればまあまあかなと考えていました。
しかし、ここでよく考えると、
たとえあるカードによって状況が不利になって適合度が落ちても、それは別の状態において有利になれるカードなのかもしれない。それなのに適合度を落としてもよいのか?
むちゃくちゃなことを書いているかもしれません。遺伝的アルゴリズムではないことを書いているかもしれません(爆)。が、皆さんはこの疑問についてどう思われますか?
何かご意見、アドバイスをお願いします。
No.2ベストアンサー
- 回答日時:
私も、GAよりもMiniMax法などを利用した先読みの方が強いと思います。
純粋にGAだけでやるとすると、盤面の「雰囲気」から適当に駒を動かすってことになっちゃうので(^^;
将棋ってのは似た駒配置であっても、1箇所違えば全く別の局面になるんで、GAには分が悪いような…
GAを生かすとすれば、相手プレイヤ(人間)のクセを見抜く部分に使えば、効果的なんじゃないでしょうか。
攻め/守りのバランスを決めたり、相手プレイヤが「好きな」駒を重点的に防御したり(笑)。
ちなみに、先読みをするには盤面の「数値化」を行います。まず、自分に有利な盤面だと高得点、不利な盤面だと低得点になるような判断アルゴリズムをつくります。
んで、CPUの手番では仮想的に駒を色々動かしてみて、そのときの得点の動きで手の良し悪しを判別します。
強いプログラムになると、内部に定石を大量にストックしているみたいですね。
No.1
- 回答日時:
むかし遺伝的アルゴリズムでリバーシを作ったことがあります。
そのときの結論は「遺伝的アルゴリズムを使うより、
先読みをいくらかした方が強い」というものでしたが
それはともかくとして…
>別の状態において有利になれるカードなのかもしれない。それなのに適合度を落としてもよいのか?
これは「そういうもの」と考えるべきでしょう。
かりに特定の状況で適合度が低くても、
他の多くの状況で適合度が高ければ、最終的な成績は高くなります。
もしも、偶然が重なって、真の適合度が高いのにハネられることになっても、
偶然を前提にしたアルゴリズムなので、それも仕方ないと思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
チェスは何歳から覚えられますか?
-
チェスってルール的に将棋より...
-
将棋の魅力は?
-
字が書いていない、無地の将棋...
-
【将棋】駒の片付け方
-
将棋ウォーズをしている方に質...
-
「相手の方が一枚上手だった」...
-
ひとまわり大きな将棋盤はどう...
-
もし将棋で2歩がOKだとどう...
-
王の呼び方
-
将棋の駒になぜ王将と玉将があ...
-
定跡の本を読む時、 頭の中だけ...
-
「詰む」、「詰み」という言葉...
-
詰将棋やっても終盤強くならない?
-
詰め将棋の答え合わせ?が出来...
-
裏が赤の駒と黒の駒 どちらが...
-
プロモーションしたポーンの駒...
-
詰将棋について
-
【チェス】相手の駒3、自分の駒...
-
詰将棋。過去作品との重複、盗...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
チェスは何歳から覚えられますか?
-
将棋ウォーズをしている方に質...
-
あいつは、良い、こま。
-
「相手の方が一枚上手だった」...
-
将棋10級認定となるにはどの程...
-
将棋の駒の名前の由来をおしえ...
-
プロ棋士使用の成駒の色
-
将棋の駒になぜ王将と玉将があ...
-
中飛車について教えて下さい
-
将棋 王以外の駒を全て取り払...
-
将棋 攻めのみと守りのみで対...
-
将棋で53同銀とは、どういう意...
-
待ち駒は卑怯でしょうか。
-
チェスってルール的に将棋より...
-
なぜ将棋の打ち歩詰めはいけな...
-
ネット対局で、全駒取るのと投...
-
碁を打つ、将棋を指す、ではチ...
-
字が書いていない、無地の将棋...
-
チェス駒の呼び方は?
-
入玉すると、何故詰ますのがむ...
おすすめ情報