2009年7月21日火曜日

第二回Pandaチャレンジ(暗号解読コンテスト)の解答と勝者発表


Posted by Luis Corrons at 20 July 09 01:05

約束どおり、今回のチャレンジ問題はより難しくなりました。解答は以下の通りです:

我々が作成したファイルは、標準入力でデータを受け取り、標準出力にデータを印刷するプログラムです。プログラムは 50x50の"迷宮"でランダムに生成されており、これを解くためには、コミュニケーションによって自動的に迷宮を脱出するプログラムを作成しなければなりません。どう見ても迷宮は目に見えていませんが。

プレイヤーは、北、南、東、西に移動でき、斜めも同様に(北東、南東など)位置を求めることができます。解読者は、1コマまたは他のポジションに移動するためのコマンドや、また彼らがどの位置にいるかを求めるためのコマンドを推測しなければなりません。

ところで、この迷宮の生成物は"不完全"なのです。解決策があるかもしれないし無いかもしれません。
しかし一旦プロトコルの中に入れば、迷宮における正しい位置を計算できます。またもし出口が無いと思うなら新しい迷宮を求めることもできます。

さらに、以下はその他のいくつかの問題です:
1.- プレイヤーが6回続けてミスするとゲームオーバーとなります。
2.- プレイヤーが誤った文字を入力するとゲームオーバーとなります。
3.- ある列からランダムに"fire(炎)"が現れます。プレイヤーが位置を変えないと、つまり動きを間違えると、自身が燃えてしまい、ゲームオーバーとなります。

さて今回我々が頂いた回答はわずか22件でした。最初にチャレンジ問題の正解を出したAmazonギフトカード250EUR 分の獲得者は、

Kaspars Osis 様

そしてアンチウイルスライセンスの獲得者は:

William Whistler 様
Matthew Hinson 様
Vladimir Gneushev 様
bbuc 様

全ての参加者にお礼を申し上げます。明日最後のチャレンジ問題を発表します。あな
たはまだ別のAmazonギフトカードを獲得することができます。次回は450EUR.分です。

0 件のコメント:

コメントを投稿