Minimum-Turn Tours of Even Polyominoes

Nikolai Beluhov

Let $P$ be a connected bounded region in the plane formed out of $2\times 2$ blocks joined by their sides. Peng and Rascoussier conjectured that all minimum-turn Hamiltonian cycle…