Loading
DeNA AI
contact

NEWS

AtCoder Heuristic Contest 011で、DeNAのデータサイエンティストが9位に入りました


AtCoder Heuristic Contest 011で、DeNAのKaggle Grandmasterの長沢が961人中9位に入りました。

AtCoder Heuristic Contest(AHC)は、最適化問題に対し、出来るだけ良い解を出力するプログラムを作成するコンテストです。 その11回目となる今回は、スライドパズルを題材とした問題が出題されました。

本コンテストでは、ビームサーチやIDA*などの手法を用い、評価関数をうまく設計するなどの工夫によって効率良く解を見つけ出すことが重要となりました。

長沢コメント「ヒューリスティックコンテストの成果として初めてDeNA×AIのニュースリリースとなったこと、大変光栄に思います。完成図の作成から完成手順の構築まで、あらゆる面が難しいコンテストでした。今後は、KaggleとAHCの両方面でニュースが増えていったら嬉しく思います。」

DeNAでは、業務時間を利用してデータ分析コンテストに参加できるKaggle制度があります。 Kaggle制度では、幅広い社会課題の解決のため、Kagglerが最適化コンテストに参加し、技術の幅を広げることも支援しています。

AHC011 コンペイメージ
図:スライドしてパズルを完成させる様子。できるだけ少ない手順で木を作成することが求められる。