"Per" == Per Andreasen <per.andreasen@vip.cybercity.dk> writes:
> Ved nogen i gruppen, om man kan komme ud for sudoku ér, hvor man
> ikke kan komme videre, uden at gætte en af to muligheder. Skal man
> ikke altid på en eller anden måde kunne udlede sig til det næste
> tal?
Definitionsmæssigt er det kun en sudoku, hvis man er i stand til at
udlede den korrekte løsning ved rent logiske midler. Så det korte svar
er nej.
Det lidt længere svar er at der sikkert findes sudokuer der er
defekte, så indimellem falder man da over en der er helt umulig at
deducere sig frem til. Du kan prøve at taste den ind i
<
http://www.sudokusolver.co.uk/step.html>, hvor du kan få et rimeligt
fingerpeg om hvorvidt den kan løses logisk, og om der er mere end en
løsning.
Hvis der er mere end en løsning, er den helt klart defekt, og hvis
der kun er en løsning, er det nok mere sandsynligt at din deduktive
værktøjskasse mangler en metode eller to.
Jeg er i stand til at klare de fleste med de metoder jeg har
beskrevet på <
http://wiki.wegge.dk/Sudoku>, men en gang imellem er jeg
nødt til at opfinde nogle ad-hoc metoder, jeg aldrig har været i stand
til at forklare på en meningsfuld måde, så lad være med at se det som
en endlösung. Du må til gengæld gerne tilføje til siden, hvis du har
nogle metoder jeg ikke har beskrevet.
--
/Wegge
Min holdning til Usenet - <
http://wiki.wegge.dk/Usenet>
Min weblog - <
http://blog.wegge.dk/>