背伸びした視点のブログ→のーみそじっぷ

こんばんは。Minecraftすごく面白そうでやってみたいけどやったら最後、全ての時間が消し飛ぶ気がしてまだ手を出していないぽりです。サバイバルってオトコのコだよなあ


３．ウディタ小ネタ　圧縮テクニック


今回の内容は、前回言っていたとおり、処理速度と戦うための節約術の話です。つまりこの話は必死に学習したところでFPSがちょっと上がるだけの話。何か新しい事ができるわけでもありません。この話がよく分からなかったとしても何も心配する必要はないのです。

ということで大きく予防線を張ってから小ネタの話。



例えば、こんなコモンイベントを作るとします。

１：cself[0]に入力したフレーム数だけウエイトをする
２：ただし、ウエイト中に決定キーを押したらそこで中断


この処理自体はすごく簡単なものですね。

■回数付きループ [ このｺﾓﾝEvｾﾙﾌ0 ]回 ｜■ウェイト：1 フレーム ｜■キー入力：このｺﾓﾝEvｾﾙﾌ変数10 / 決定(10) ｜■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ10が10と同じ ｜-◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ10が10と同じ ]の場合↓ ｜｜■ループ中断 ｜｜■ ｜◇分岐終了◇ ｜■ ◇ループここまで◇◇ ■

さて、それじゃあこれを発展したこんな処理はどうやって作ればいいでしょうか。


３：どうせだからキャンセルキー・サブキーでも中断できるようにしよう
４：どうせだから[決定] [キャンセル] [サブ] [決定/キャンセル] [決定/サブ] [キャンセル/サブ] [決定/キャンセル/サブ]で中断方法は７択できるようにしよう



いきなり難易度が上がりましたね。まず何も考えずにこの処理を組むとこんな感じかな？

※cself[1]に中断させるキー選択肢[決定(1)][キャンセル(2)][サブ(4)][決定/キャンセル(3)][決定/サブ(5)][キャンセル/サブ(6)][決定/キャンセル/サブ(7)]です。なぜこんな謎の順番なのかは後々。 ■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ1<対応キー>が1と同じ 【2】このｺﾓﾝEvｾﾙﾌ1<対応キー>が2と同じ 【3】このｺﾓﾝEvｾﾙﾌ1<対応キー>が3と同じ -◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ1<対応キー>が1と同じ ]の場合↓ ｜■変数操作: このｺﾓﾝEvｾﾙﾌ11<決定キー> = 1 + 0 ｜■ -◇分岐： 【2】 [ このｺﾓﾝEvｾﾙﾌ1<対応キー>が2と同じ ]の場合↓ ｜■変数操作: このｺﾓﾝEvｾﾙﾌ12<キャンセルキー> = 1 + 0 ｜■ -◇分岐： 【3】 [ このｺﾓﾝEvｾﾙﾌ1<対応キー>が3と同じ ]の場合↓ ｜■変数操作: このｺﾓﾝEvｾﾙﾌ11<決定キー> = 1 + 0 ｜■変数操作: このｺﾓﾝEvｾﾙﾌ12<キャンセルキー> = 1 + 0 ｜■ ◇分岐終了◇ ■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ1<対応キー>が4と同じ 【2】このｺﾓﾝEvｾﾙﾌ1<対応キー>が5と同じ 【3】このｺﾓﾝEvｾﾙﾌ1<対応キー>が6と同じ -◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ1<対応キー>が4と同じ ]の場合↓ ｜■変数操作: このｺﾓﾝEvｾﾙﾌ13<サブキー> = 1 + 0 ｜■ -◇分岐： 【2】 [ このｺﾓﾝEvｾﾙﾌ1<対応キー>が5と同じ ]の場合↓ ｜■変数操作: このｺﾓﾝEvｾﾙﾌ11<決定キー> = 1 + 0 ｜■変数操作: このｺﾓﾝEvｾﾙﾌ13<サブキー> = 1 + 0 ｜■ -◇分岐： 【3】 [ このｺﾓﾝEvｾﾙﾌ1<対応キー>が6と同じ ]の場合↓ ｜■変数操作: このｺﾓﾝEvｾﾙﾌ12<キャンセルキー> = 1 + 0 ｜■変数操作: このｺﾓﾝEvｾﾙﾌ13<サブキー> = 1 + 0 ｜■ ◇分岐終了◇ ■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ1<対応キー>が7と同じ -◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ1<対応キー>が7と同じ ]の場合↓ ｜■変数操作: このｺﾓﾝEvｾﾙﾌ11<決定キー> = 1 + 0 ｜■変数操作: このｺﾓﾝEvｾﾙﾌ12<キャンセルキー> = 1 + 0 ｜■変数操作: このｺﾓﾝEvｾﾙﾌ13<サブキー> = 1 + 0 ｜■ ◇分岐終了◇ ■回数付きループ [ このｺﾓﾝEvｾﾙﾌ0<WaitTime> ]回 ｜■ウェイト：1 フレーム ｜■キー入力：このｺﾓﾝEvｾﾙﾌ変数10 / 決定(10) ｷｬﾝｾﾙ(11) ｻﾌﾞｷｰ(12) ｜■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ10が10と同じ 【2】このｺﾓﾝEvｾﾙﾌ10が11と同じ 【3】このｺﾓﾝEvｾﾙﾌ10が12と同じ ｜-◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ10が10と同じ ]の場合↓ ｜｜■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ11<決定キー>が1と同じ ｜｜-◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ11<決定キー>が1と同じ ]の場合↓ ｜｜｜■ループ中断 ｜｜｜■ ｜｜◇分岐終了◇ ｜｜■ ｜-◇分岐： 【2】 [ このｺﾓﾝEvｾﾙﾌ10が11と同じ ]の場合↓ ｜｜■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ12<キャンセルキー>が1と同じ ｜｜-◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ12<キャンセルキー>が1と同じ ]の場合↓ ｜｜｜■ループ中断 ｜｜｜■ ｜｜◇分岐終了◇ ｜｜■ ｜-◇分岐： 【3】 [ このｺﾓﾝEvｾﾙﾌ10が12と同じ ]の場合↓ ｜｜■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ13<サブキー>が1と同じ ｜｜-◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ13<サブキー>が1と同じ ]の場合↓ ｜｜｜■ループ中断 ｜｜｜■ ｜｜◇分岐終了◇ ｜｜■ ｜◇分岐終了◇ ｜■ ◇ループここまで◇◇ ■

わーこれはなげー

これでちゃんと動くので、これを完成としちゃっても別に問題はありません。特にウエイト処理を１フレームに複数入れる状況は理論上ありえませんので、別にここが長くても何ら影響はありません。ですが勉強のためにこの処理をとにかく短く書いてみましょう。



処理をとにかく短くするときに考えるべき部分は以下のとおり。

１．できるだけ条件分岐を作らない
２．できるだけ１つの計算・分岐に収まらないか考える
３．変数領域を節約しようとはあまり考えない（ちょっとしたことでも保存しておくと後々計算せずに呼び出すことがあるかもしれない）
４．処理を減らすアルゴリズムを考えるときに「ビット積」は地味に有用な場面が多い


さてこんな事を考えながら今のぽりが思いつく理論最短のキーウエイト処理を書いてみました。↑と全く同じ動きをするはずです。

※cself[1]に中断させるキー選択肢[決定(1)][キャンセル(2)][サブ(4)][決定/キャンセル(3)][決定/サブ(5)][キャンセル/サブ(6)][決定/キャンセル/サブ(7)]です。なぜこんな謎の順番なのかはビット積の処理のため。 ■変数操作: このｺﾓﾝEvｾﾙﾌ12 = このｺﾓﾝEvｾﾙﾌ1<対応キー> 論理積 1 ■変数操作: このｺﾓﾝEvｾﾙﾌ13 = このｺﾓﾝEvｾﾙﾌ1<対応キー> 論理積 2 ■変数操作: このｺﾓﾝEvｾﾙﾌ14 = このｺﾓﾝEvｾﾙﾌ1<対応キー> 論理積 4 ■回数付きループ [ このｺﾓﾝEvｾﾙﾌ0<WaitTime> ]回 ｜■ウェイト：1 フレーム ｜■キー入力：このｺﾓﾝEvｾﾙﾌ変数10 / 決定(10) ｷｬﾝｾﾙ(11) ｻﾌﾞｷｰ(12) ｜■変数操作: このｺﾓﾝEvｾﾙﾌ10 += 1600002 + 0 ｜■変数操作: このｺﾓﾝEvｾﾙﾌ10 = V[このｺﾓﾝEvｾﾙﾌ10] + 0 ｜■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ10が1以上 ｜-◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ10が1以上 ]の場合↓ ｜｜■ループ中断 ｜｜■ ｜◇分岐終了◇ ｜■ ◇ループここまで◇◇ ■

★簡単な解説★
６行目の「キー入力」処理によって、cself[10]には「決定キーが押されていたら10、キャンセルキーなら11、サブキーなら12、どれも押していなかったら0」が入ります。
その後２行の計算によって、cself[10]には「決定キーが押されていたらcself[12]の中身が、キャンセルキーならcself[13]の中身、サブキーならcself[14]の中身、どれも押していなかったらcself[2]の中身」が入ってます。
cself[2]は初めから何も処理してませんから必ず0。それ以外の３つには、１～３行目のビット積処理で「0または1,2,4」のどちらかが入っているので「指定した変数の中身が1以上か」を調べることによって分岐できます。
ビット積に関しては詳しい話を過去にしたのでこちらを参照。


わーめちゃくちゃ減ったー


基本的に条件分岐１個にかかる処理は、変数操作２～５個分とされています。この例の処理だと、最初のウエイトに入るまでの７つの条件分岐が３つのビット積に収まったのが大きく処理時間削減に役立ってます。





処理時間を減らすアルゴリズムの考え方はいろいろありますが、ぽりがよく使う考え方を紹介。


１．できるだけ条件分岐を作らない

「変数Xが0のとき変数YにAを代入、変数Xが1のとき変数YにBを代入」という処理、フラグ関連処理でよく使いますね。この処理に条件分岐は全くいりません。
Y=A+(B-A)*XでOK。


２．できるだけ１つの計算に収まらないか考える

例えば「変数Xが10以上15以下の時に分岐する」という処理、まあよくあるでしょう。これを実装するためには分岐を２つ使うのがベターですが、ドモルガンの法則により、この分岐は「変数Xが9以下でも16以上でもない時に分岐する」と書き換えることができます。これなら

■条件分岐(変数): 【1】このｺﾓﾝEvｾﾙﾌ10が9以下 【2】このｺﾓﾝEvｾﾙﾌ10が16以上 -◇分岐： 【1】 [ このｺﾓﾝEvｾﾙﾌ10が9以下 ]の場合↓ ｜■ -◇分岐： 【2】 [ このｺﾓﾝEvｾﾙﾌ10が16以上 ]の場合↓ ｜■ -◇上記以外 ｜▼ ここに処理を書く ｜■ ◇分岐終了◇ ■

で条件分岐１つでOK。ウディタの条件分岐は１分岐が２つよりも２分岐が１つのほうがわずかに早くなるようです（ネタ元：だめだめはきだめ）




主にこんな感じ。改めて言いますが、覚えたからって何か見た目が変わるわけじゃありません。完全な自己満足の世界です。でもある程度の製作ができるようになったら、自己満足に挑戦してみるのも趣味製作の醍醐味じゃあないかなー、って思うわけです。

---