Innovative Tech
「知恵の輪」攻略法、深層学習で自動計算 米研究チームが開発
Innovative Tech：
このコーナーでは、テクノロジーの最新研究を紹介するWebメディア「Seamless」を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。
米テキサス大学オースティン校とカナダ・マギル大学による研究チームが開発した「C-Space Tunnel Discovery for Puzzle Path Planning」は、パズル「知恵の輪」の攻略を計算する深層学習フレームワークだ。
知恵の輪の離脱解法をシミュレーション
さらに難解な知恵の輪の離脱解法もシミュレーション
簡単に外せない2つ以上の物体を脱着して遊ぶ知恵の輪は、シンプルでありながら奥が深いゲーム。今回は、知恵の輪を外すための経路を自動で導き出す解法アルゴリズムを開発した。
今回のアプローチでは、お互いの形状から解法に関与している可能性の高いポイントを特定し、衝突しないポイント同士の組み合わせペアをセット。このペアを滑らせる際の向きや回転を生成し、それらをつなぎ合わせ一連の経路（スタートからゴールまでの最短経路）を構築する。これらのパイプラインを深層学習ネットワークで訓練する。
知恵の輪攻略で重要なのは、狭い隙間や薄い部分をどう生かすかにある。今回のアプローチでも、お互いの狭い隙間同士をどの向きでどのように滑らせるか、一方の隙間がもう片方の薄い部分をどう滑らせるかなど、狭い隙間と薄い部分を効率的に発見し、ナビゲートする能力が必要とされる。どれだけ難解であっても、この手法が広く有効であると仮定して計算しているという。
解法のパイプライン
離脱経路をシミュレーションしている様子
評価実験の結果、難易度の高い問題でも高精度の成功率を示し、これまでの既存方法と比較しても成功率が高く、難解な問題の攻略にも成功したという。
Copyright © ITmedia, Inc. All Rights Reserved.
この記事の著者
関連記事
こんなメディアも見られています
ITmedia NEWSに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
SpecialPR
本日の新着記事
アクセスランキング
-
1
FANZA、成人向けAI創作・公開サービス「FANZAスタジオ」発表 先行体験は8月24日から
-
2
「comico」サ終にマンガ家が思う“縦読みマンガ”の弱点と戦略ミス
-
3
目指すは、日本発IPで海外売上20兆円 経産省が新戦略を発表 「ものがたり大国5カ年計画」
-
4
Tesla歴5年の筆者がみなさんの疑問に答えます
-
5
LINE、着せかえ表示問題を謝罪 希望者に返金へ
-
6
SNSのウソ画像、どう見破る？ 熊本県庁やテレビ局も頼る“すごい企業”の正体
-
7
スマート給餌器で38時間の障害、ペットがご飯食べられず 飼い主の苦情殺到 「旅行中なのに」「猫が死んじゃう」
-
8
法務省、「ラヴ上等」とのタイアップ中止 「当初の意図を全うすることが難しい」
-
9
“メタボ”が脳にゴミを詰まらせる？ 「においが分かりにくい」経て認知症へ 米大学が新説
-
10
TikTok、児童プライバシー訴訟で4億ドル支払いへ 米司法省と和解
ITmedia NEWS SNS
@itmedia_newsをフォロー
インフォメーション
注目情報をチェック
ITmediaNEWSをフォロー
あなたにおすすめの記事PR