2005/10/22 tough puzzle from sudoku.com.au
|
Short hints for a proof.
1) First eliminations to 23 filled cells. |
Hints for a proof.
1) First eliminations : [c7=1%block, i5=1%block, g3=1%block] lead to 23 filled cells.
2) Look at only possibles c1=6,c2=6 in their col. They forbid {a1=6, a3=6, b1=6, b3=6}.
Look at only possibles g9=2,g8=2 in their col. They forbid {i9=2, h7=2, h9=2, i7=2}.
Now simple eliminations take place again, leading to 46 filled cells. (if needed : d3=6%row, e9=6%block, a7=6%block, f7=2%row, e1=2%block, i3=2%block, e6=1%col, d6=4%row, h6=7%row, h5=2%block, b5=6%row, i7=4%row, g4=4%block, h4=6%block, i4=8%block, g2=6%block, c1=6%block, h7=3%block, h9=8%block, i9=9%block, d7=8%row, i2=3%row, i1=7%block)
3) Look at only possibles c2=9,c2=5 in their cell. Whether c2=9 (in which case h2=5%cell) or c2=5, in both cases, we have no more {e2=5, d2=5, f2=5}.
Look at only possibles c2=5,c2=9 in their cell. Whether c2=5 (in which case h2=9%cell) or c2=9, in both cases, we have no more {e2=9, f2=9, d2=9}.
Then simple eliminations take place again, up to 51 filled cells. (if needed : d2=7%cell, f5=7%block, e5=8%block, f2=8%block, e2=4%row)
4) Look at only possibles d8=9,d1=9 in their col. Whether d8=9 (in which case e8=5%cell) or d1=9 (in which case f3=5%cell), in both cases, we have no more {f9=5, f8=5}.
Look at only possibles d8=9,d1=9 in their col. Whether d8=9 (in which case e8=5%cell) or d1=9 (in which case d9=1%col), in both cases, we have no more {d9=5}.
Look at only possibles e8=5,d8=5 in their block. They forbid {b8=5, c8=5, a8=5}.
From here, simple eliminations lead to unique solution. (if needed : c2=5%col, h1=5%block, h2=9%block, f3=5%block, a3=9%row, c6=9%block, b3=7%block, b6=2%block, a6=8%block, b8=8%block, c8=2%block, g9=2%block, g8=7%block, a9=7%block, b9=5%row, a5=5%block, e4=5%block, f4=9%block, d1=9%block, e8=9%block, d8=5%block, a8=4%block, f9=4%block, b1=4%block, f8=3%block, d5=3%block, b4=3%block, a1=3%block, d9=1%block, f1=1%block)
|
Go : back to sandbox