GAMEFREAK Programming Contest 2023 (AtCoder Beginner Contest 317)

コンテスト情報

ゲームフリーク Programming Contest 2023 概要

ゲームフリークとは？

あなたのプログラミングスキル、ゲーム業界で活かしませんか？

• ゲームプログラマ

  ゲームプレイ全般の設計・実装に携わり、「遊び」を作る

• グラフィックスプログラマ

  キャラクタや背景などの「見た目」を、技術を使って向上させる

• アニメーションプログラマ

  キャラクタの「動き」そのものの自然さや豊かさを、技術を使って向上させる

• ゲームAIプログラマ

  「ゲーム内の状況に応じ、キャラクタがどう動くか」といった思考パターンを仕組化する

• エンジンプログラマ

  「キャラクタや背景などの要素を組み合わせ、ゲームを作れる仕組み」を作る

• ライブラリプログラマ

  メモリやスレッドなど、ハードウェアに近い部分の操作を、簡単かつ高速に行えるよう仕組化する

• ネットワークプログラマ

  少人数から大人数の人たちとゲームでの体験やデータを共有するために必要な仕組みを作る

• ビルドエンジニア

  ソースコードやアセットの管理、ビルド、デプロイといった開発基盤を整備する

• 機械学習エンジニア

  機械学習をゲームに応用できるよう、調査研究する

• テクニカルアーティスト

  モデルやモーションの制作工程を効率化し、品質を高めるための技術導入を行う

ゲーム開発で使われるアルゴリズム10

1. ダイクストラ法
   最短経路を求めたいときゲームAIではA*アルゴリズムがよく使われますが、実際には条件に応じて適切なアルゴリズムを使用する必要があります。AtCoderユーザーの皆さんなら、「壁を2回までしか壊せない」「2つの地点を往復する際に一度通った道路を通ってはいけない」といった複雑な条件でも、適切なアルゴリズムを適用できるでしょう。


2. 行列
   キャラクタの移動や回転、3Dグラフィックスのカメラの計算等、3Dゲームには行列は欠かせません。行列のアフィン変換だけではなく、物理エンジンでは連立方程式を解くために行列を使ったり、またゲーム開発に機械学習も導入されてきており行列が多用されます。


3. 計算幾何
   「モンスターボールがやせいのポケモンに当たったか？」「主人公がたんぱんこぞうの視野に入っているか？」といった判定をする場合、AtCoderでも使われる計算幾何のアルゴリズムがそのまま活用できます。
   また、グラフィックスでのレイトレーシングやカリング、アニメーションでは逆運動学（IK）、ゲームAIではナビメッシュにも使われます。キャラクタの形状を凸包で代用したり、影響範囲の計算にボロノイ図を使用することもあります。
   


4. 文字列処理
   ゲーム開発で文字列処理が多く行われます。通常のC++のstringクラスでは遅いため、AtCoderでも使われるローリングハッシュのようなハッシュ値を用いた高速化を行います。


5. 二分探索
   データ検索を中心に二分探索はゲームエンジンのいたるところで使われます。またゲーム開発では、C++ STLにあるデータ構造を改良し自作する場合もあるので、二分探索のような基本的なものでも自前で実装することもあります。AtCoderで自作ライブラリを整備したり高速化するのが好きな方は、ゲームのライブラリプログラマにとても向いています。


6. グラフ
   木やDAGといったAtCoderで頻出のグラフ構造は、グラフィックスのシェーダーグラフ、アニメーションのブレンドツリー、ゲームAIのビヘイビアツリー、エンジンのタスクグラフシステムのようにどの分野でも使われます。
   依存関係を解析するためにトポロジカルソート、マルチスレッドのデッドロックを解析するために閉路検出のアルゴリズムも使います。また一般グラフであるステートマシン（有限オートマトン）は、AI・アニメーション・ゲーム進行等に用いられます。
   


7. Union-Find
   キャラクタ同士が隣接しているグループを判定したいときに使えます。また剛体物理エンジンでは、力は接触する物体同士にしか伝わらないのでその判定にUnion-Findを用いたりもします。


8. バケット法・平方分割
   ゲームフィールド上の全てのキャラクタ同士での判定をせずに近いもの同士だけを処理したいとき、広大なマップで必要なキャラクタのみを読み込みたいとき、バケット法・平方分割・kd-tree・八分木といった領域分割のアルゴリズムが使われます。


9. メモ化・遅延評価
   「1度計算したものは保存しておき2度目の計算は省略する」といったメモ化をはじめとしたキャッシュ技法はゲーム開発のどの分野でも使われます。
   また、AtCoderで頻出のクエリ処理問題や遅延伝播セグメント木で「評価しなければならない値が存在するとき、実際の計算を値が必要になるまで行わない」という考えがありますが、アニメーションスケルトンの木構造の再計算時にも同様な遅延評価を行うことがあります。


10. 焼きなまし法・ビームサーチ
    ゲームの複雑な環境下での探索や最適な戦略を求める問題はNP困難になることも多く、上記のアルゴリズムが適用できない場合が多いです。しかし、焼きなまし法・ビームサーチといったメタヒューリスティックスで代用することができます。
    AtCoder Heuristics Contestに参加している皆様はゲーム開発で活躍できることは間違いなしです！

開発環境について

【主要開発言語】C++, C#
【開発言語】C++, C#, C, Javascript, Python, Haxe
【フレームワーク】Unity, Unreal Engine, .NET Framework, DirectX, OpenGL, 自社開発エンジン
【開発環境】Linux, Windows, Amazon Web Service, Microsoft Azure, Visual Studio, Visual Studio Code, Git, Perforce, Subversion など

ゲームフリークでの仕事について

今後に向けた技術開発、
より多彩な表現を求めて。

新卒で入社してから数年。
『アルセウス』開発を語る。

実際のところ、どう？
いろいろな側面から集めました。

順位特典＆抽選特典

• 順位特典：対象者の中から総合1位～16位の X人にプレゼント（基本的には1-16位の16名を対象としていますが、同順位が複数いた場合を考慮してこのような書き方をしています。）
• 抽選特典：対象者の中から抽選で151- X人の方にプレゼント

• 順位特典は全体の順位ではなく、条件を満たした方から構成される順位により決定します。
• 賞品は日本国内の宛先にのみ郵送できます。
• 必要事項をご提供頂けない場合は、賞品郵送の対象外とさせていただきます。
• ご提供いただく配送先情報は、参加特典発送の用途にのみ使用いたします。
• 何らかの理由により賞品配送が完了しなかった場合、ご登録いただいたメールアドレスにご連絡します。1週間以内にご返信がない場合、賞品郵送の対象外とさせていただきます。

参加特典

• 後日、参加登録いただいたメールアドレス宛に、Zoomのご案内をお送りします。
• イベントは日本語での開催です。通訳はございません。
• 学生の方には、ゲームフリークの新卒採用情報のご案内をさせていただくことがございます。
• 社会人の方には、ゲームフリークの中途採用情報のご案内をさせていただくことがございます。

学生特典

• 本コンテストに参加した学生のうち500位以内の方
• 新卒採用選考エントリー時にレートが「緑」以上の方

配点

ルール

便利情報

• トップページ
• 参加方法
• 提出の練習ページ

採用情報

• 2025年新卒採用
• プログラマ：ゲームAI
• プログラマ：システム
• プログラマ：ライブラリ
• プログラマ：アニメーション