News
ニュース
Triangle
Company
盤面からカードを回収しペアを作れ!|競技プログラミングコンテスト「AHC059」で当社エンジニアが多数入賞
INFO
2026.01.21
株式会社 ALGO ARTIS

世界有数の競技プログラミングコンテストサイトであるAtCoder上で開催された「AtCoder Heuristic Contest 059」(AHC059)において、当社アルゴリズムエンジニアの堀江が4位、梶原が15位、岩本が18位と、上位20位に3名がランクインする好成績をおさめました。

【コンテストの出題テーマ】

AtCoder Heuristic Contestとは、最適解を求めることが困難な問題に対し、限られた時間で効率よく良い解を見つけることが求められるプログラミングコンテストです。

今回のコンテストには世界中から700人以上が参加。盤面に置かれたカードを歩き回って回収し、山札の上2枚が同じ番号になったら消えるという「ペア消し」の仕組みを利用しながら、最終的に全カードを最短の手数で消し切るゲームがテーマとして出題されました。

  • 焼きなまし法においてカードを回収する順番をどのように変更するかの近傍の設計
  • 一度回収したカードを山札から盤面に一時的に配置し直す操作の活用手法
  • スコア計算の高速化

といった点がポイントとなり、参加者はそれぞれの工夫を凝らして挑みました。

【入賞者のコメント】

堀江(4位):焼きなまし法の気持ちが昔より分かってきた気がします。コンテスト中の立ち回りのミスを反省し、次に活かします。

梶原(15位):シンプルで強い解法を取りこぼさないよう意識して立ち回りました。焼きなまし法の近傍の工夫が不十分だったので、他の参加者の解法から学んで今後に活かしたいです。

岩本(18位):長年目標としていた20位入賞を初めて達成することができて嬉しいです。業務で配送計画問題について調査・考察していた経験が役に立ったように思います。

【ALGO ARTISの取り組み】

当社では、技術向上の観点から社員に対して定期的なコンテストへの参加を推奨しております。今後もコンテストを通して得られた知見を実際の問題にフィードバックし、真に現場で使い続けられるAI開発に努めてまいります。

※ 堀江はアルバイトとしてALGO ARTISに所属しています

各種ご相談は「お問い合わせ」より随時受け付けています。お気軽にお声がけください。
課題が具体的でなかったり、漠然とした相談であっても構いません。課題の具体化やプロジェクトの進め方、その他ざっくばらんなご相談も含め、業界知識の豊富なコンサルタントがご対応させていただきます。
両者で議論を重ねることで的確な実施判断や、ご提案内容の具体化を進めることができます。
お問い合わせ
Arrow