Stap 20 · Meester
Wat is Unique Rectangle (unieke reghoek)? Hoe om killer-sudoku op te los
Gebruik die feit dat 'n behoorlike raaisel net een oplossing het: vier selle wat 'n reghoek oor twee blokke vorm, kan nie almal met dieselfde paar syfers eindig nie, so jy kan die kandidate verwyder wat dit sou veroorsaak.
Wat dit is
Gebruik die reël dat 'n behoorlike sudoku presies een oplossing het.
Stel jou die vier hoeke van 'n reghoek voor. Hulle lê in 2 rye, 2 kolomme en 2 blokke.
As daardie hoeke net 3 en 7 kon bevat, sou "links bo 3, regs bo 7, links onder 7, regs onder 3" en die omgeruilde "links bo 7, regs bo 3, links onder 3, regs onder 7" albei werk: elke ry, kolom en blok kry steeds een 3 en een 7. Dit is twee oplossings, en dit kan nie gebeur nie.
Enige kandidaat wat die hoeke met net 3 en 7 sou laat, kan dus verwyder word.
Voorbeeld: drie hoeke kan net 3 of 7 wees, en die vierde kan 3, 7 of 9 wees. As die vierde 3 of 7 was, sou daar twee oplossings wees, so dit moet 9 wees.
Hoe om dit raak te sien
Soek selle met net dieselfde twee kandidate (soos 3 en 7) op twee of drie hoeke van 'n reghoek. Die reghoek moet presies twee blokke beslaan.
Voorbeeld
Stippelrame is hokke, met hul totaal in die boonste linkerhoek. Geel selle wys waar om te kyk, oranje selle is die rede, rooi syfers is kandidate wat jy kan verwyder, en die groen syfer is die antwoord.
'n Behoorlike sudoku het presies een oplossing. Hierdie truuk gebruik daardie reël. R3K4, R3K5, R4K4 en R4K5 is die vier hoeke van 'n reghoek. Hulle lê in net 2 rye, 2 kolomme en 2 blokke. Stel jou voor die vier hoeke kon net 2 en 8 bevat. Dan werk "R3K4=2, R3K5=8, R4K4=8, R4K5=2", en net so die omgeruilde "R3K4=8, R3K5=2, R4K4=2, R4K5=8". In albei gevalle kry elk van daardie rye, kolomme en blokke een 2 en een 8, so geen reël word verbreek nie. Geen hok bevat net een van hierdie hoeke nie, so die omruiling hou ook elke hoktotaal dieselfde. Dit sou twee oplossings beteken, so die vier hoeke kan nooit net 2 en 8 word nie.
Op hierdie rooster kan die drie hoeke R3K4, R4K4 en R4K5 net 2 of 8 wees. As R3K5 ook 2 of 8 was, sou al vier hoeke net 2 en 8 wees, en die omruiling hierbo sou werk. R3K5 is dus nie 2 of 8 nie. Verwyder 2 en 8 uit R3K5.