発売されてからちょうど一ヶ月たった
ニンテンドーDS。
そのロンチソフトのひとつである
直感ヒトフデ。
私が唯一持っているDSソフトでもあります。
このゲーム、最大８ｘ８のマップをこのゲームのルールに従って
クリアを目指すのですがそのマップをユーザも
エディットできるのが魅力のひとつです。
さらにそのマップは30桁の数字で構成されるパスワードで表現することができ
これを同じソフトをもっている人に教えれば
自分で作成したオリジナルマップを他の人に楽しんでもらうことが可能なのです。
ここでふと素朴な疑問。
このパスワードっていったいどういう仕組みなんだろう？
このゲームはクリアへのアプローチが何種類か存在するのですが
ヒント機能が存在します。それってどうやって表現しているのか？
まさかCPUが勝手にオリジナルで作ったマップの解答を
自動で生成するとは思えません。
ってことでいろいろ試行錯誤した結果
パスワードの解析に成功しました。
アルゴリズムを考えるってテーマで取り組んだし
小難しい表現が散りばめられている気がするので
プログラム話にカテゴライズしておきました。
興味のある方はぜひ続きをお読みください。
興味のない方はどうぞこのことは悪い夢でも見ていたのだと思って忘れてください。
説明用にパスワードを用意しようと思います。
そう思ったところに私のリスペクトする
友人のブログにちょうどいいのがあったので
勝手に拝借させていただきます。
◆参考データ
・タイトル『遺影』
・パスワード
46209 69382
33677 07712
18778 32603
・マップデザイン
＊＊＊＊＊＊＊＊＊＊
＊□□□■■□□□＊
＊□□■■■■□□＊
＊□■□□□□■□＊
＊■□□■□■□■＊
＊■□□□□□□■＊
＊■□□□■□□■＊
＊■■□□□□■■＊
＊■□□□□□□■＊
＊＊＊＊＊＊＊＊＊＊
◆解析手順
��.パスワードの各列の数字を反転します。
46209 69382
33677 07712
18778 32603
↓
28396 90264
21770 77633
30623 87781
��.これを16進数に基数変換します。
28396 90264
21770 77633
30623 87781
↓
A9423C18
81C39181
B6885445
��.これを二桁ずつ分けます。ここではわかりやすく番号も振っておきます。
��A9 ��42 ��3C ��18
��81 ��C3 ��91 ��81
��B6 ��88 ��54 ��45
◆解説
��4列目の模様の反転データ
��3列目の模様の反転データ
��2列目の模様の反転データ
��1列目の模様の反転データ
��8列目の模様の反転データ
��7列目の模様の反転データ
��6列目の模様の反転データ
��5列目の模様の反転データ
��冗長データ
��マップサイズ(左＝縦、右＝横)
��ヒントの終点(左＝縦、右＝横)
��ヒントの始点(左＝縦、右＝横)
◆詳細説明
・� 銑┐亡悗靴�
16進数よりも2進数のほうがわかりやすいと思うので
都合よく並べ替えてみます。
��18:0 0 0 1 1 0 0 0
��3C:0 0 1 1 1 1 0 0
��42:0 1 0 0 0 0 1 0
��A9:1 0 1 0 1 0 0 1
��81:1 0 0 0 0 0 0 1
��91:1 0 0 1 0 0 0 1
��C3:1 1 0 0 0 0 1 1
��81:1 0 0 0 0 0 0 1
□を0、■を1としたとき、上記のマップデザインの反転された絵が
浮かび上がってきましたね。
あとはこれを水平方向に反転すればマップの完成です。
・��に関して
算出方法は��以外を16進数で足し合わせていた結果の下二桁となっていました。
��A9＋��42＋��3C＋��18＋��81＋��C3＋��91＋��81＋��88＋��54＋��45
＝4B6
下二桁ゆえにB6ってわけです。この手法だと
「適当に入力されたパスワードを無効化」することができますが
必ず正解にたどり着けるかどうかの整合性は行われてはいないようです。
・��に関して
��はこのマップが８ｘ８であることを示しています。
ここで注目したいのがマップが８ｘ８未満の場合。
このとき� 銑┐魯如璽疹紊任錬牽�８で変換されています。
でもエディットでは作成していません。
余った部分はどのようなデータが入っているかというと
1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1
このようなデータが仮データとして割り当てられています。
例えば４ｘ３のデータを作成した場合
* * * * 1 0 1 0
* * * * 0 1 0 1
* * * * 1 0 1 0
0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1
内部ではこのようにみなされて� 銑┐亙儡垢気譴討い泙后�
よくよく考えるとこの仮データはエディットするときのデフォルトの模様ですね。
・����に関して
始点・終点の座標を示しています。
周りにあるソトワクの左上を(0,0)として表現されていました。
◆結論
Q.パスワードっていったいどういう仕組みなんだろう？
A.適当に入力されたパスワード程度は弾く機能を持っている
マップデータ、マップサイズ、ヒントの始点終点が記されたパスワード。
これ利用して冗長データさえ一致すれば
絶対クリアでいないマップも作れるってことか。
ってことでまったく無意味で無益な私の解析成果をここに残しておきます。
===============================
タイトル『MISSION IMPOSSIBLE』
02194 50720
02390 96100
98058 98302
※クリアできません。
※ヒントが矛盾しています。
※ご利用は計画的に。
2005.01.06追記
※クリアできるそうです。
(tarako氏に感謝。)
でも無益なのは変わりません。
===============================
実はこの記事を書いている最中に
このようなサイト様をみつけました。
ここの方はすでに発売日の二日後にはこのまったく無益なパスワード解析を行い
そしてその翌日にはパスワードからマップを復元するプログラムを
PHPで作成した偉大な方です。
私はまったく遅いタイミングでどうも同じ答えにたどり着いたようです。
あと私が超個人的にチェキしていた奥村愛子さんと関係のあるお方のようです。
もう
プログラマとしても個人的にもリスペクトしないわけにはいきません。
