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