Welcome to my blog

ぷよぷよ関連制作

【ぷよぷよ】深緑の私的なぷよぷよAI作成計画 第二章 下ごしらえ完了と今後の野望??

0
深緑の女魔術師です。

ぷよぷよAI化ついて・・・

ソースのメンテナンス完了



漸くシミュレータのメンテナンスが完了しました。

完全にこちらの都合ですが、
グローバル変数で宣言してた変数をすべて引数型に変更。

これにより、すべての関数を擬似的に呼び出すことが可能に。

ええ、今回のAI化で一番欲しい処理でしたね。

今までのやつはリアルな情報しか管理出来なかったので・・・

ついでに、先読み連鎖計算処理を実装。
いわゆる、とことんれんしゅうの現在何連鎖!?
ってやつですね。

とりあえず、これで下ごしらえは完了だと思う。

あとは??

ぷよぷよAI化について



ってことで、現在AIルーチンを考えてます。

やりたいことは前回書いたとおりです。

内部ルーチンは以下

1.可能な操作をすべて先読み内部計算
一番左で右回転3回、左から2番目で右回転4回・・・
といった感じで18パターン分を計算。

2.計算結果を吟味
どう動いたの??
何連鎖?
何得点?
つながり具合は?
一番高いぷよ位置は?
全体の埋まり具合は?

等々のデータを読み解いて、その動作をさせる感じですね。

まぁ、ここがどうするかが悩みどこです。

たとえばサタンのようなキャラクターの場合、
2~3連鎖で着火しません。

その際、これを埋めるか否か!?

一般的に着火点をのばすことで連鎖をのばします。

CPU見てると分かりますが、連鎖尾をのばす傾向があります。

おそらく、上記のようなことしてるんでない?

って、セガさんはそこまでバカではないと思います。

私が上記に書いたのは、現在のツモのみを利用してます。

ぷよぷよと言えば、ネクストぷよ!
そして、ネクネクぷよと最大3手を使って連鎖を組みます。

おそらくゲームの方はネクぷよも当然計算してると思います。

これにより、発火点をつぶしても
連鎖をのばすということができると思われます。

というわけで、深緑版AIもそこまでやりたいと思ってます。

当然、途中で消すこともルーチンに組む必要があります。

消さない場合3連鎖でも、
やむ終えないぷよ消しから7連鎖が生まれる等。

が、これには問題があります。

@莫大な数を計算する

単純に1回で18回計算と仮定すると
1ツモ目 18^1=18パターン
2ツモ目 18^2=324パターン
3ツモ目 18^3=5832パターン
4ツモ目 18^4=104976パターン

4ツモ目の時点でカオスなことになってます。

いくらプログラムが早いといえど、
消す処理等ぐるぐる回しており、割と重いです。

正直なトコ、こんな処理をスクリプト言語でやる時点が間違いだと思うけどさ。。。

で、理論上先ヅモを計算すればAIに大連鎖を
組ませることも可能だと思います。

上記は計算するだけなので、問題なし。

問題なのは、その行動させるためのルーチンをどうすべきか??

これに尽きると思います。

さて、上記までが自分のひとつのゴールラインです。

で、その先も少し考えてます。

まず、書いたように大連鎖ね。
完全チートで先読みさせて、目指せ20連鎖です!
おそらく、すさまじい数の演算が必要です。
(先日ニュースになった将棋みたいですね)

で、次は型による連鎖です。

ええ、型を覚えさそう!っていう考えです。

これに関しては、深緑の型を覚えさせようと思ってます。
ネット上にちらばる連鎖系を覚えさせることも可能でしょう。

ですが、自分のAIってやっぱり良くない??

型学習については、基本形を覚えさせるだけでしょうね。

折り返しが特定な形になるように組ませる。

あとは、がんばって計算して連鎖してくれって形です。

って思ってる、

キャラクターの固有ツモの理想系が分かりそうですね。

たとえば、フェーリの3手でどうのばすのがベストか??

初手固定で7連鎖までの形をプロット。

それを吟味すると、理想的な形が見える!?

なんだか、麻雀みたいですね。。。

科学する麻雀、デジタル麻雀的な???

なんだかわくわくしてるのは私だけですね。

とりあえず、書いてると延々に続きそうなので、

いったん締めます。

以上、いつか続く!?

関連記事
スポンサーサイト
最後まで読んでくれてありがとう!

こんなブログですが、
クリック応援はすごい励みになるので大歓迎です!

にほんブログ村 ゲームブログ ぷよぷよ・ぷよぷよクエストへ   にほんブログ村 スロットブログへ   web拍手 by FC2
深緑の女魔術師ぷよぷよAI

0 Comments

There are no comments yet.

Leave a reply