NP-Completeness Proofs of All or Nothing, Water Walk, and Remembered Length Using the T-Metacell Framework

Pakapim Eua-anant, Papangkorn Apinyanon, Thunyatorn Jirachaisri +2

All or Nothing, Water Walk, and Remembered Length are pencil puzzles that involve constructing a continuous loop on a rectangular grid under specific constraints. In this paper, we…