NP-Completeness Proofs of Puzzles using the T-Metacell Framework

Nattapol Kiatchaipipat, Suthee Ruangwises

Pencil puzzles are puzzles that can be solved by writing down solutions on a paper, using only logical reasoning. In this paper, we utilize the "T-metacell" framework developed by…