だまし絵迷路生成に関する複数のハミルトン閉路構成法の比較評価

摘要

本稿では，白黒2値画像の黒地部分が解となる絵画的迷路を発展させ，2つの2値画像（ダミー画像と解画像）に対し求解前はダミー画像が浮き出て見え，解画像と対応する解を持つ迷路（だまし絵迷路と呼ぶ）の生成を試みる．絵画的迷路生成に用いられる全域木に基づくハミルトン閉路構成法やSATソルバによるハミルトン閉路構成法などを組み合わせただまし絵迷路生成法を設計し，構成法ごとの計算時間や生成される迷路の品質評価および構成法の組み合わせにより生成された複数のだまし絵迷路の品質評価を行う．