ニュース / News

2019/08/20

岩田 陽一助教（情報学プリンシプル研究系）らのチームが国際会議ICFP 2019のプログラミングコンテストで優勝

8月19日から8月21日にドイツ・ベルリンにて開かれた関数型プログラミングの国際会議ICFP 2019にて、プログラミングコンテストの結果発表と表彰が行われ、岩田助教らのチームが優勝しました。
コンテストは6月22日〜24日の72時間で開催され、194チームが参加しました。

コンテスト名称

ICFP Programming Contest 2019（6月22日〜24日）

順位

第1位

チームメンバー

秋葉 拓哉（株式会社Preferred Networks）
今城 健太郎（株式会社Preferred Networks）
岩田 陽一（国立情報学研究所）
岩見 宏明（FLYWHEEL, Inc.）
片岡 俊基（株式会社Preferred Networks）
高橋 直大（AtCoder株式会社）

受賞日

2019年8月20日

問題概要

題材となる問題は年によって異なり、今年は与えられたグリッドの各マスをロボットを操作して全て塗りつぶすAIを作成せよというもので、巡回セールスマン問題（TSP）と呼ばれる有名問題を更に複雑にしたような問題でした。
岩田助教のチームは、迷路を解く際に使われる「左手法」というアルゴリズムをベースにした手法を開発し、プログラム全体を細かいパーツに分けてチームで効率的に共同開発したことが優勝につながりました。

関連リンク

• ICFP Programming Contest 2019
• Live Rankings - ICFP Programming Contest 2019
• ICFP Programming Contest 2019 Report (PDF)
• 岩田 陽一 - 情報学プリンシプル研究系 - 研究者紹介