「AtCoder Heuristic Contest 064」にて当社エンジニアが6位入賞しました

世界有数の競技プログラミングコンテストサイトであるAtCoder上で開催された「AtCoder Heuristic Contest 064」において、当社エンジニアの後出が6位に入賞しました。

‍

AtCoder Heuristic Contestとは、最適解の導出が難しい問題に対し、質の高い解を効率的に発見する能力が問われるプログラミングコンテストで、世界中から1000人以上が参加しています。

本コンテストで求められる高度なヒューリスティック最適化の知見は、生産計画・配車・在庫管理・設備最適化など、当社が手がける産業向けAIソリューションにも直結する技術です。

今回のコンテストでは、バラバラな順番に並んでいる車両を待避線を使いながらいち早く目的の順番に並び替えることがテーマの問題が出題されました。

車両が衝突しないように気をつけつつ、高速に目的を達成するにはどのような工夫をする必要があるか考えるのがポイントとなりました。

‍

入賞者（後出）からのコメント
運よくコンテスト序盤に連続するブロックを可能な限り早くマージする問題への言い換えを思いつき、それをもとにビームサーチをすることで高いスコアをとることができました。今回のような筋の良い閃きがあると大きくスコアを伸ばせるものは非常に好きなタイプの問題で楽しかったです！

後出にて実装した解法の visualizer

Polaris.AIは、これからも高度な技術への挑戦と研鑽を続け、より良いソリューションを社会に届けてまいります。