カナオレの計算複雑性
組合せゲーム・パズル(CGP) プロジェクト 第20回研究集会
(2026)
開催日:
2026年2月22-23日
@ 電気通信大学，調布市，東京
- 電気通信大学，調布市，東京
Abstract / 概要
Nikoli社のペンシルパズルの1種である「カナオレ」について，その計算複雑性を解析した．元のパズルのNP完全性を示すとともに，様々な制限を加えた際の複雑性の変化を観察した．