一筆書きパズル
#パズル種
ルール
始点から終点まで縦横に進み、全マスを通るパスを作る
壁を越えて進むことはできない。
海外での名前
かつて、Alcazarという一筆書きアプリが存在したことから、Alcazarの名前が用いられている。
780種類のパズル種を紹介しているEric Fox's Dictionary of Rulesetsにおいても、
同様のルールがArcazarの名前で紹介されている。
https://docs.google.com/document/d/11U3UAH6V7k9JTpF_WIKLiREc5KYbJGQP89EUBMLtjW0/edit
また、始点、終点が存在せず、一本のループを描くものは
シンプルループの亜種としてBarred Simple Loopと呼ばれている。
参考例:
A Framework for Loop and Path Puzzle Satisfiability NP-Hardness Results
https://arxiv.org/pdf/2202.02046.pdf
入門動画
https://www.youtube.com/watch?v=WUw33YYcxIc
手筋
漢字の日 2016|黒虎|note
全マス通過ループの手筋紹介
A Blog For Edderiofer's Logic Puzzles: Parity in Alcazar (and other such loop puzzles) (en)
関連
シンプルループ