Threading Challenge 2011並列プログラミングコンテストを開始し、参加者はこのマシンにアクセスし、勝者はサンフランシスコのIDFに行きますが、これらの写真は表示されません。 競争の課題は、利用可能なすべてのカーネルを100％ダウンロードし、スクリーンショットを撮ってHabréに配置することです！ 冗談 。 それほど単純ではありません。
それで、コンテストについて
スレッドチャレンジは4年連続で開催されます。 長い間、私はこの名前をロシア語に美しく翻訳しようとしましたが... ...アイデアがあれば、それを共有してください。しかし今のところ、私は英語主義をおpoびします。 競争は国際的ですが、その中でのロシアのプログラマーの勝利は良い伝統になりました。 たとえば、昨年、Dmitry Vyukovが主賞を受賞し、2008年にはPyotr Trifonovが受賞しました。 言うまでもなく、私たちの同胞の勝利は私たちにとって非常に楽しいです！ 良い伝統を維持し、特に英語が苦手な人の参加を促進するために、今年はロシア語で決定を下します。
競争ルールは次のとおりです。「エントリーレベル」と「アドバンスレベル」の2つの複雑さのカテゴリがあります。 各カテゴリには、3つの深刻なアルゴリズムの問題があります。 各パズルには22日間が与えられ、ポイントが決定のために与えられます。 もちろん、主に同じマシンで測定された速度についてですが、あらゆる種類のボーナスがあります。 そのカテゴリでより多くのポイントを獲得した3人は、小さな賞品（150ドルから500ドル）を受け取ります。
審査員が最後の3番目のタスクの評価を完了するとすぐに、参加者の合計金額を計算し、「初期」カテゴリと「上級」カテゴリの2人の勝者を宣言します。 彼らはIDF 2011のためにカリフォルニアに行きます。
タスク。 率直に言って、コンテストを準備する過程で、座ってアルゴリズムを理解する時間はありませんでした。 彼らはそれほど複雑ではありませんが、...一緒に考えましょうか？
カテゴリ「エントリレベル」の最初のタスク
私は誰もがゲーム「人生」について知っていることを望みますか？ 知らない人のために-セルに分割された特定の表面があります。 セルは、生きているか死んでいるかの2つの状態になります。 ケージには8つの隣人がいます。 「生命」のタスクは、次のルールに従って将来の細胞の世代をシミュレートすることです。死細胞は、正確に3つの生きた細胞の隣に存在します。 2つまたは3つの隣接する生きている細胞は生き続けます。 隣人が2人未満または3人以上の場合、セルはそれぞれ孤独または過密により死にます。 「生命」をモデル化するアルゴリズムについては、たとえばrsdn.ruで読むことができます。 データストレージの観点と並列化の観点の両方で、最適化の大きな範囲があります。
したがって、競争の課題はもう少し複雑です。 それは「 生命の迷宮 」と呼ばれています。 「ライフ」ゲームのスペースを取り、その中に「スマート」セルを配置します。 この「スマート」セルは、世代中に隣接セルに移動できます。 そのタスクは、生き残り、同時に競技場の特定のセルに到達することです。 勝者は、スマートセルの最短経路をポイントからポイントにすばやく計算する人です。
カテゴリ「上級レベル」の最初のタスク
非常に大きなMasyuパズルを解きます。 パズルの本質：長方形のフィールドのセルには、白い円と黒い円があり、円を垂直および水平のセグメントに接続して、閉じた線が得られるようにする必要があります。 線は、1つのセルを2回交差したり、分岐したり、通過したりしないでください。 さらに2つの条件があります。黒い円のあるセルを通る線は90度回転し、次のセルと前のセルは直接通過する必要があり、回転できません。 白い円のセルでは、その逆も同様です。方向を変えずにセルを直接通過し、次のORまたは前のセルで（つまり、少なくとも片側で）90度回転する必要があります。 下の写真は、小さなましゅパズルを解く例です。 明らかな理由により、テストデータセットはかなり大きくなります。 勝者はパズルをより速く解く人です。
初期データの例と結果を含むファイルの要件を含む競技タスクの詳細な説明、および詳細なルールと賞品のリストは、競技ウェブサイトで入手できます。
質問（コメント、提案）は、ここで、または特別なフォーラムで尋ねることができます。 エントリーの受付期限は5月9日です。
UPD ：画像を修正しました。
すべての成功したアルゴリズム検索！ また、9月に重要なことを計画しないでください。インテル®開発者フォーラムに参加する人もいるかもしれません。