クラウドソーシングとニューラルネットワークを備えたICFPC 2012

すべての良い一日。



誰もが有名なSupaplexゲームのブラウザーバージョンを少し簡略化してプレイするように招待されています。



なんで? そして、あなたの行動に基づいて、ボットをトレーニングします。 しかし、まず最初に。



UPD:ここで、ランダムカードの数をアップロードします。これは、ほとんどの場合、渡すことができます。

シンプル: 20、24、32、37、41、43、47、51、56、57、61、62、67、73、77、80

中: 34、36、42、44、59、75、100

複雑: 45、313







ちょっとした歴史




7月13日金曜日の12:00 GMTから7月16日月曜日の12:00 GMTまで、関数型プログラミング2012年国際会議 (ICFP)に合わせて、関数型プログラミングの年次大会が開催されます。



コンテストは多くの理由で注目に値します。 個人的に、私は2010年の仕事を征服しました。 まず、プログラミングだけでなく、多くのリバースエンジニアリングを行い、他のチームの謎を解き、独自のチームを作成して、可能な限り解決することが必要だったという事実。



すべてについてもっと知りたい人のために:





残りについては簡単に説明します。 「車」を発明してサーバーにアップロードし、他の人の車に「燃料」を選択する必要がありました。 しかし、それほど単純ではありません。 最初は、回答が受信された形式でさえ知られていませんでした。 そして、機械の決定には数学の十分な知識が必要でした。



今年




今年はこのタスクはそれほど楽しくありません-鉱山からラムダを抽出し、疑わしい有名なSupaplexゲームのように見えるロボットをプログラムするだけです。 参加者がリラックスしないように、主催者は定期的に新しい条件を追加します 。 コンペティションは、ブリッツ(1日)とメインコンペ(3日)の2つのテストに分かれています。



残念ながら、コンテストについては遅すぎて、本格的なチームをまとめることができませんでした。 したがって、私たちのチームは2人だけで構成されています(最大20人まで、通常4〜5人未満のチームは非常に困難な時間を過ごします):私とGreenPeace



まず第一に、質問は非常に深刻でした-それはまったく悩む価値がありますか? 結局のところ、時間が足りません。 さらに、今年は他の人の決定を解読することはありませんが、これは最も楽しかったです。 それから彼らは、ランダムな行動と自己保存の最小の本能を備えたロボットを作って、楽しみのために電撃戦の分類に送ることを試みることができると決めました。 次に考えたのは、このゲームのエミュレータを作成し、手作業でニューラルネットワークをトレーニングすることでした。 そしてこれの論理的な結果は、ゲームをJSに移行し、 クラウドソーシングのためサイトを作成したことでした。 2人のチームでもそれを行うことができます。 これがどれだけ良い結果をもたらすか-後で見てください。



時間は短く、サーバーは手元にないので、静的なものは人々にあります(彼にとってhabraeffectがひどいものではないことを願っています)。



ゲームについて




ロボットのタスクは、すべてのラムダを収集し、エレベーターに行くことです。 収集されたラムダごとに、ロボットは25ポイントを受け取ります。 彼がエレベーターに連れて行ったら-それぞれさらに50人。 彼が生産を停止した場合(中止-ボタン「A」)-各25。 まあ、もし彼がorれたり頭に石をつけたら、ロボットは余分なポイントを受け取らないでしょう。 各ステップで、ロボットは1ポイントを失います。



さらに、石は落下します。場所がある場合、石は互いに(右または左に)およびラムダから(右にのみ)転がり落ちます。



開始から数時間後、主催者は洪水を追加しました。 数回の動きで水が上昇すると、ロボットは水中に飛び込むことができますが、数回の動きより長くはなりません。 この「わずか」をどの程度正確に構成するかは、カードによって異なります。



ロシア語の詳細な規則は次の投稿で見つけることができます。



現時点では、ゲームには999枚のカードを使用できます(主催者から15枚のカードと、ランダムに生成された984枚)。 主催者からのカードは手作業で作られており、面白くてまずまずです。 ランダムカードの場合、何も保証しません。 一部では、まったくダイヤルできない場合があります。 その他の場合、最適な戦略は、使用可能なラムダを収集してゲームを停止することです。 さらに、ランダムマップにはまだ洪水はありません。 しかし、これはチームが少し眠った直後に修正されます。 コンテストの開始から16時間が経過し、今が休憩時間です。



ゲームの計画的な更新:





質問、要望、バグレポートをコメントまたはプライベートメッセージに書いてください。 プレイしてくれたみんなに感謝します。



All Articles