“…end if end if 32: end for 33: return ρ the Yin-Yang puzzle has a tractable variant when considering puzzles of size m × n with m ≤ 2 or n ≤ 2, where the number of solutions is correspondingly bounded above by O(n) or O(m) [21, Theorem 2 and Theorem 3], enabling the retrieval of all solutions in polynomial time. Nonetheless, in the subsequent analysis, we demonstrate that for any arbitrary 1 × n Suguru instance with H hints, the number of solutions is factorial in terms of n − H. It is not unexpected that this observation holds, considering that some computationally easy decision problems (with polynomial time complexities) show non-polynomial time complexities when their corresponding counting problems are considered [38].…”