det tog min telefon under 5 sekunder at løse den

Ovenstående Sudoku har 21 tal.

Det mindste antal givne tal i en Sudoku med én løsning er 17, se artikel:
http://arxiv.org/abs/1201.0749

Her er eksempler på 17-tal Sudoko'er:
http://mapleta.maths.uwa.edu.au/~gordon/su...

Simon Tatham's Portable Puzzle Collection

Løste den i også, Sudoku-solveren hedder solo. Den er noget langhåret at indtaste i, men det er muligt.

sekvensen der skal bruges:

3x3:8j3_6f7b9a2c5c7g4_5_7e1c3c1d6_8b8_5c1b9d4b

@ Jon Eikholm
Tak for linkene

venlig hilsen
svend-ev

Link Til download siden

http://www.chiark.greenend.org.uk/~sgtatha...

hilsen
svend-ev

Jeg prøvede den på min sudoku-solver, der kun benytter logik og ingen brute-force. Den fandt ikke et eneste tal, så den er ganske givet ikke helt nem at løse.

Jag startar ofta dagen med nyheter och sudoku.

Det är kul att sudoku aldrig konkurrerar med debatter, föredrag eller nyheter, tydligen är det olika delar i gubbskallen som används.

Efter en stunds stirrande har jag ännu inte löst ett enda tal, så denna känns mycket bra.

Kanske ska jag fuska och fylla i alla möjliga siffror...

Jeg må indrømme at jeg ikke forstår morskaben ved at lade sin computer el. lign. løse en sudoku. Det svarer jo til at gennemføre en marathon i bil.

I øvrigt: tak for en fin sudoku. Den gav lidt mere modstand end de sædvanlige fra avisen.

@Rasmus

Hvor lang tid tog det dig at løse opgaven? Hvor mange muligheder måtte du undersøge? Er det dig der husker Pi med flere tusind decimaler?

Personlig finder jeg sudoku-opgaver, hvor man er nødt til at prøve sig frem, inderligt uinteressante. Det drejer sig blot om omhyggelighed og tålmodighed, en computer løser dem lynhurtigt.

Simple Sudoko

til Windows er min favorit. Løsningen vises ikke, men man kan blokere ugyldige træk og herved nemt finde den. Efter at have indsat 5 rigtige tal er jeg ikke nærmere løsningen af denne opgave!

Programmet kan generere rigtig gode og svære opgaver, der alle kan løses uden gæt. Man kan få så meget eller så lidt hjælp man ønsker til løsningen.

http://www.angusj.com/sudoku

LEMO er et glimrende dansk program til Windows eller Linux. En ulempe ved dette program er, at man straks kan se hvis man laver fejl!

Dette program kan generere opgaver, som ikke kan løses uden at prøve sig frem.

http://www.lemo.dk/sudoku

Opgaver kan indtastes direkte i Simple Sudoku eller kopieres med nedenstående format til begge programmer, mellemrum kan undværes:

8 0 0 0 0 0 0 0 0
0 0 3 6 0 0 0 0 0
0 7 0 0 9 0 2 0 0

0 5 0 0 0 7 0 0 0
0 0 0 0 4 5 7 0 0
0 0 0 1 0 0 0 3 0

0 0 1 0 0 0 0 6 8
0 0 8 5 0 0 0 1 0
0 9 0 0 0 0 4 0 0

Jeg må indrømme at jeg ikke forstår morskaben ved at lade sin computer el. lign. løse en sudoku.

Det er kun morsomt, når man selv har skrevet programmet.

Jag håller med dig, efter en stunds blickande så inser jag att jag måste testa med att 5:an finns på en av de nedre rutorna längst ner till höger och därmed lämnar 93 ensamma kvar.

Det ger 67% sannolikhet om inte matematikern skapat en fälla.

Jag vill inte heller pröva mig fram, då kan man ju lösa vilka sudoku som helst, med tillräcklig tid.

Fyfan vad trist att behöva tvätta bort siffrorna ur gubbskallen, det är ju halva grejen att utan att fuska med penna eller minnesteknik, komma ihåg spelplan.

Var siffra en gammal gubbskalle lägger till en Sudoku ska vara självklar, aldrig ska man testa, inte ens genom att göra hela testen i minnet och därmed lagra 81 positioner.

Men den finska matematikern kanske menar att denna går att lösa utan att ens testa i gubbskallen?

Jag ska sätta upp den på kylskåpet och se hur det går under resten av denna regniga sommar.

@Rasmus LEMO er et glimrende dansk program til Windows eller Linux. En ulempe ved dette program er, at man straks kan se hvis man laver fejl!

Så er det jo et held at jeg har lavet det open source så du nemt kan fjerne denne feature...

Jeg har løst opgaven "manuelt" efter 73 gæt, 124 gæt for at finde alle løsninger. Efter hvert gæt er alle de sikre tal indsat af Simple Sudoku, som også angiver når uløselighed med aktuelle gæt indtræffer.

Se løsningen her:
https://dl.dropbox.com/u/19698737/Sudoku%2...

Hvem løser opgaven med færre gæt?
Det tog mig nogle timer, helt manuelt havde det taget dagevis!

Sund logisk træning for hjernen.
Man skal ikke gætte sig frem, kun tænke logisk. Og det kan lade sig gøre.
Det udvikler dine evner til at tænke logisk.
At lade mobilen eller pc`en løse opgaven. Svarer til, at gå til styrketræning og bede andre om at løfte vægtene.
Einstein/Niels Bohr og mange andre dyktige tænker havde ikke en mobil eller computer. De lavede forsøg ikke gæt/kan dette lade sig gøre?.
Og til vagn gå et par stjerner ned i sudoku, når du så kan det med lethed,så op på næste trin. Du vil finde ud af at det ikke er nødvendigt at gætte. Men nogen gange får man kamp til stregen, der skal tænkes rigtig mange træk frem.
Er man startet på en gradient, så følger tankemønsteret lige så stille med.

@Kåre
Hvis man prøver om der står et tal i et felt og undersøger mange træk frem om det var det rigtige tal, så kalder jeg det at gætte, hvad kalder du det?

Man skal gætte metodisk og holde øje med mange mellemresultater, det meget besværligt og tidskrævende. Idiotarbejde efter min mening. Jeg har kun udført det mindste af arbejdet, Simple Sudoku har gjort resten.

Derimod er det sjovt at finde X-vinger, XY-vinger, farver og hvad de forskellige logiske mønstre kaldes. Sudoku-programmerne kan gøre det kedelige arbejde så der kun er det sjove tilbage, der er selvfølgelig ikke noget ved at lade programmet løse opgaven.

Jeg har løst Sudoku-opgaven delvist manuelt og delvist ved hjælp af en Sudokuløser.
Sudokuløseren kunne ikke løse den oprindelige Sudoku, men da jeg manuelt havde fundet nogle tal, lykkedes det at komme igennem.
Til gengæld viser det sig at det slet ikke er en ÆGTE Sudoku, idet jeg indtil videre har fundet 12 forskellige løsninger.

Hvis det kan interessere nogen, er de 12 løsninger angivet nedenfor.
De bygger alle på et gæt på, at tallet efter den lodrette streg er 5.
(Måske er der flere løsninger, hvis dette tal er 3 eller 9 (?)).

814253697293678154576491283352967841189345726647182935421739|568768524319935816472
824753196593612874176498253352987641619345782487126935741239|568268574319935861427
824753196593621874176498253352987641619345782487162935741239|568268574319935816427
824753691593612847176498253659387124312945786487126935741239|568268574319935861472
824753691593612874176498253352987146619345782487126935741239|568268574319935861427
824753691593612874176498253659387142312945786487126935741239|568268574319935861427
824753691593621847176498253659387124312945786487162935741239|568268574319935816472
824753691593621874176498253352987146619345782487162935741239|568268574319935816427
824753691593621874176498253659387142312945786487162935741239|568268574319935816427
894253176523671894176498253352987641619345782487162935241739|568768524319935816427
894253671523671894176498253352987146619345782487162935241739|568768524319935816427
894253671523671894176498253659387142312945786487162935241739|568768524319935816427

Gætter jeg på et 3-tal istedet for 5 fås yderligere 35 løsninger,
gættes på 9 er der yderligere 40 løsninger.
Altså i alt 12+35+40 = 87 løsninger, vel at mærke når gætteriet startes i det felt.
Gætter på et utal af yderligere løsninger, hvis der startes i andre felter.
Dårligt eksempel på verdens sværeste Sudoku!

Hvis det kan interessere nogen, er de 12 løsninger angivet nedenfor. De bygger alle på et gæt på, at tallet efter den lodrette streg er 5. (Måske er der flere løsninger, hvis dette tal er 3 eller 9 (?)). 814253697293678154576491283352967841189345726647182935421739|568768524319935816472

Du har tastet forkert; der skal være et 9-tal i række 9, søjle 2.

Du har ret. Jeg beklager.
Jeg sad udendørs, da jeg tastede den ind anden gang og havde fået flyttet 9-tallet til søjle 1.
Nu har jeg rettet fejlen og så giver det kun én unik løsning.

Jeg må indrømme at jeg ikke forstår morskaben ved at lade sin computer el. lign. løse en sudoku. Det svarer jo til at gennemføre en marathon i bil. I øvrigt: tak for en fin sudoku. Den gav lidt mere modstand end de sædvanlige fra avisen.

Kan du ikke returnere med lidt svar på de spørgsmål du har fået. Jeg plejer at hygge mig med 19-tals sudokuer, men jeg har endnu ikke skrevet et eneste tal i denne sudoku (jeg kunne aldrig drømme om at løse en sudoku med en solver).

Michael, det er godt nok ikke mig du spørger, men jeg har givet dig løsningen. Nu skal jeg skære den ud i pap for dig.

http://ing.dk/artikel/130661-stof-til-feri...

Et klip fra løsningen:

1) (8,7) = 3
1,1) (7,7) = 5
1,1,1) (9,8) = 2
1,1,1,1) (9,3) = 5
1,1,1,1,1) (9,1) = 3
1,1,1,1,2) (9,1) = 6
-

Først løser jeg hvad jeg kan. Dernæst finder jeg et felt, hvor der kun er to muligheder.

Række 8 kolonne 7 (8,7) har mulighederne 3 og 9, jeg prøver først 3.

Når jeg så igen går i stå prøver jeg (7,7), der kan stå 5 eller 9, jeg prøver først 5.

Dernæst prøver jeg 2 i (9,8), 5 i (9,3) og 3 i (9,1).

Først nu finder jeg ud af, at der ikke kan stå noget tal i (6,6), derfor må jeg prøve den anden mulighed i (9,1), som er seks.

Når jeg har undersøgt alle muligheder for sidste gæt og fundet uløselighed går jeg et trin tilbage og prøver andet valg i forrige gæt, indtil jeg finder løsningen.

Jeg kunne sagtens have undersøgt alle disse muligheder selv, men af dovenskab har jeg ladet programmet Simple Sudoku gøre det kedeligste arbejde. Hvis man ikke er lige så dygtig som programmet kan man blot gætte nogle flere gange.

Der er ingen lettere metode til at løse opgaven. Er nogen uenig i den påstand så bevis det venligst.

Dagens opgave i Søndagsavisen er meget sjovere at løse:

5 0 0 9 0 4 7 3 0
0 0 0 6 7 8 0 2 0
0 0 0 0 0 0 0 0 6
2 0 0 8 0 0 0 0 0
0 5 1 0 9 0 8 6 0
0 0 0 0 0 3 0 0 5
4 0 0 0 0 0 0 0 0
0 6 0 2 8 7 0 0 0
0 7 3 4 0 6 0 0 2

Den løses med XY-vinge (hvis der står 9 i et felt skal der stå 8 i et andet og 1 i et tredie, hvilket betyder at der hverken kan stå 1 eller 8 i et fjerde).

Ok, så er det defor jeg ikke kan løse den. Jeg vil ikke løse sudokuer hvor jeg skal prøve/gætte mig frem - i min verden finder jeg det sjovets at kunne løse den matematisk.
Men tak for svaret.

Sjov jo, men den er jo ikke rigtig svær.

Som Uffe Kousgaard skriver så kan det skam være fint sjovt at benytte en solver, man selv har skrevet.

Dem, der mener, at det ikke er sjovt at læse soduko'er automatisk, de skal bare se denne her:

http://www.youtube.com/watch?v=Mp8Y2yjV4fU

Den er jeg lidt imponeret af :-) I forhold til det, der må jeg erkende, at mine egne ynkelige mindstorm kreationer blegner :-)

/Kristian