グラフ
グラフ理論におけるグラフ
頂点と辺の集合からなる構造。
ペンシルパズルにおいては、マスをグラフの頂点とみなし、マスの隣接関係をグラフの辺に置き換えることで、抽象的な考察を行うことができる。
多くの変形盤面は、二次元正方格子と異なったグラフとなり、見た目だけでなく解き味も変化する。
関連
ハミルトンメイズ
線引きパズルにおけるグラフ
このwikiでは、線引きの項目にて、盤面に置かれた連結な線のことをループでもパスでも木でもない要素としてグラフと呼んでいる。