8パズルにおける状態空間の完全な可視化：実現可能性、設計、教育利用

Abstract

探索アルゴリズムは人工知能教育における基礎的なトピックである一方、たとえ単純な領域であっても、大きな状態空間が生まれうるため、学習者が正確な心的モデルを形成することを難しくします。本論文では、8パズルの到達可能な状態空間全体（181,440状態）を視覚化することの実現可能性を示すインタラクティブな学習システムを提案します。このシステムは、抽象的なグラフ構造と具体的なパズル操作とを緊密に結び付けます。Unityと、最新のGPUベースのレンダリング技術を用いて構築されたこのシステムにより、到達可能空間の大域的な構造をリアルタイムに探索すること、探索アルゴリズムを手順ごとに実行すること、そして異なる戦略が同一の空間をどのように巡回するかを直接比較することが可能になります。システムの設計、視覚化レイアウト、ならびに教育上の活用方法について述べ、大学教育の異なるレベルの学生を対象とした初期の教室展開とパイロットスタディから得られた知見を報告します。総じて、完全な状態空間の視覚化は技術的に実現可能であり、またこの標準的な問題領域における探索行動の概念理解を支えるうえで教育的価値が高いことを示しています。