The problem of determining if a partially filled square can be completed to form a Latin square is NP-complete .
The problem of determining if a partially completed square can be filled to form a Latin square is NP-complete .