世界有数の競技プログラミングコンテストサイトであるAtCoder上で開催された「AtCoder Heuristic Contest 038」において、当社アルゴリズムエンジニアの海野が準優勝、木村が8位に入賞いたしました。
AtCoder Heuristic Contestとは、最適解を求めることが困難な問題に対し、効率よく良い解を見つけることが求められるプログラミングコンテストです。
今回のコンテストでは、多腕のロボットアームでたこ焼きを効率的に移動させることがテーマの問題が出題され、1,088人が腕を競いました。ロボットアームの設計・ロボットアームの移動や回転の方法に工夫が求められ、各参加者が様々なアプローチをしました。
【入賞者のコメント】
海野：各腕をそれぞれ回転することができ、複雑な動きをするロボットアームでしたが、ビームサーチによって効率よく動かすことができました。
木村：ロボットアームの回転、平行移動をビームサーチで探索しました。取りうる角度や座標の組合せが多い点が難しかったですが、前計算を活用し遷移先を絞り込むことで、効率的に探索しました。
茶色い円がたこ焼き、赤いセルがたこ焼きを運ぶ目的地、黒い点と灰色の棒で繋がった構造体がロボットアームをあらわしている。
ロボットアームの先端部分でたこ焼きをつかみ、目的地までより短手数で全てのたこ焼きを運ぶ動作を出力することが求められた。
当社では、技術向上の観点から社員に対して定期的なコンテストへの参加を推奨しております。今後もコンテストを通して得られた知見を実際の問題にフィードバックし、真に現場で使い続けられるAI開発に努めてまいります。