「記憶のかけら」
競技部門概略
予め、写真のような自然画を縦横等間隔に分割します。
分割した升目の一つを断片画像と呼びます。
競技は、断片画像をランダムな順番に並べたものを問題として公開し、元の画像を復元する速さを競います。
競技手順
- 競技開始と同時に、主催者のＷｅｂサーバに断片画像ファイル一式が公開されます。
- 各チームはＷｅｂサーバから、断片画像のデータを自分たちのコンピュータにダウンロードし計算を開始します。
- 計算が終了したら、断片画像の並び順をＷｅｂページから入力します。
- 全ての断片が正しい位置に配置されたら、該当チームは競技を終了します。
- 正しくない配置が含まれる場合は、Ｗｅｂ画面に正しく配置された断片画像のみが表示されます。計算と解の入力をやり直します。
- 制限時間が経過したら、全チームがゲームを終了します。
勝敗判定
- 制限時間内に、正しい位置に配置された断片画像が多いチームが上位になります。
- 正しく配置できた断片画像の数が同じ場合は、最終状態を早く回答したチームが上位になります。
画像について
画像はデジタルカメラやスキャナで作成した、風景写真や人物写真などのカラー自然画です。
図1に示すように、画像の大きさは８００×６００ピクセル程度（原画像と分割処理の都合で増減があります）、画像の外周部分には５ピクセル程度の白色の縁取りがあり、断片画像は５０×５０ピクセルです。断片画像を回転することはありません。
原画像によっては、偶然、同じ断片画像を複数含む場合もありえますが、その場合でもサーバには唯一の正解しか用意されません。
サーバに用意された正解を当てる必要があります。
競技システムについて
競技用のネットワークの構成は図２の通りです。
コート毎に専用のサーバ（コートサーバ）が用意されます。
選手の用意したコンピュータは、ＵＴＰケーブル（クロス）によりコートサーバと接続します。
コートサーバのＷｅｂサーバ機能により、断片画像が公開されます。
コートサーバ上には、同一の断片画像セットをＰＮＧ、ＰＰＭ、ＢＭＰの３種の形式で用意し、図３のように配置する予定です。
これらの画像データは、UNIX上のImageMagic の convert コマンドで作成したものです。
なお、競技システムの詳細は随時、「プログラミングコンテスト公式サイト」(p.19参照)で公開します。
今後、図２、図３の内容に変更があることもあります。
予めご了承ください。
競技場について
競技場には、チーム毎に主催者のコンピュータ、ノートＰＣ２台分の机と椅子、バッテリー充電・ＨＵＢ用の電源を用意する予定です。
競技ルール
- 競技場内に入れるのはチーム登録者３名のみとします。
- 競技中、競技場外からの情報提供を受けることは認めません。
- 使用できるコンピュータは、携帯できるもの２台以内とします。
また，それらをコートサーバに接続するのにＨＵＢを使用してもかまいません。
（ＨＵＢは競技者側で用意ねがいます．）
- 選手がコートサーバを直接操作することはできません。
- 競技時間は５～１０分程度を予定しています。
- 解答の提出は１チーム１試合につき６０回を上限とします。
- 無線ＬＡＮ等の使用は禁止します。
- 主催者側の機器等にトラブルがあった場合は、別の問題を使用した再試合をすることがあります。
問い合わせについて
お問い合わせは、「競技に関する問い合わせ窓口」(p.19参照)にお願いします。
問い合わせの回答は逐次プログラミングコンテスト公式サイトに公開します。
質問は公開されることを念頭においてください。
競技の勝敗を左右するようなアイデアでも公表します。