内川 伶さん（理工学研究科情報工学専攻博士前期課程2年、山本研究室）

モンテカルロ木探索によるヒントの少ない一筆書きパズル生成について

近年、さまざまなアルゴリズムを用いたパズルに関する解析が行われています。本研究では、ビデオゲーム「The Witness」に登場するパズルを対象に、ヒントの少ない問題を効率的に生成する手法を提案しました。囲碁AIなどで用いられるモンテカルロ木探索を応用することで、ヒントの少ない問題を効率よく生成できることを示しました。本成果を、令和7年度電気･電子･情報関係学会東海支部連合大会で発表したところ、IEEE名古屋支部学生奨励賞を受賞しました。