パズドラルート解析GPGPU版の宣伝、もとい使い方動画をニコ動にアップした。


使い方の解説動画としてはあまり良くないほうかもしれないが、まぁだいたいわかるだろう。
強いて言うなら、アイフォン、やアンドロイドのキャプチャをどうやってパソコンに持ってくるかだが、

アイフォンなら、ホームボタン＋電源同時押しでスクショが撮れ、USBケーブルでパソコンと繋げば、png形式の
キャプチャ画像が見れるだろう。

アンドロイドなら、電源ボタン＋音量キーの小を同時長押し、で撮れる。
古いアンドロイドはその方法では撮れなく、私のmotorola ISW11Mでも撮れない。
その場合はどうするかというと、非常にめんどくさいが、android SDKやjava SE JDKなどをインストールしなくてはならない。
詳しい方法はコチラなど参照したり、ググって貰いたい。





動画作成のほうだが、デスクトップ画面のキャプチャはbandicamを使っているため、どうしても上にロゴが入ってしまう。
だが実はこれには裏技があり、保存形式を無圧縮aviにして、撮影する大きさより少し上の部分をはみ出して大きめのサイズにして撮る。そのあと、はみ出させた上の部分をカットすれば、ちょうどbandicamのロゴが消えている動画が残るはずだ。

だが、無圧縮aviという保存形式はHDDや遅めのSSDでは保存に間に合わないほど容量の大きいものだ。
そこでramdisk
余ったメモリを仮想HDDとして使うことができる。
速度はSSDの１０倍！
当然電源を切ったらデータは全部消えるけど。
ramdiskソフトはいつくも使ったけどやっぱ一番いいのはGavotte
中国製らしいが、すごく前に作られてるのにもかかわらず３２Gオーバーのramdiskも作成可能。当然無料。

話はそれてしまったが
ルート解析のソフト紹介動画と同時に、技術的な動画も投稿した。



「【開発秘話】パズドラルート解析君を全力で高速化してみた」
こっちが本命。作ってて楽しかった
全然開発秘話なんかではなく脚色だらけだけど、とにかくGPGPUを布教するためにはなんでもするぜ！

 



一応本編はこっち
「パズドラルート解析GPGPU版の使い方」








全く関係ないけどminecraftで電卓作ったよの動画。結構前に投稿したものだがこのブログで一言も触れてなかったので一応宣伝
「【Minecraft】レッドストーン回路だけで作られた10桁の電卓【機能美】」




そういえば電卓の地形データを配布しようと思っていたんだ。
スパゲティプログラムのようにこれじたこれ、上手く使える人いるかな・・
minecraft巨大電卓地形データ
DOWNLOAD
 

ダウンロードはこちら




パズドラルート解析GPGPU版αマイナーアップデートでは、課題であったほぼ全部の機能が実装された！
・スクリーンショット読み込み機能
・ベンチマークツイート機能
・起動時の高速化
・解析条件の設定
・計算の高速化


あとはグラフィックの更新のみである。


ところでパズドラは１ヶ月くらいやっていなかったのだが、ソフトを使うために久しぶりに起動してみた。今は10コンボで味方全員の攻撃力が10倍になるモンスターがいるらしく、他にも５属性同時攻撃で攻撃力６倍のモンスターなど。
今までよりさらにコンボ数が重要になってきているのがわかった。
（一応、５属性同時攻撃の経路検索などもルート解析で設定できるようにした）

でもそういうモンスターってやっぱ手に入りにくい・・？レアガチャ？

それになんかスキルのインフレもすごい。
光属性で攻撃２倍の太陽龍プテラドスにあこがれてやっと最近最終進化したと思ったのに、もう光属性の攻撃＆回復が２倍のやつでてきているし・・
こいつは太陽龍プテラドスからさらに進化するみたいだな


ダメージインフレもすごくて、１０コンボで攻撃10倍のやつをフレンドでも使って得意属性が相手なら、ダメージは200倍×コンボ数のダメージ上乗せというとんでもないダメージとなる・・・・。

そのうちダメージが2147483648 (2^31) を超えてカンストかオーバーフローしてマイナスとかになるんじゃ？？
とか変なプログラムバグの心配をしてみる（大きなお世話だ）


というわけでガンホーに怒られない限りはパソコン用ソフト、パズドラルート解析GPGPU版のサポートは続けていくつもりです。



（GPGPUといえばGeforce Titanでの解析ベンチマーク見てみたいな・・）

ダウンロードはこちら











パズドラ　ドロップルート解析君　の計算の遅さは確かに自分でも問題であるとわかっていた。
 
全経路検索という手段をとっている以上、莫大な演算量を必要とするのは明らか。

というわけで今自分で開発中の「HSPSHAD」というHSP用GPGPUプラグインを使って、あったら便利だろうなと思う命令の追加や、機能向上を行ないながら同時に開発を行なっていたのが「パズドラルート解析GPGPU版」である。

そして今回、まだ精度に微妙な不安定さは残るが上からの落下も考慮したルート解析で、とりあえず正しい答えを出力することに成功！



これはドロップの移動距離が１１マスの時の計算結果だ。




初めて正しい演算結果を出してくれたのが非常に嬉しく、思わずアップしたのだが、何が言いたいかというと驚くべきはその速度！なんとミドルレンジ（ローエンドか？）nVidia GT520で1174882通りのルート計算に、GPU 処理time 236ms（ミリ秒）、CPU 処理time 622ms。つまりルート解析アプリの300倍近い速さである！
高性能グラボならさらに早くなる！たとえノーパのオンボードGPUでもアプリの50倍以上は保証できる。

特質すべきはCPU timeというのは演算結果をコンボ数の多い順に並べたりしている時間というだけなので、ほぼ解析の本幹部分は全部GPUで演算しているということ！
つまりアプリで約3～8分くらいかけて行う計算を236msでやってのけたのである。
GPGPUの威力の高さがわかるであろう。

このプログラムはHLSLというシェーダ言語で作成されており、シェーダーモデルは3.0。
シェアードメモリも使えなければ整数演算も擬似的にしかできない。
多くのパソコン上で動くことを優先した形だが、事実上命令数制限完全撤廃されたsm5.0での動作やCUDA 上での実行ならその速度はさらに5～10倍になると予想される。

そしてまた肝心のスクリーンショット読み込みの機能が手付かずという自体になっているが、実装面ではアプリではなくPC上なのでまだ楽である。（と願いたい）


とりあえず精度を高めてインターフェイスを少し作ったら 「パズドラルート解析GPGPU版のテスト版のβ版」をアップしたいと思う。

 2/17 α版公開　ダウンロードは一番↑から

PC用解析君はコチラ






問題のアプリです
https://itunes.apple.com/jp/app/andrpzsolve/id580792881?l=ja&ls=1&mt=8
https://play.google.com/store/apps/details?id=net.onionsoft.hsptv.pdroute
アプリの名前柄、流行りに便乗して多くのユーザーにダウンロードしてもらったという形になったわけですが、
まぁ予想通りではあったが、計算速度があまりに遅すぎるというご指摘を多く頂きました。
その割にはちゃんと評価してくださっているユーザーもいて、親切だなとも思ったというのが感想です。

では早速、このアプリの問題点を全て挙げてみましょう
１、計算速度が遅すぎる
２、スクリーンショット取り込みができない
３、iphone、ipadだとメニュー画面に戻れない 
４、androidでは計算中に強制終了画面がでる 



１、計算速度が遅い
一番の原因は「全経路検索」をしているためです。
数学に「場合の数」という概念があります。
数学的に考えるなら、ドロップをあるルートで動かしたとき、一番コンボ数が多くなる経路を求めるには、すべての場合のルートを確認する必要があります。

ここでルートの最大距離を１マスとしたとき、全ての経路の場合の数は98通りとなります。
とりうる始点は３０通り（横6マス×縦5マス）、そこからドロップ移動可能方向の上下左右４をかけ、３０×４で１２０通りとなりますが、欄外にはみ出る経路の場合の数は考慮してはなりません。
例えば始点位置が一番左上の場合、そこから左、上へはもう移動できません。

同じように、ルートの最大距離が２マスとすれば、１マス移動の98通りのルートからさらに１マス上下左右へ移動可能なので4を掛けますが、先ほどと真逆の方向へは移動できません（戻る方向に行けばルート距離が１減るため）。さらに欄外へ行く経路を除外すれば236通りとなります。
以降ルートの場合の数は、 586通り、1452通り、3574通り、8764通り、21412通り、52220通り、127376通り、311224通り、760980通り・・と指数関数的に増えていくわけです。

ルート距離が１２マスの場合、全ての経路のとりうる場合の数は1860172通りあります。
ハード的にはだいたいここらまでが限界です。
なぜならここらでスマホの使用メモリが200Mbを超えてしまうからです。
ルート１通りあたりに使うバイト数は、95byte。
内訳は、30個のドロップ(6種類)配列の格納で30byte。
同色ドロップが横２つ続いているときのみ０を表すいわゆる横差分値を格納する変数で30byte、同じく縦でも同じのを作り30byte。
これに加えルートの移動ログを格納する変数で4byte(1マス移動につき2bit)
さらに、ルートの先端部分つまり現在位置を格納する変数で1byte

スマホのメモリ容量は機種によりけりだが、スワップが発生すると劇的に遅くなるのでこれ以上のメモリ使用は難と考えられます。
また計算時間も非常識なものとなります。
1860172通りのルート全てで、コンボが発生するか、発生する場合は何色のドロップが何個何連鎖コンボが発生するかを計算する必要があるので、2.4GhzのノートパソコンのCPUでも3分近くかかります。
スマホのCPUは約1Ghz前後であるしキャッシュもあるのか無いのかよくわからないので、最大１２マスの設定で全経路検索をすれば１０分近くかかることとなります。

まぁただでさえ非常識な時間なのでこれ以上は不可能でしょう。
全経路検索にしなければ計算時間は劇的に早くなるわけですが、それではコンボの精度が悪化してしまうという欠点があります。
それでも計算速度が早くなる利点は非常に大きいですが、それは以下に示す問題点により、あえて精度をとったという経緯がありました。


２、スクリーンショット取り込みができない
これは、ただただ私の技術不足のため、という一言につきます。

アプリを開発するにあたり、取る方法は２通りあります。
ひとつはHSPdishを使い開発すること、もうひとつはxcodeでobject c、eclipseでjavaを使い開発すること。
後者ではスクリーンショット読み込み機能が実装できます。
私にはHSPで作るしか能力がなく、残念ながらスクリーンショット読み込み機能が実装できませんでした。

また私の機種にはそもそもスクリーンショットを取る機能がなく、そのような機種でもルート解析ができるようにしたいという思いがあったのも事実ですが、やはりスクショ機能はあったに越したことはありません

つまり、ドロップ配列を手動で入力するしかなく、ここでユーザーに多くの労力を強いることが容易に想像できました。
時間と労力をかけて入力しても、計算が一瞬で終わってしまいその割にはたいしたコンボ精度が得られなければ、意味がありません。

時間と労力をかける価値がある状況というのは通常の状況ではあまりありえなく、詰みそうな場合やこの１ターンで戦局が大きく変わる場合など、ここ一番という場面に限られます。
そういうときは、一回だけすごい時間をかけても最大コンボルートを導き出せればいいのですから、計算時間より精度を優先したシステムの方を選択し、結局このような非常識な計算時間になりました。


３、iphone、ipadだとメニュー画面に戻れない
※最新情報で、「ホームボタン二度押し、下の段に出てくるアプリアイコンを消してあげると再度アプリ起動した時に解析できる」ようになっているそうです。

これは評価コメントを見てはじめて気がついたのですが、iphone、ipadの場合、ホームボタンを押したときの動作として、アプリが終了するのではなく、アプリが待機状態になるという性質を理解していないために生まれてしまった不具合でした。申し訳ありません


４、androidでは計算中に強制終了画面がでることがある
これは私が、計算プログラムにwaitを入れるのを忘れたため、タスクがビジー状態になっているためです。
なんという初歩的なミス・・
対策方法は、エラーメッセージが出たら「待機」ボタンを押して待つ、です。いつか結果画面が表示されるでしょう

毎年のHSPプログラムコンテストの作品でもそうですが、私はwaitを 入れるのを忘れる癖があるようです
いい加減直したほうがいいですね
申し訳ありません



なにはともあれ、リリースして３週間くらい経とうとしていますがとても多くのダウンロードと評価をありがとうございます。そして沢山の不具合に関しては、申し訳ございません。

HSPdish製のアプリということで、アプリランキングでそこそこいい所までいけたというのは、HSPの評価を上げるまぁまぁいい話題になるのかなと思う反面、計算が遅かったりと評判が悪いのを見ると逆にHSPの評価を下げてしまう結果になるのではと少し恐れてもいます・・・

まぁアプリの名前は少し誤りがありますからね
もっと誠実につけるとしたら「移動距離が１２マス以内で、コンボ数がそれ以上多くなるようなルートがないことを証明するアプリ」とでもなるのでしょうか。そのルートには移動距離制限がつくため、人間がルートを考えた場合１３マス以上でもありうるので、人間が考えたほうがコンボ数が多くなる可能性もあります。

だから役に立つ場面なんてのはほとんどないかもしれません。



そういえばHSPdishが出た当初どこかで、その便利さを称えるコメントかなんかで、「これのお陰でしょうもないアプリがたくさん世に放たれるのか」といったのを見た記憶があるのですが、自分でまさにその通りにしてしまいました。



そして今後の抱負ですが・・
そろそろツールじゃなくてゲームを作りたいな・・

もちろんプラグイン開発も同時進行で
むしろプラグインを積極的に使ったゲームとか