2026年4月26日(日)、株式会社 ALGO ARTIS(以下「ALGO ARTIS」)と、西日本旅客鉄道株式会社(以下「JR西日本」)は、世界最高峰の競技プログラミングプラットフォームAtCoderにて「JR西日本・ALGO ARTIS プログラミングコンテスト(AtCoder Heuristic Contest 064)」を共催しました。
開催概要
「JR西日本・ALGO ARTIS プログラミングコンテスト」(AHC 064)
- 開催日時:2026年4月26日(日)15:00〜19:00
- 特設サイト
コンテストの出題テーマ
AtCoder Heuristic Contestとは、最適解を求めることが困難な問題に対し、限られた時間で効率よく良い解を見つけることが求められるプログラミングコンテストです。
今回のコンテストには世界中から800人以上が参加。
鉄道の車両を出発線・待避線のスペースを使って効率よく並び替えることがテーマとして出題されました。
- 途中状態の評価関数をどのように設計するか
- 1ターンに複数の操作を扱う際のアルゴリズム設計
といった点がポイントとなり、参加者はそれぞれの工夫を凝らして挑みました。
コンテスト結果(成績上位TOP5)
「AtCoder Heuristic Contest 064」の成績上位者は以下の通りです。
1位: chokudai
2位: Rafbill
3位: Shun_PI
4位: Kiri8128
5位: square1001
入賞者の皆様、おめでとうございます!
その他順位賞、JR西日本賞・ALGO ARTIS賞については、コンテストページにて発表しております。
https://atcoder.jp/contests/ahc064
ALGO ARTIS メンバーの活躍
【入賞者のコメント】
当社からは、桐原が4位、鍋田※が11位、堀江※が17位と、上位20位に3名のメンバーがランクインする好成績をおさめました。
桐原(4位/コーポレート):ビームサーチには苦手意識がありましたが、コンテストで初めてうまく使えて嬉しいです。たまたま最近やっていたゲームが評価関数を決める際の参考になったのはラッキーでした。
鍋田(11位/アルゴリズムエンジニア):ビームサーチの評価関数設計が難しかったですが、好成績を取れて嬉しいです。
堀江(17位/アルゴリズムエンジニア):苦手なビームサーチ回で順位表1ページ目に入れて嬉しいです。
【出題者(writer)のコメント】
本コンテストの問題は、ALGO ARTISとJR西日本のメンバーが共同で作成しました。
海野(ALGO ARTIS):平面交差という本来2次元の制約を、1次元に落とすことで単純化した面白い問題だったかと思います。
木村(ALGO ARTIS):方針としてはビームサーチだけでなく焼きなましや動的計画法など様々考えられ、各々得意な方針で盤面の進行度をどのように評価するかが鍵だったと思います。
渡辺(ALGO ARTIS):最初に問題を作った印象よりもはるかに短手数で並び替えを完了することができて、意外性のある問題だったと思います。
横山(JR西日本):鉄道の入換と平面交差という制約を扱う問題で、工夫次第で想像以上に最適化できる面白い問題だったと思います。
【解説放送のご案内】
解法については、コンテスト終了後にライブ配信された解説放送もぜひ参考にご覧ください。
当社およびJR西日本のwriter 4名が出演し、それぞれの実装方針や工夫について紹介しています。
https://www.youtube.com/live/A3_9MF4nZKY
【ご参加いただいた皆様へ】
ALGO ARTIS からのコメント
今回「JR西日本・ALGO ARTIS プログラミングコンテスト(AtCoder Heuristic Contest 064)」にご参加いただいた皆様、そして応援してくださった方々に、心より感謝申し上げます。
これからも競技プログラミングを通じて技術力の向上に励み、皆様と共に成長しながら、新たな挑戦を続けてまいります。
引き続き、ALGO ARTISへのご支援をよろしくお願いいたします。
JR西日本 からのコメント
JR西日本・ALGO ARTIS プログラミングコンテスト(AtCoder Heuristic Contest 064)にご参加いただきありがとうございました。また共催いただいたALGO ARTISの皆様をはじめ本コンテストに携わってくださった皆様に心より感謝申し上げます。
多くの皆様にご参加いただき、様々な工夫や挑戦に触れることができました。
今後も、鉄道事業とデジタル技術を掛け合わせ、新たな価値の創出に取り組んでまいります。 引き続き、JR西日本へのご支援をよろしくお願いいたします。
(※) 鍋田、堀江はアルバイトとしてALGO ARTISに所属しています
