【20160424】ぷよの日 AI作成状況でも・・・理論的に難しいことが発覚? そして、人間様ってすごい??

深緑の女魔術師です。

24日だしってことで、
たまには、ぷよネタの記事でも・・・

相変わらずDSはぷよがメインなので、
やってないことはないです。
(そのうち、プレイ時間に関する記事を投稿予定)

さて、午前中ひさびさにWi-Fiに接続しました。

あまり人口がいないようなので、ふたりでぷよぷよを数試合。

こーゆうのもあれですが、
対戦相手は、一般的な階段ができるレベルの方。

あまり無駄けしもせず、つぶし等もやってこない方だったので、
いつも通りの連鎖が打てれば勝てる相手でした。

が、実践になるとまったく連鎖できないね。

焦って積んで、不格好な連鎖・・・

消すことはかっこ悪いし、相手に悪い!

って思ってしまうので、無駄けしを控えることが仇になってます。

結果、7戦やって2勝だったと思う。

さて、件名のAI化について。

もともと作ってていたとことんぷよぷよソースを
だいぶカプセル化させたことで、
だいぶAIルーチンが作りやすくなりました。

で、現在の実装状況は

現在ツモオンリーで先読みシミュレート機能実装。
先読みシミュレート機能とは、ここに配置した場合に、
何連鎖が可能やぷよのつながり状況等をシミュレートする機能です。
同時に、その操作を覚えて、発火させるとこまで実装。

あとは、この情報をもとにAIとして動作させることができれば、
ひとまずAIっぽくなると思います。

なんだ、完成しそうじゃん。

って思うかもしれませんが、このレベルならいいんですよ。

問題は、2,3ツモ目を入れた場合ね。

2,3ツモ目を考慮すると・・・・
1ツモ目 18^1 = 18パターン
2ツモ目 18^2 = 324パターン
3ツモ目 18^3 = 5832パターン

そして、4ツモ目を考慮すると・・・

4ツモ目 18^4 = 104976パターン

ネックになるのは処理時間ね。

現在、ポンコツソース故に、結構遅いです。
手元にソースがないですが、
仮に、1パターン計算するのに、0.01[秒]だとして

1ツモ目 18^1*0.01 = 0.18秒
2ツモ目 18^2*0.01 = 3.24秒
3ツモ目 18^3*0.01 = 58.32秒
4ツモ目 18^4*0.01 = 1049.76秒
5ツモ目 18^5*0.01 = 18895.68秒

3ツモ目の段階で1分です。
4ツモ目は、17分・・・

これは危険な感じですね・・・

無論、同じパターンを除外すれば、
もう少し計算処理は減ると思いますが、
大体上記ぐらいです。

先に、そもそもこれをJSでやろうとしてる時点で間違ってるかもですね。
どこまで早くなるか不明ですが、
3ツモだけでも1秒くらいで処理したいですね・・・

4ツモ目以降はチートの域ですから、
AI化に関しては、3ツモ目で十分。

となると、0.00017秒ぐらいで処理しないと・・・

可能なのでしょうか?

将棋同様に採譜覚えが一番なのですかね・・・
無数のパターンを学習して、このパターンはこう動くという方式をとらないと、
計算量が莫大になって、とても処理しきれません・・・

わたしのポンコツソースのせいだけど、
人間様ってすごいですね。

3ツモ目まで平然に操作しますもんね。

以上って途中で勝手に締めた感じですね。。。

関連記事
スポンサーサイト

web拍手 by FC2

押下してくださると、大変うれしいです!
にほんブログ村 ゲームブログ ぷよぷよ・ぷよぷよクエストへ にほんブログ村 スロットブログへ

コメント

コメントを投稿する

管理者にだけ表示を許可する


web拍手 by FC2
拍手うれしいです・・・

ブログランキング・にほんブログ村へ

応援もうれしいです・・・
かうんたー
れきしとすうち
たぐいちらん

初打ち世界樹の迷宮NETアトラスサミー世界樹の迷宮5オリンピアブログ世界樹の迷宮4SANKYOKPEJavaScript旧イベ大都技研山佐オーイズミ作ってみたカルドセプトセガカルドセプトリボルト大宮ソフト新世界樹の迷宮2ダウンロード版プレイ日記ぷよぷよクロニクルWindowsPhoneメーシー実践マジカルハロウィン凪のあすから魔法少女まどか★マギカSANYODAXELスロアプリ北電子小説ゾロ目祭アクロスぷよぷよ20thぷよの日怪盗天使ツインエンジェル快勝ボス蒼穹のファフナー3DSD-lightぷよぷよシミュレータ真・女神転生IV-FINAL戦国乙女中段チェリーメガテン岡崎産業設定判別ツール終日実践ガストTAKASAGO攻殻機動隊藤商事2017年記念日エレコセブンスドラゴンⅢにほんブログ村新台ぷよぷよテトリスマウスコンピュータパイオニアBisty誕生日新・ロロナのアトリエサウンドトラックSurfacePro4ひぐらしのなく頃に煌茉莉花の剣ビビッドレッド・オペレーション目標ハロウィーン秘宝伝Microsoftフリーズ偽物語化物語MADOSMAQ501沖スロハヤカワ文庫怪盗天使ツインエンジェル3体験版ガールズ&パンツァーエンターライズレビューユニバーサルブロスTAIYOプリズムナナ2016年天井戦国乙女2スロ記念日七匠ゾロ目スーパーブラックジャック2一撃スロット終日RioJPSデビルサバイバー2勝ち勝ちくんスターツ出版ナムコウィッチマスターベルコレア台アクセス数機種紹介ストライクウィッチーズマジカルハロウィン5魔法少女ドリスタ花火スカイガールズウィッチマクロスフロンティア3収支プリズムナナエースキーボードZippo事故DSiウェアA-SLOT風邪タイヨーエレックPSVitaアンデッドキング霊冥なる原初の主世界樹と不思議のダンジョンファミスタ記念記事AIゴッドイータースクウェアAndoroidファイナルファンタジーエニックス戦国コレクション2芝村裕吏ASUSスロ雑誌プリシラと魔法の本ハウンドFonepadNote6にょきにょきハーレムエース2魔法少女まどか★マギカ2喰霊零インフィニット・ストラトス特化ゾーンクレアの秘宝伝2C#アクセスアップタイヨーg06打ち納めツインエンジェルバジリスク3オーバーロード萌えよ剣トリビーマジカルハロウィン2設定6エキサイトユニバーサルツインエンジェルブレイククレアの秘宝伝SNKプレイモアスパイキーヱヴァンゲリヲンバジリスク絆MADOSMAジャッカスチームスカイガールズ~ゼロ、ふたたび~節目卓上カレンダーアプリコンプガイドミリオンゴッド探偵歌劇ミルキィホームズSONY翠星のガルガンディア緋弾のアリア七夕高機動幻想ガンパレード・マーチニューチバリヨユニバカニューギンソニー機動警察パトレイバーTCGヴァイスシュヴァルツコナミコクッチーブラックひぐらしのなく頃に絆十字架3クイーンズブレイド2闘RAVEぷよぷよグッズハルピュイアエスバットスナイパイ72PSVITA決意の刻ミリオンゴッド神々の凱旋キャラクタ―スリーブサイレントメビウスブラックラグーン2麻雀物語マクロスフロンティアWiiDSiテンプレートHTMLワールドカップ1周年エヴァンゲリオン月華の剣士ポケモン愛本みずほジャックポットヤーマ天井狙い戦国乙女西国参戦編開封の儀保護フィルムファイナルファンタジー5スキル検証マジカルハロウィン4秘宝伝伝説への道2015年楽園の導き手ポッキーの日リオスパF07-C大敗エンジェルラッシュシンデレラブレイド2TRADBluetoothエンディング富士通オヤシロチャレンジスロマガゼロノツバサ残飯処理手帳打ち方BLOOD+2懐スロKYORAKUドキドキマンゴーアナザーゴッドポセイドンQ601ハイライツおそ松くん記事数Zゴールド・インフィニティガラスフィルムフェストゥムラッシュWPSWi-Fi中継器ウィッチクラフトワークスファミスタリターンズロデオ買ってみたエマヱヴァンゲリヲン希望の槍サントラ打ち始め角川つばさ文庫ラフィーナ麻雀物語3マイスロ設定6ブログテンプレート一確チャンス神々の凱旋イニシエダンジョン魔法少女まどか☆マギカ1G連地獄少女百花繚乱サムライガールズGRANTON大量乗せバビロン怪盗天使ツインエンジェル2ワイヤレスキーボードリデルマタドール2CSS懐かしい台USBハブシャーマン二つ名乱嵐エイサーゾーン狙いほぼ日更新率デンケン販売ナイトオブマハラジャzippo萌えの日銀河機攻隊マジェスティックプリンスああっ女神さまっWindows10Mobile翠翼の呪皇グッズヨーゲルホムラミズチベヨネッタファイナルファンタジー6黒神アイドルマスター3DS海物語ジャグラーGTS呪怨うみねこに鳴く頃に一騎当千VVビビッドレッドオペレーションロンソンライターカレンダーフリュー悪魔城ドラキュラ天体観測ピンクベルカスタム流星群豚インフルエンザダークアルル神たまARTネットブックThinkPad機動戦艦ナデシコファミコンマジハロ蒼穹のファフナ―真モグモグ風林火山2宇宙戦艦ヤマト2199沖ドキカルドセプトセカンドサタン様usiラフィソルイベント日サロメ様マジカルハロウィン3パチンコまじかるすいーつプリズムナナエウレカセブンAOゲームパッドドリスタせかんどぷよグッズファミスタクライマックス防空少女ラブキューレ押忍!番長3VBAメタルマックス4攻殻機動隊2ndコクッチマスターズミズホアナザーゴッドハーデスペルソナQパイ遊記ムック本コロンバスサークルリリカルなのはプリティ戦記サムライスピリッツキリ番鉄拳3エンジェルverイベント超大連鎖パワプロ2016ハナビDLCシュタインズ・ゲート魔法少女リリカルなのはFOEトータルイクリプスバーチャルコンソール南国物語享楽ファンキージャグラーまつりばぷよぷよ25thミラクル元祖ハネスロ再びパーティまとめ記事なでしこ予約投稿ヒポグリフ魔法少女プリシラDーLightひぐらしのなく頃にキッズケータイ拍手ニューパルサーデラックスDoCoMo新基準ラジアントヒストリア娘娘娘アップグレードスーパージャックポットキン肉マン3天空のシンフォニアキン肉マンASUS】FonepadNote6黄門ちゃまSDカードゲーム制作SEO押忍!番長3ユーザタグプロフィール決戦の刻ビビッドレッドオペレーションズアニバーサリードラゴンギャルぷよぷよ7がんばれゴエモン〜ゆき姫救出絵巻〜獣王件名詐欺戦律のストラトス世界樹と不思議なダンジョン2世界樹と不思議なダンジョンシーマスターツインエンジェル3ジャガーノートガールズ&パンツァーパワコミ菊田裕樹スロット年鑑グリモアマラソンガガガ文庫講談社テイルズオブデスティニーコルモテンパイラッシュハッピージャックポットサクラ大戦4教材世界樹の迷宮5GWぷよぷよ通テラシグマカチナビフォレストセル木星アカギロストアイランド2ラブ嬢あやしいクルークDARKER-THAN-BLACK乾くるみセブンバッドマンシンデレラブレイド2バルタン星人ハルキ文庫鬼浜爆走紅蓮隊オリックスバッファローズクイーンズブレイドしおりICカードステッカーセブンバー検証パーティー高砂ぎゃざガール連敗脱出秘宝伝TheLastキキーモラ残機尽きるまで私は戦うめぞん一刻桜の下で学研寝違えめぞん一刻学園黙示録HOTD下書6周年G1優駿倶楽部スターオーシャンジョーズバーサスオアシスデイズ牙狼守りし者ソウルキャリバーマリア様勝利への願い紙の本読みなよPSYCHO-PASSトラックバック階段連鎖ジャックポットトロピカルバージョン2おそ松さんカレー大量投稿コードギアスR2やってみたポンタひぐらしに鳴く頃に煌輪るピングドラムアイムジャグラーEXメタルスラッグビビットレッド・オペレーションコードギアス確定発火ガチ抽選牙狼モバイルバッテリースマフォアプリ麻雀物語3ATOK魔法少女マギカ☆まどかRUEDOモンキーターン3創星のアクエリオン2ゼクスイグニッションSNKモンキーターンL-04CLGWindowsみんなで楽シーサーA601大量上乗せささみさんがんばらないすろっと1G連トラックパッドKOF押忍!サラリーマン番長スキュレーデグレード信長の野望創造格闘美神ウーロンバッファローポータブルHDD東芝2コンピクルスしぶんぎ座流星群あけましておめでとうございますオービタル・クラウドチキンレース型抜き最終巻ふたご座流星群部分日食ポータブルドライブ極大日変換ケーブルマジカルハロウィンRうなぎパイウナギバー揃い角川スニーカー文庫N450Lenovoああっとうなぎ浜松N64スーファミ魔界PCエンジンメガドライブWiiMSXヒッパルコス国立天文台カープベントー君を愛したひとりの僕へ緒方孝市ホームページリング終焉ノ刻僕が愛したすべての君へバルテックmp3MIDIアライアンスアライブCGIPerlICレコーダーブログパーツタグフリュ藤井太洋ギルティクラウンWiki四暗刻単騎はこパラJavaSriptタクシーハイパーリノともだちコード小林めぐみコンビニ役満不毛地帯魔道物語Laputa神たなサイコパス国士無双サンマATOMプリンセスsurfaceインターネット接続創聖のアクエリオンスナイパイ鬼浜鬼の城沖ドキ!パラダイスバイオハザード5タイムクロス2絶対衝激HAI-SAI蝶特急絶対衝激2しすくえパラダイスハイサイ超特急キャラメイク賞金首2ハイサイ蝶特急逆転裁判FC2拍手マイジャグラー3仮想テーブルグラップラー刃牙クロスマーケティングトリプルクラウン続回胴のジャンゴ忍魂参忍魂暁ノ章ぷよぷよ8ニューキングハナハナハッピージャグラー水戸黄門学園黙示録忍魂ウルトラマンウォーズテラフォーマーズandroidmicroSDカード北斗の拳将ピンポンLYNX南国物語スペシャルジブリSH-10Bスマートフォンテイルズオブシンフォニアオッケートップをねらえ借りぐらしのアリエッティUFOキャッチャークラビノーバ新世紀エヴァンゲリオン魔魚ナルメルコードルージュアベンジャーズコード・ルージュオーストラリア藤間千歳スワロウテイル人工少女販売処バタフリーソウルシルバー鶴田謙二ドリームハナハナマナフィ設定1真田純勇士ラブストライクすれ違い通信ホワイトブラック天国狙いNETレジェンドオブレガシーレムレス毎日更新ポケットモンスタースーパーリノMAXラッキーベガスプレミアムバジリスクチャンス海物語IN沖縄2バグナックルー眠れる本能ビタ押しネットワークりんごちゃん演出まとめサザンアイズメルモデッドマンワンダーランドカボリプ10周年山の日魔法少女アイシクルフロストメルマガハイスクールD×D公式サイト大好きな台G-TUNEうみねこのなく頃に高確率クレア高確率アスラズラースロストプラネット2聖闘士星矢女神聖戦リノクリアハーピーヱヴァンゲリヲン魂を繋ぐもの撤去キバガミ様苦戦揺籃の守護者沖ドキトロピカル怖い怖い天下不武3インポートドリームジャンボ2巨人の星新作ゲーム図柄猛虎花形ネタ台スーパー乙姫チャンス乙姫チェリーハーレムエースもっと!沖縄フェスティバル711枚デビルメイクライクロス筐体クランキーセレブレーション新記録メタルギアソリッドスロットブログエヴァンゲリオン真実の翼ロードオブヴァーミリオンデュエリスト水晶竜這い回る毒蟲ルーンナイトSurfacePro3北斗の拳修羅の国篇エクスポートひぐらしのなく頃に祭ハロウィンサムライガールズセブンスビートのうりん六冬和生野崎まど長良川鉄道ゲッターマウスサムライ貞子3D聖闘士星未来予想図深緑のセルフ・クラフト・ワールドハヤカワ文庫JA戦姫絶唱シンフォギアラッキージャックポットアイスDOAタグ:画像加工縮小専用ペン先WindowsStore発送ベンチマークE.M.AゾーンペカッパZスーパーカップデッドオアアライブ5アコール先生SyntaxHighlighterオリンピックDaxel神引きマジカルハロウィン2USB3.0SANWA無限ARTまつりば!スーパーオアシスキュインハナチャンデッドオアアライブVisualStudio2015開発単発NINJAGAIDENクイーンジャックネオ卑弥呼戦国乙女西国参戦ルパン三世~消されたルパン~リセット天井不発アトリエ聖チェリーヌ学院女神転生シリコンパワー64GB創立記念日極楽モードBBx64ロングフリーズマウスへの挑戦microSDXCゴーレムパトランランパトランランチャンスデビルサバイバースキル振りブログカテゴリーショートカット最強武具うるう年継続率タイプ機動戦士ガンダム覚醒ブログ運用カバーアカウント次回予告前兆長い文章変換スーパープラネットDXトトリのアトリエ背面タッチパッド三日間の幸福引き弱ドットパルサーリリカ様スーパービンゴリゾート沖縄フェスティバル犬夜叉キングパルサーキャラグミンSRチェリー故障一騎当千ファイル整理格安simファインプレー天井単発ニューペガサスR南海花浪漫ロンソンライタートリプルクラウンGガンナーフェイトフリーズハヤテボーナスユニバブロス1パチエピソードBBスーパービンゴネオ清瀧ゲームジャパン乙野四方字イケイケマハロ次回作要望ぷよぷよ8?CZ天井サボり俺スロ打WINパチリンクセプテントリオン強襲コクッチーマスターズまじかうすいーつプリズムナナファミリーコンピュータパイ遊記ボーナスベルセルクAndroidシスタークエスト4メモ帳テキストエディタPileマジカルハロウィン5フィーバーパワフル法条遥ゼットマン夢夢ちゃんユニバ並木のり子ZETMAN弱虫ペダルシマシマめんそーれ琉球守護神EMAぷよぷよフィーバーチュー攻略本エヴァンゲリオン魂を紡ぐものプレミアムJACひぐらしになく頃に煌ハイサイ超特急ターボ討伐の刻乙女チェリー初勝利ドリームキャストモンスターハンター狂竜戦線こめ苺あかいアミティおとめ妖怪ざくろガンソードユルビスカスサマージャンボ天井到達ベストショットカットインクワドラロック北斗の拳強敵ブリードカードブロガーマンガ好きな台薄桜鬼実績にょきシミュレータ7周年お勉強デンジャー柄試打スーパーストリートファイター4掃除平和ScreenBeamMini2空き台InternetExplorer三秋縋野﨑まど三秋携帯バッテリーマクロスフロンティアBBverIEブラウザ芦奈野ひとしひまわりWaterFoxコトノバドライブ西島大介モンスターハンタープチマーメイド乙女魂火曜サスペンス劇場倒産シェイク3アリィモンスターハンター月下雷鳴涼宮ハルヒの憂鬱シミュレータ不具合ロリポップチェーンソー世界ふしぎ発見十六夜ストライクウィッチャーズ3ケタ乗せエーデルスパークニュースモモチャン麻雀格闘倶楽部2小林恵島田フミカネ前日作戦会議押忍!番長2IE非対応設置少ないバイオハザード6記事稼ぎ修理FC2ブログContinuum乙女魂~光と無月~豊丸サンダーVリボルト大嫌いプレイ時間ナナシーシャドウハーツ2~運命の道標~人口旅行実践結果

ブログ内検索(By Google)

WWW検索 ブログ内検索

Script_Debug
深緑の女魔術師の私的なブログ★彡
深緑の女魔術師の私的なブログ

SEGA:ぷよぷよ!!20th
ぷよぷよ!!

ぷよぷよ!![Wi-Fi Rianking]
ぷよぷよ!!ランキング
右脳式ぷよぷよルーム


☆ぷよぷよ同盟☆


NET:茉莉花の剣


戦国乙女 西国参戦編

トリビー
ぷろふぃーる

なまえ:深緑の女魔術師
(しんりょくのおんなまじゅつし) わたしってこんなひと
ぷよぷよ
DS :おんなまじゅつし
3DS:おんなまじゅつし★
Wii:まじょ@Wii

基本は、4人でフィーバー
OR 2人でフィーバー
23~26時くらいに
接続してます。

よろしくね。

天鳳
天鳳でのなまえ:深緑の女魔術師
ヨンマ段位&R:4段 R1800ちょっと
サンマ段位&R:4段 R1750

天鳳で活躍中・・・実力は??

23時~ごろに出没。

ポケモン

【ブラック】
なまえ:カリル
ID :36576

【ホワイト】
なまえ:未定
ID :未定

コメントうれしいです。

かれんだー
05 | 2017/06 | 07
- - - - 1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 -
さいきんのせいかぶつ
ぶんるい
DTM (8)
かこのせいかぶつ
RSSリンクの表示
リンク
ブロとも申請フォーム

この人とブロともになる

らんきんぐ?