|
平日はどうしても、更新しようと思った直後に寝ちまいます。 困ったものです。 この前述べた方法によってエンコード、デコードを一応行うことが出来ますが、 なんだか私はエンコード方法を知られるのを防ぐための策を 簡易的に施していたようです。 ツクールで開けば見えるしあんまり意味ないんじゃないかと思いますが…… どうしたかというと、配置する文字の順番をばらばらにしたのです。 例えば「あいうえおかきくけこさ」というコードであった場合は、 実際に表示するエンコード結果は「うけあこおいくかさきえ」であると表示するのです。 文字の順番を規則に従って並べ替えただけです。 そして、「うけあこおいくかさきえ」をパスワード入力画面で入力すると、 内部で「あいうえおかきくけこさ」に戻し、それをデコードするのです。 地味な施しですが、これだけで少しはエンコード方法を見破られるのを防げます。 ３、９、１、１０、５、２、８、６、１１、７、４ の順番で置いていくことにしていたようです。 「あいうえおかきくけこさ」の場合は、 ３文字目の「う」は１文字目に、 ９文字目の「け」は２文字目に、 １文字目の「あ」は３文字目に、……としていくことで 「うけあこおいくかさきえ」 になります。なりますよねぇ。 なんでこんな順番にしたかというと、 くだらないし長いので特に書きません。「Ｎａｎｓｏｆｔｉｎｇ！」を利用したようです。 ここまでで一連の方法を述べましたので、これに従って 「ひじづぎづだむーちたれ」 をデコードしてみましょう。どんな情報が出てくるかな。 まず、先程の規則に従って文字を並べ替える所から始めます。 デコードするときはさっきの手順の逆をやればいいので、 １文字目の「ひ」を３文字目に、 ２文字目の「じ」を９文字目に、 ３文字目の「づ」を１文字目に、……としていくことで 「づだひれづーたむじぎち」 になります。実際エンコードされたのはこの文字列だったことになります。 「づだひれづーたむじぎち」を１０進数に変換します。 右から順番に 「ち」は１６番なので16 「ぎ」は４７番なので＋47×74^1＝3494 「じ」は５２番なので＋52×74^2＝288246 「む」は３２番なので＋32×74^3＝13255414 「た」は１５番なので＋15×74^4＝463054054 「ー」は７１番なので＋71×74^5＝158012524358 「づ」は５８番なので＋58×74^6＝9681988954566 「れ」は４１番なので＋41×74^7＝507884480148550 「ひ」は２６番なので＋26×74^8＝23886947725446726 「だ」は５６番なので＋56×74^9＝3750149951129894470 「づ」は５８番なので＋58×74^10＝289341592997770782278 よって289341592997770782278になります。 これを分解していき、情報を出します。 私が実装した方法ではすごい時間が掛かりますので、 割り算とそのあまりを利用して取り出していきます。 この数は １人目（レベル−7）×1＋１人目最強技有無×44＋ ２人目（レベル−7）×88＋２人目最強技有無×3872＋ ３人目（レベル−7）×7744＋３人目最強技有無×340736＋ ４人目（レベル−7）×681472＋４人目最強技有無×29984768＋ ５人目（レベル−7）×59969536＋５人目最強技有無×2638659584＋ ６人目（レベル−7）×5277319168＋６人目最強技有無×232202043392＋ ７人目（レベル−7）×464404086784＋７人目最強技有無×20433779818496＋ ８人目（レベル−7）×40867559636992＋８人目最強技有無×1798172624027648＋ 正解コード×3596345248055296 という構成ですので、大きい方から割り算していきます。 289341592997770782278÷3596345248055296＝80454あまり1232410729997894 となります。 よって、正解コードは商になっている80454になります。 80454÷1219＝66あまり0ですので、正解となります。アビリティ取得数は６６。 次に、あまりを更に利用して割り算します。 1232410729997894÷1798172624027648＝0あまり1232410729997894 なので、８人目最強技有無は0、即ち８人目は最強技は習得していないとなります。 1232410729997894÷40867559636992＝30あまり6383940888134 なので、８人目（レベル−7）＝30ですから、８人目のレベルは３７となります。 このように延々１人目になるまで続けていきます。 すると、 ７人目はレベル２０で最強技なし ６人目はレベル２８で最強技あり ５人目はレベル２４で最強技あり ４人目はレベル１２で最強技なし ３人目はレベル２３で最強技あり ２人目はレベル１０で最強技なし １人目はレベル２５で最強技あり ということが導かれます。 ほら、ちゃんと情報が取り出せましたでしょう。 取り出されたこれらの情報に対してエンコードの処理を行い、
冒頭で述べたように並べ替えれば 「ひじづぎづだむーちたれ」という文字列に戻ります。 |
│├エンコード
[ リスト | 詳細 ]
全1ページ
[1]
コメント（6）
|
なぜか無駄に時間のかかるデコード。 デコードはエンコードの逆をやれば良いのです。 エンコードは 「情報を数値化」→「７４進数（文字）に変換」 でしたので、デコードは 「１０進数（数値）に変換」→「各情報に分解」 をすれば良いことになります。 まずは７４進法→１０進法の変換です。１６進→１０進とかと同じやり方です。 例えば１０進数「2157」を７４進数（文字）にすると「ほし」になります。 「ほし」を１０進数にするには、 「ほ」×74＋「し」を計算すれば良いです。 「ほ」は２９番、「し」は１１番の文字ですので（「あ」を０番としています）、 29×74＋11＝2157 確かに2157に戻りました。 ３文字でしたら 「１字目」×74^2＋「２字目」×74＋「３字目」 とやれば良いです。 いま１１文字を変換する必要がありますので、 「 １字目」×74^10（＝4923990397355877376）＋ 「 ２字目」×74^ 9（＝ 66540410775079424）＋ 「 ３字目」×74^ 8（＝ 899194740203776）＋ 「 ４字目」×74^ 7（＝ 12151280273024）＋ 「 ５字目」×74^ 6（＝ 164206490176）＋ 「 ６字目」×74^ 5（＝ 2219006624）＋ 「 ７字目」×74^ 4（＝ 29986576）＋ 「 ８字目」×74^ 3（＝ 405224）＋ 「 ９字目」×74^ 2（＝ 5476）＋ 「１０字目」×74^ 1（＝ 74）＋ 「１１字目」×74^ 0（＝ 1） を計算すれば１０進法に変換できます。 計算に必要なのは「掛け算」と「足し算」です。 私のこれでやってみると、アルゴリズムが悪いのか分かりませんが これだけで数秒かかってしまうようです。 やっぱり４個の変数に分けず、２１個のままやった方が良さそうですね。 これで進法変換は終わりです。次は情報の取り出しになります。 なんで時間掛かるのか分かりました。割り算をちゃんと作らなかったためです。 エンコードのときは割る数は７４で固定でしたので割る数は普通の変数を使っていましたが デコードの際はこの巨大な数を巨大な数で割り算し、 そのあまりを利用して情報を抜き出す必要があるので、 割る数も２１個の変数で対応させなければならないのです。 ということで、もし作るかたいらっしゃったらちゃんと割り算作ってくださいね。 割る数も２１個の変数に対応しろということです。そうすれば比較的簡単です。 以下は私がやっていた煩雑な処理ですので、読み飛ばして結構ですよ。 割る数が普通の変数しか対応していないのにどうして実現できていたかメモ読んでみると、 推定の連続で行われていたようです。 情報を表す巨大な数は、以下の成分で構成されていました。 １人目レベル×1＋１人目最強技有無×44＋ ２人目レベル×88＋２人目最強技有無×3872＋ ３人目レベル×7744＋３人目最強技有無×340736＋ ４人目レベル×681472＋４人目最強技有無×29984768＋ ５人目レベル×59969536＋５人目最強技有無×2638659584＋ ６人目レベル×5277319168＋６人目最強技有無×232202043392＋ ７人目レベル×464404086784＋７人目最強技有無×20433779818496＋ ８人目レベル×40867559636992＋８人目最強技有無×1798172624027648＋ 正解コード×3596345248055296 まず正解コードから取り出すわけですが、 それには3596345248055296で割らなきゃいけません。割り算実装していないと無理です。 私はこれを、3596345248055296の倍数のうち、 エンコード化された数字に一番近いものを、エンコード化された数字から引くことによって 実現していたようです。 エンコード化された数字（情報を表す数）が、195484562464848442だったとします。 3596345248055296の倍数のうち一番近いと思われるのは、 3596345248055296×54＝194202643394985984 3596345248055296×55＝197798988643041280 のどっちかと分かります。 エンコード化された数195484562464848442を超えない最大の数は 3596345248055296×54＝194202643394985984ですから、これを引きます。 195484562464848442−194202643394985984＝1281919069862458 よって、正解コードが55以上ということはあり得ないことが分かります。 少なくとも54以下だろうと推測されます。まだ分かりません。 推測が正しいと仮定して処理を続けるのです。 正解コードは54と仮定し、他の情報を取り出していくのです。 もし間違っていればどこかで必ず矛盾が生じます。なんだか背理法みたいですね。 そうなったら、ひとつ前の操作に戻って数字を減らして仮定し直します。 54と仮定していたものを、53と仮定し直すということです。 延々仮定する数を引いていくと、そのうち1より小さくなってしまいます。 1でもだめなら諦めます。更に前の処理に戻ることにします。 これを繰り返して、矛盾なくすべての整数が取り出せれば デコード完了となるわけです。いやあ……なんて大変な処理なんでしょう。 正解コードが間違っていればデコード失敗と見なし、 正解コードから順番に情報が取り出されるため、 正解コードが間違っていればその時点でデコードを終了するという処理もあるようです。 即ち１２１９で割った余りが存在すれば失敗とするということです。 （本当なら割り切れたら正解としないで、余り１００を正解とする、とかした方が良いです） また、54でだめなら53、それでだめなら52、……としていくと、 1にたどり着くまで54回も処理しなきゃならなくなってしまうので、結構無駄です。 それに対しての対策はちゃんととっていたようです。 例えばレベルなら、レベルは０〜４３の４４通りなので、 まず０〜２１か２２〜４３のどちらの範囲にあるか調べます。 ０〜２１の場合は、更に０〜１０か１１〜２１のどちらか調べ、 ２２〜４３の場合は、更に２２〜３２か３３〜４３のどちらか調べる、とします。 そして更に同じ分割をもう一回行います。 そうすると調べる範囲がかなり狭くなり、 調べる回数が５、６回程度で済むようになるので、 ４４回調べるのと比べれば断然少ない処理数となります。 そして、その範囲の上限から順番にひたすら乗算し、 最初の数字より小さくなるときの数字を探すのです。 最強技の有無は０か１ですので、単純に 最初の数字より大きいか小さいかで判断すれば良いことになります。 正解コードは、０〜９９９９９の１０００００通りなので、大変です。 レベルの範囲分けを行う回数は３回でしたが、 正解コードの場合、範囲分けの回数は１２回にしたようです。 ｎ＝５００００を初期値として、 １回目は、ｎ以上か、未満かを判断します。 ｎ以上なら、ｎに定数ｙ(１)を足し、 ｎ未満なら、ｎに定数ｙ(１)を引くのです。 定数の一覧はこちらです。 ５００００から２で割っていった値の整数部分ですね。 ｙ( １)＝２５０００ ｙ( ２)＝１２５００ ｙ( ３)＝ ６２５０ ｙ( ４)＝ ３１２５ ｙ( ５)＝ １５６２ ｙ( ６)＝ ７８１ ｙ( ７)＝ ３９０ ｙ( ８)＝ １９５ ｙ( ９)＝ ９７ ｙ(１０)＝ ４８ ｙ(１１)＝ ２４ ｙ(１２)＝ １２ ざっくりしたアルゴリズムは↓こんな感じです。 � 。遏瓧毅娃娃娃亜■蕁瓧韻箸垢� �◆．┘鵐魁璽媛修気譴真瑤�3596345248055296ｎ以上なら��へ、未満なら�い悗い� �� ｎに定数ｙ（ｉ）を足し、�イ� �ぁ。遒�ら定数ｙ（ｉ）を引き、�イ� �ァ。蕕烹餌�す �Α。蕕�１２を超えたら�Г悄�超えてなければ�△北瓩� �А．┘鵐魁璽媛修気譴真瑤�3596345248055296ｎより小さいと、そこから調べ始める 逆にそれ以上だと、最初の数字より小さくなるかどうかわからないので ｎに１８を加算してから調べ始める あくまでも範囲を狭めるためだけのアルゴリズムです。 これに従って、「289341592997770782278」の調べる範囲を狭めてみましょう。 �。遏瓧毅娃娃娃亜■蕁瓧韻箸靴泙后� ��289341592997770782278は179817262402764800000以上ですので��へいきます。 ��ｎにｙ（１）＝２５０００を足すとｎ＝７５０００になります。 �ィ蕕烹餌�してｉ＝２になり、�△北瓩蠅泙后� ��289341592997770782278は269725893604147200000以上ですので��へいきます。 ��ｎにｙ（２）＝１２５００を足すとｎ＝８７５００になります。 �ィ蕕烹餌�してｉ＝３になり、�△北瓩蠅泙后� ��289341592997770782278は314680209204838400000未満ですので�い悗い�ます。 ��ｎからｙ（３）＝６２５０を引くとｎ＝８１２５０になります。 �ィ蕕烹餌�してｉ＝４になり、�△北瓩蠅泙后� ��289341592997770782278は292203051404492800000未満ですので�い悗い�ます。 ………… ��ｎにｙ（１１）＝２４を足すとｎ＝８０４４２になります。 �ィ蕕烹餌�してｉ＝１２になり、�△北瓩蠅泙后� ��289341592997770782278は289297204444064120832以上ですので��へいきます。 ��ｎにｙ（１２）＝１２を足すとｎ＝８０４５４になります。 �ィ蕕烹餌�してｉ＝１３になり、�Г悗い�ます。 ��289341592997770782278は289340360587040784384より小さいので、そこから調べ始めます。 よって範囲は狭まりました。 ｎ＝８０４５４から調べ始めれば良いことになります。 実際、この正解コードは８０４５４ですので、調べ始めの地点が正解コードということになりますね。 （８０４５４÷１２１９＝６６だから、アビリティ取得数は６６と分かる） こんな長ったらしい処理のおかげで、メンバー１人の情報を出すのですら１秒掛かります。 だからデコードにむちゃくちゃな時間が掛かっていたようです。 割り算の筆算を作ればいいだけのことですので、皆さんちゃんと計画して作りましょうね。 これでデコードは完了ですが、もうちょっと続きます。
|
|
今日でちょうど、生まれて７０００日目となります。なんかよう分からんですね。 エンコードの続きであります（これからするのですが）。 まず、あらゆるパターンを一つの数で表すことを考えます。 スイッチのＯＮ、ＯＦＦのみの保存でしたら、２進数で ００１１０１００とか記録できますよね。これだけで８つのスイッチの状況を保存できます。 しかし保存しようとしているのはレベル、最強技有無、正解コードですので、 全部上限がばらばらの値になっています。 レベルは７〜５０の４４通りですので、 （レベル−7）×1＋最強技有無×44とすれば一つの数で表せます。 レベル１５で最強技なしなら８という数で表せますし、 レベル２６で最強技ありなら６３という数で表せます。 そしてこれは一人分の情報ですから、２人目を考えるときは更に上の位を考えます。 （２人目レベル−7）×88＋２人目最強技有無×3872 となります。１人目のパターン幅が0〜87になっているので、 必然的に２人目の情報は88以上の数として保存する必要があります。 そのため、88倍し、最強技有無の所はその44倍の3872倍となります。 これを延々、８人目まで続けて最後に正解コードを足すとこのようになります。 １人目（レベル−7）×1＋１人目最強技有無×44＋ ２人目（レベル−7）×88＋２人目最強技有無×3872＋ ３人目（レベル−7）×7744＋３人目最強技有無×340736＋ ４人目（レベル−7）×681472＋４人目最強技有無×29984768＋ ５人目（レベル−7）×59969536＋５人目最強技有無×2638659584＋ ６人目（レベル−7）×5277319168＋６人目最強技有無×232202043392＋ ７人目（レベル−7）×464404086784＋７人目最強技有無×20433779818496＋ ８人目（レベル−7）×40867559636992＋８人目最強技有無×1798172624027648＋ 正解コード×3596345248055296 すごい数になってしまうのは仕方がないです。 Σか何か使うと結構あっさりした式になるのですが…… この操作によって情報を一つの数で表すことができるようになります。 しかしこの情報を扱うために使われる数は見て分かるように膨大な数です。 000000000000000000000〜364375289404334925823 ですので２１桁の数です。 一方RPGツクール2000の一つの変数につき扱える数は６桁ですのでとても足りません。 そのため、変数４個使って１つの数を表すこととします。 私はどうやってたかというと 「364375289404334925823」だったら「364375」「28940」「43349」「25823」 の４個の変数で管理していたようです。 なんか途中１０万の位を避けていますが、これは足し算をするときの対策のようです。 そして上記の計算を行うには掛け算と足し算が必要です。 足し算なら、下の位から足して１０万超えた分を次の位のに足せば良いので簡単です。 フルアダーみたいな感じですね。 掛け算は大変です。いやあ、大変だ。 計算機での掛け算のアルゴリズムは色々ありますが、 これはツクールですのでシフト演算など当然ありません。 私は掛け算を「筆算」を行うことで計算していたようです。 掛け算のアルゴリズム。 まず４個の変数を２１個の変数にそれぞれの桁の数を入れます（それだったら４個の変数はいらないんじゃ……）。 そして計算用の一時変数を使って掛け算の筆算を行います。 １桁×１桁ならツクールで普通に計算できるので、それで順次行い、 繰り上がりが発生したら次の位へ足すということをその都度します。 それをひたすら行って、答えに足し算するというわけです。 やっていることは普通の筆算と代わりありません。 最後に、答えの値が２１個の変数に分かれてますので、あの４個の変数に戻すわけです。 「４個の変数」→「２１個に分ける」→「掛け算を計算」→「４個に戻す」 詳しく書きませんが、大まかにはこんな感じです。 掛け算と足し算ができるようになったので、 情報を一つの数で表すことに成功しました。 次に何をしたかというと、 この数値を文字に変換することをしました。 「あ」〜「ん」と「ー」「！」「？」の７４種類の文字を使用するわけですが、 これを７４進法と考えて進法変換を行うことにしました。 「１０進法」→「７４進法」にしたのです。 あ＝０ い＝１ う＝２ ････ を＝44 ん＝45 が＝46 ････ ぺ＝69 ぽ＝70 ー＝71 ！＝72 ？＝73 として変換すると例えばこうなります。 000000000000000000000 ＝ あああああああああああ 000000000000000000001 ＝ ああああああああああい 000000000000000000010 ＝ ああああああああああさ 000000000000000000047 ＝ ああああああああああぎ 000000000000000000073 ＝ ああああああああああ？ 000000000000000000074 ＝ あああああああああいあ 000000000000000000100 ＝ あああああああああいひ 364375289404334925823 ＝ ？？？？？？？？？？？ 364375289404334925824以上は上限超えてるので存在しません。 例として「061177778775950532287」の１０進数を７４進数の文字に直しましょう。 � 。繊�061177778775950532287とします。 �◆。沓瓦燃笋辰人召蠅冒蠹�する番号の文字を一番左に書きます。 �� 商を新しくＡの値にします。 �ぁ。繊瓧阿砲覆襪泙如↓◆銑�を繰り返します。 では手順に沿ってやってみましょう。まあ、１１回繰り返せば必ずＡ＝０になります。 61177778775950532287÷74＝826726740215547733余り45 45番「ん」 826726740215547733÷74＝11171982975885780余り13 13番「せ」 11171982975885780÷74＝150972742917375余り30 30番「ま」 150972742917375÷74＝2040172201586余り11 11番「し」 2040172201586÷74＝27569894616余り2 2番「う」 27569894616÷74＝372566143余り34 34番「も」 372566143÷74＝5034677余り45 45番「ん」 5034677÷74＝68036余り13 13番「せ」 68036÷74＝919余り30 30番「ま」 919÷74＝12余り31 31番「み」 12÷74＝0余り12 12番「す」 商が０になりましたので、終了です。「すみませんもうしません」となります。 ここで問題になるのは割り算が必要になることです。 割る数は７４で固定ですので、割られる数をまた２１個の変数に分解して 割り算の筆算を行うこととしたようです（本当なら割る数も分解した方が良いのですよ）。 今イベント命令見ても何やってるか全く思い出せないのですが…… まあ、割り算の筆算と同じことをやっているみたいです。 一つの位における商の推測は多分、０〜９順番に入れて試してるんじゃないかと思います。 それはちょっと遅くなるんじゃ……と思います。一体何をやってるのかなあ。 結構前なので思い出せませんが、まあとりあえずこれで商と余りを出すことに成功しているみたいです。 商は２１桁対応で、余りは普通の変数。 これで割り算の計算もできるので、進法変換も可能となりました。 実際、これだけの操作ですと１秒足らずで行ってくれていますのでまあいいんじゃないかと思います。 ここまででエンコード終了です。 次はデコードですねぇ。
|
|
中学生のときはRPGツクールでNanさんとRPGを作っていました。 著作権とかの関係で公開できないですが、短編のRPGを２作作ったのです。 １作目は95製で２作目は2000製です。 ２作目を作るときは、ちょうどツクール2000を購入して その素晴らしい数々の機能に感動をしたものです＾＾ （2005年だったのでもう発売から５年も経ってたのですが） ２作目は作ったとか言いながら、実は未完成です。 エンディングの途中で止まっているので完成寸前まで出来ているのですが、 もう完成させられないのです（精神的な意味じゃないです）。 中学を卒業してしまうと協力者さんと会える機会もめっさ減りましたものね。 そりゃあ仕方がないのです。 協力者さんがいなくなってしまってから何か作ろうと思って 試しに作ったのがエンコードです。 エンコードなんて言っていますがドラクエの復活の呪文のことです。 エンディング後に最後のパラメータを基にコードが作られ、 それを「はじめから」から行ける所で入力すれば そのパラメータなどの情報を得ることができるというシステムです。 前置きが長かったのですが、その大まかな方法を書いてみます。 これが正しい方法とは全く思っていませんよ。 メモファイルが残っていたので、それに従って書きます。 エンディングを飛ばして作られたマップのようですが、 そこでエンコード作業が行われてコードが表示されます。 「はじめから」に「クリアコードの入力」というのがあり、 そこで入力しますとこのように表示されます。 アビリティというものを取得した総数と、 各主人公のレベル、最強技の取得の有無が表示されます。 エンコードは一瞬でしたが、デコードには２０秒足らず掛かるようです＠＠ 本当ならHPとか攻撃力とかの情報も入れるべきなのですが、 それらを全部入れられるとすると、 １人につき73063096890963400000通り必要だそうで、 パーティーメンバーは８人いましたから８乗して 8.1205×10^158通りのパターンが想定されることになってしまうようです。 そうすると、 平仮名＋片仮名＋数字で最低152種類の文字を使ったコードを利用すると、入力文字数は最低73文字 入力文字数は最低50文字とすると、文字の種類は最低88202162種類必要で、 いずれにしても常識的に無理になってしまうとあります。 レベルと最強技の有無のみであれば、 レベルは初期レベルの最低が７だったかの理由で４４通りあり、 最強技の有無はありかなしかの２通りですから、 １人につき４４×２＝８８通り ８人いれば８乗するので3596345248055296通りとなります。 てきとうなコードを入力してもＯＫかというとそんなことはありませんから、 正解コードを00000〜99999の１０万通りのうちのどれかとして、 １０万掛けて359634524805529600000通りのパターン数となります。 正解コードはアビリティ取得数×１２１９としていたようです。 確か、アビリティ取得数も入れたいなと後で思ったためにこうなったんだったか。 総数は８１個で、何かイベントをクリアしていたら８２個とカウントすることに していたようで、アビリティ取得数の所には最大８２が入ることになります。 ８２×１２１９＝９９９５８ですので、確かに00000〜99999の中に入っていますね。 平仮名と「ー」「！」「？」の記号を合わせて74種類の文字があり、 それを１１文字入力することとすれば、 74^11＝364375289404334925824通りのパターンを実現可能であり、 359634524805529600000通りの総数を超えますので、実現できることになります。 ７４種類の文字を使い、入力文字数を１１文字として、 正解コードであるアビリティ取得数×１２１９を入力されなければ 不正なコードとして失敗とする、ということになります。 正解コードを１２１９で割ったときに余りが出れば失敗ということです。 寝なきゃいけないので、続きは後で書きます。
|
全1ページ
[1]
