注目の論文
ルービックキューブを解くAI
Nature Machine Intelligence
2019年7月16日
AI solves Rubik’s cube
ルービックキューブやその他の組み合わせパズルを解くことのできるディープラーニングアルゴリズムについて報告する論文が、今週掲載される。多数の組み合わせがあるパズルを解くアルゴリズムは、タンパク質の折りたたみなどの科学的問題を解決する仕組みに関する洞察をもたらす可能性がある。
組み合わせパズルの最短解を発見することは難しい。一般に、そうしたパズルの解は、ランダムな手では発見できない。伝統的なアルゴリズムでも組み合わせパズルを解くことはできるが、そのために必要とされる計算量とメモリーの大きさは、規模の大きいパズルをこの方法で解くことを非現実的なものにしている。
今回、Pierre Baldiたちは、自身の前回のプロジェクトDeepCubeからDeepCubeAを開発した。DeepCubeAはゴール状態から出発し、強化学習と経路発見法の組み合わせを用いて逆向きにたどることでパズルを解く。DeepCubeAは、ほとんどの場合、パズルの最短経路を発見することができ、その際に用いるメモリーは従来のアルゴリズムよりも少ない。著者らはこのアルゴリズムが、ルービックキューブ、ライツアウト、倉庫番、および48枚のタイルからなるスライドパズルなど、より規模の大きい問題を解けることを示している。
著者たちは、同じアプローチを用いて広範なゲームを解けたことから、このアプローチをより規模の大きい問題に適用して最適に近い解を発見できる可能性があると示唆している。
doi: 10.1038/s42256-019-0070-z
注目の論文
-
5月9日
生物学:人為起源の地球規模の変化が感染症伝播リスクに影響を及ぼしているNature
-
5月8日
生態学:マッコウクジラの複雑な鳴音を調べるNature Communications
-
5月7日
遺伝学:APOE4遺伝子バリアントはアルツハイマー病の他とは異なる遺伝的タイプである可能性があるNature Medicine
-
5月3日
動物学:薬用植物を使って創傷治療を行う野生動物が初めて報告されるScientific Reports
-
5月3日
進化学:地球の磁場が弱くなっていたために地球上の生物の多様化が進んだのもしれないCommunications Earth & Environment
-
5月2日
微生物学:マウスにおけるマイクロバイオームと仔の健康との関連Nature