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

ブログ内検索(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 :未定

コメントうれしいです。

かれんだー
09 | 2017/10 | 11
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 31 - - - -
さいきんのせいかぶつ
ぶんるい
DTM (8)
かこのせいかぶつ
RSSリンクの表示
リンク
ブロとも申請フォーム

この人とブロともになる

らんきんぐ?