Sudoku Difference

Logic Level 3

In the game of sudoku (Standard 9 × 9 9 \times 9 grid), if we compare 2 completely solved (and valid) boards, what is the minimum number of squares in which they differ?

1 2 3 4 5 6 7 8

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Mark Hennings
Sep 19, 2018

If a row, column or block contains 8 8 determined numbers, the final number is also determined. If all but 1 1 , 2 2 or 3 3 numbers in the whole grid are determined, there must be at least one row or column which contains 8 8 determined numbers and one of the undetermined ones. But means that one of the undetermined numbers must in fact be known.

This means that the smallest number of squares by which two grids can differ is 4 \boxed{4} . The grid below shows an example. The numbers 1 1 and 6 6 in the four shaded squares could be exchanged.

Jingle Jungle
Jun 28, 2019

The minimum no. of squares that can differ implies we aim to keep most of the two sudokus identical.

It can't be just 1 square because no square can possibly have two solutions.

It can't be 2 squares because that means you exchanged two numbers with each other in the 2nd sudoku, & we now have an unstable sudoku with 1 row, column or big square that have a number twice and is missing the other number

4 squares with a pair of numbers would be a stable solution. You need a pair of number to exchange them only with each other in order to keep rest of the solution same but that would create instability as we saw above. So you need to exchange them twice, so as no one number, of the two, repeats itself in it's row/column & is not missing from another row/column.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...