Spelrum
Giraffen25
Krokodilen2
Elefanten1
Musen
Böjningslistan
0
Grisen
Böjningslistan
24
Inloggade52
Mobilspel
Pågående20 317

Forumkategorier

Användare Inlägg  
amandahug - Ej medlem längre2009-10-02 21:57
Antal inlägg: 608

Om jag inte är helt ute och cyklar så går det att lösa din ekvation ganska generellt med metoder härifrån: www.ma.utexas.edu/us...de s01.html Det finns säkert enklare metoder, såsom brute force.
 
ANDERStG2009-10-02 22:12
Antal inlägg: 7560

Det är rätt. Kanske lite overkill att mata tråddeltagarna men ett steg i rätt riktning! Imorgon när du vaknar säger du bestämt: "Idag ska jag INTE ta på kvinnokläder och leka psykolog!"
 
amandahug - Ej medlem längre2009-10-02 22:19
Antal inlägg: 608

Imorgon ska jag läsa en bok om algebra tror jag. Den luktar så gott.
 
Shajny Tajts - Ej medlem längre2009-10-02 22:20
Antal inlägg: 140

Ha ha. Jag skulle också vilja vara ett snille. :-)
 
amandahug - Ej medlem längre2009-10-02 22:28
Antal inlägg: 608

Det tror du bara. ;) Det är ganska jobbigt att vara ett snille. Tro mig, jag vet.
 
Shajny Tajts - Ej medlem längre2009-10-02 22:31
Antal inlägg: 140

:-)
 
_Candid - Ej medlem längre2009-10-06 13:49
Antal inlägg: 2602

Jo, jag har en fråga! Vilket är det lägsta antalet siffror man måste ha utplacerade från början i ett Sudoku för att det ska vara möjligt att lösa och det samtidigt bara ska finnas en möjlig lösning?
 
Lill-IT2009-10-06 13:53
Antal inlägg: 31493

17
 
_Candid - Ej medlem längre2009-10-06 14:00
Antal inlägg: 2602

Aha, för jag stötte på ett Sudoko där så få siffror var utplacerade att det kändes som man var tvungen att pröva sig fram för att lösa det och OM jag inte efter dubbelkoll såg fel så fanns det minst två lösningar, mitt och det i facit och jag brukar annars klara de svåra, men jag måste missat något...

Tack för svaret Lill-IT ;-)
 
kajix2009-10-06 14:06
Antal inlägg: 7767

kan du "lägga upp" sudokon på nåt sätt?
 
ANDERStG2009-10-06 14:10
Antal inlägg: 7560

Frågan bör specificeras till "Vilket är det minsta antal givna siffror som gör NÅGOT standard-Sudoku lösbart?". Det finns exempel med 17 siffror som gör lösningen unik och (icke-triviala) exempel med 29 siffror och flera lösningar.

17 verkar inte vara bevisat, så Lillis har ingen respekt för matematisk rigorositet. :) Se:

www.ams.org/notices/...00 708p.pdf
och en lättförståelig sammanfattning
arstechnica.com/scie...er sect.ars
 
Lill-IT2009-10-06 14:12
Antal inlägg: 31493

Sudoku är extremt kul:-) Skön avkoppling innan man ska somna.
Har du testat samurajsudoku? Det är snäppet roligare.

Jag gillar kamikazesudoku..Hittade dem i ett sudokuhäfte.. det kan ta mig uppemot två veckor att lösa ett enda:-)
 
Lill-IT2009-10-06 14:13
Antal inlägg: 31493

Lillis googlar och läser i WIKI:
sv.wikipedia.org/wiki/Sud oku
 
Lill-IT2009-10-06 14:15
Antal inlägg: 31493

Anders;-PPP
 
ANDERStG2009-10-06 14:16
Antal inlägg: 7560

Åhå, i artikeln har de till och med ett exempel med 77 givna siffror och två lösningar.

Lillis ska vara lite källkritisk, fy på Lillis. :) Men nej, man har inte hittat något mindre exempel.
 
Lill-IT2009-10-06 14:17
Antal inlägg: 31493

Alltså hade jag rätt!
 
_Candid - Ej medlem längre2009-10-06 14:19
Antal inlägg: 2602

Aha, se där: "They give examples of a puzzle with 17 entires that has a unique solution, but also of a puzzle with 29 initial entries that has two possible solutions, illustrating that the problem is not as straightforward as it ay seem."

Tack för lite intressant läsning anderstg :)

Vet dock inte hur jag kan lägga upp ett sudoku kajix.

Nää, har inte testat samurajsudoku Lill-IT, ska kolla upp vad det är :D
 
ANDERStG2009-10-06 14:21
Antal inlägg: 7560

Lillis: Det finns många saker man hittat när majoriteten trodde att de inte fanns. Matematik handlar om bevis. Vi kan öppna en trostråd om du vill. :)
 
kajix2009-10-06 14:23
Antal inlägg: 7767

xx1x2x3xx
2x9xx7xx6
xx5xx3xx8

osv?
 
Lill-IT2009-10-06 14:31
Antal inlägg: 31493

Trostråd..
bah..
Okej, omformulerar mig:
Det minsta antal givna siffror i ett lösbart sudoku med endast en lösning man NU känner till är 17.
Anders nöjd?
(se vad viktigt det är för mig att tillfredsställa dig)
 
Visar sida: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55
Inloggning
Logga in
Betapet är gratis!
Vill du bli medlem?