DIG Digital Corner
Alles wat je altijd al over computers, hardware, software, internet en elektronische gadgets had willen weten, maar niet op Tweakers.net durft te vragen.
Ik hoorde het vanochtend op het station jaquote:Op dinsdag 30 juni 2009 18:11 schreef WyriHaximus het volgende:
Kut NS (altho Prorail)
Dus KUT PRORAIL
Kut begeleiding
Mm best lame altho het is hoogseizoen dan dus misschien valt het mee anders neem ik spontaan vakantie opquote:Op woensdag 1 juli 2009 08:57 schreef Sjowhan het volgende:
[..]
Ik hoorde het vanochtend op het station ja
phluphy for president!
er lag een lijk langs de rails 
!
later werd het afgzwakt naar: waarschijnlijk een aanrijding met een persoon, vond het eerste wel spannender klinken. Maar ik ben (eindelijk) op stage. een van de laatste dagen
! later werd het afgzwakt naar: waarschijnlijk een aanrijding met een persoon, vond het eerste wel spannender klinken. Maar ik ben (eindelijk) op stage. een van de laatste dagen
Vaduz: Je snapt toch wel waarom sbientje het Franse woord bien in d'r naam heeft?
ja wie weetquote:
Vaduz: Je snapt toch wel waarom sbientje het Franse woord bien in d'r naam heeft?
Moet je op Haarlem zijn dan?quote:
[..]
Mm best lame altho het is hoogseizoen dan dus misschien valt het mee anders neem ik spontaan vakantie op
Ik ben op het moment bezig met een Sudoku solver.... maar wat ik niet begrijp:
Zijn sudoku's niet supersimpel? Het is zo te zien een kwestie van een systeem volgen en het komt altijd uit.
Zijn sudoku's niet supersimpel? Het is zo te zien een kwestie van een systeem volgen en het komt altijd uit.
De makkelijke wel. De moeilijke niet.quote:
Ik ben op het moment bezig met een Sudoku solver.... maar wat ik niet begrijp:
Zijn sudoku's niet supersimpel? Het is zo te zien een kwestie van een systeem volgen en het komt altijd uit.
I have the cape. I make the fucking Whoosh noise.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Mijn Sudoku solver werkt op logisch niveau, dus puur het gebruiken van systeempjes. Eerst kijken welke getallen direct mogelijk zijn door voor elk nummer elk veld van 3x3 langs te gaan, daarna bij elk vakje noteren welke getallen mogelijk zijn (en invullen als er maar één mogeljk is), dit een paar keer herhalen en de sudoku is opgelost.quote:
Het is dat ik met een klein technisch feitje puntje zit, voor de rest werkt het al aardig.
Tja, elke geldige sudoku heeft maar 1 oplossing die zonder te gokken te vinden is. Maar soms moet je gewoon wat verder doordenken dat 1 stap. Zo van: hier moet een 3 of een 5, als daar een 3 komt moet in dat vakje een 7 of 8, maar als ik daar een 8 plaats, dan komt er in weer een ander vakje een 6. Dat conflicteert, dus dan moet in het eerste vakje een 5, of in de tweede een 7. En zo moet je verder puzzelen. Probeer deze sudoku's eens, die zijn wel aardig pittig.quote:
[..]
Mijn Sudoku solver werkt op logisch niveau, dus puur het gebruiken van systeempjes. Eerst kijken welke getallen direct mogelijk zijn door voor elk nummer elk veld van 3x3 langs te gaan, daarna bij elk vakje noteren welke getallen mogelijk zijn (en invullen als er maar één mogeljk is), dit een paar keer herhalen en de sudoku is opgelost.
Het is dat ik met een klein technisch feitje puntje zit, voor de rest werkt het al aardig.
I have the cape. I make the fucking Whoosh noise.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Koedijk!!!!!!!!!!!quote:
[..]
Werk in haarlem en woon in alkmaar.
I have the cape. I make the fucking Whoosh noise.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Ah, precies het traject dus die niet te bereiken isquote:
[..]
Werk in haarlem en woon in alkmaar.
dat is ook niet echt slim, brabant de gekste 
Vaduz: Je snapt toch wel waarom sbientje het Franse woord bien in d'r naam heeft?
Brabantquote:Op woensdag 1 juli 2009 13:44 schreef sbientje het volgende:
dat is ook niet echt slim, brabant de gekste
Wyri heeft gewoon groot gelijk dat ie in Noord-Holland woont! En groot gelijk dat ie in Alkmaar woont! Slimme gast, die Wyri 
I have the cape. I make the fucking Whoosh noise.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
A, ik heb hem door. Ik heb mijn solver getest met een wat pittigere Sudoko, en dan wil hij niet.quote:Op woensdag 1 juli 2009 13:06 schreef Bart het volgende:
[..]
Tja, elke geldige sudoku heeft maar 1 oplossing die zonder te gokken te vinden is. Maar soms moet je gewoon wat verder doordenken dat 1 stap. Zo van: hier moet een 3 of een 5, als daar een 3 komt moet in dat vakje een 7 of 8, maar als ik daar een 8 plaats, dan komt er in weer een ander vakje een 6. Dat conflicteert, dus dan moet in het eerste vakje een 5, of in de tweede een 7. En zo moet je verder puzzelen. Probeer deze sudoku's eens, die zijn wel aardig pittig.
De solver werkt prima, alleen het algoritme is niet in staat hier verder te komen.
Ik heb trouwens dat grapje met userrechten ook hier toegepast, werkt fors sneller dan met complete objecten die alles bijhouden.
GUIs en correct gebruik van Engels is voor mietjes
Dus zul je je algoritmes moeten uitbreiden, of nieuwe algoritmes toevoegenquote:
[..]
A, ik heb hem door. Ik heb mijn solver getest met een wat pittigere Sudoko, en dan wil hij niet.
[ afbeelding ]
De solver werkt prima, alleen het algoritme is niet in staat hier verder te komen.
I have the cape. I make the fucking Whoosh noise.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Jep, ik werk nu met de twee bovenstaande, die komen al aardig ver zoals je kunt zien.quote:Op woensdag 1 juli 2009 14:05 schreef Bart het volgende:
[..]
Dus zul je je algoritmes moeten uitbreiden, of nieuwe algoritmes toevoegen
Echter heb ik voor mezelf geen flauw idee hoe ik het op zou lossen, dat ga ik eerst uitvogelen. Leuk, zomervakantie!
Je hebt nu alleen 3x3-checks? Dus niet kolom- en rij-checks?quote:
[..]
Jep, ik werk nu met de twee bovenstaande, die komen al aardig ver zoals je kunt zien.
Echter heb ik voor mezelf geen flauw idee hoe ik het op zou lossen, dat ga ik eerst uitvogelen. Leuk, zomervakantie!
I have the cape. I make the fucking Whoosh noise.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Eerst loop ik alle getallen af door bij elk 3x3 veld te kijken of ik hem niet direct kan plaatsen. Dit herhaal ik totdat er niets meer te achterhalen is. Deze: http://www.sudokunet.nl/methodes1_1a.htmlquote:Op woensdag 1 juli 2009 14:09 schreef Bart het volgende:
[..]
Je hebt nu alleen 3x3-checks? Dus niet kolom- en rij-checks?
Daarna doe ik voor elk vakje een kolom, rij en 3x3 check om te kijken welke getallen er allemaal mogelijk zijn op dat vlak, en als dat er eentje is dan vul ik die in. Dit herhaal ik totdat er niets meer te achterhalen is.
Als ik dit algoritme handmatig uitvoer krijg ik hetzelfde resultaat als de computer.
En combinaties van die methodes? Dat een vakje volgens 3x3 een 4, 5 en 6, volgens rijcheck een 4, 7 en 8, en met een kolomcheck 1, 2, 3, en 4 kan hebben bijvoorbeeld, dan moet er dus een 4 komen. Kan je algoritme dat ook?
I have the cape. I make the fucking Whoosh noise.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Jep. Bij elk vakje heb ik zoals je ziet:quote:Op woensdag 1 juli 2009 14:22 schreef Bart het volgende:
En combinaties van die methodes? Dat een vakje volgens 3x3 een 4, 5 en 6, volgens rijcheck een 4, 7 en 8, en met een kolomcheck 1, 2, 3, en 4 kan hebben bijvoorbeeld, dan moet er dus een 4 komen. Kan je algoritme dat ook?
"123456789"
Nadat de rijcheck er klaar mee is, is het:
"___4__7__"
Na de kolomcheck:
"___4_____"
De 3x3 check voer ik dan niet eens uit, het is duidelijk dat het 4 is.
Op rij 8 kolom 5 en rij 8 kolom 7 zie je dat het algoritme dit goed doet.
Oke, geinigquote:
[..]
Jep. Bij elk vakje heb ik zoals je ziet:
"123456789"
Nadat de rijcheck er klaar mee is, is het:
"___4__7__"
Na de kolomcheck:
"___4_____"
De 3x3 check voer ik dan niet eens uit, het is duidelijk dat het 4 is.
Op rij 8 kolom 5 en rij 8 kolom 7 zie je dat het algoritme dit goed doet.
I have the cape. I make the fucking Whoosh noise.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
En als je dit hebt:
Snapt je algoritme dan ook dat op de Y een 1 moet komen, omdat er een 1 op één van de Z's moet komen in het 3x3 rechtsonder? Ook al zou de 1 dus volgens jouw algoritmes ook op het vakjes rechts van Y kunnen, als je niet kijkt naar de onderste 3x3...
| 1 2 3 4 5 6 7 8 9 | 2 x x x 1 x x x x 3 x x x x x Y x x 4 x x x x x x x x 5 x x x x x x x x 6 x x x x x x x 1 7 x x x x x 4 Z x 8 x x x x x 3 Z x 9 x x x x x 2 Z x |
Snapt je algoritme dan ook dat op de Y een 1 moet komen, omdat er een 1 op één van de Z's moet komen in het 3x3 rechtsonder? Ook al zou de 1 dus volgens jouw algoritmes ook op het vakjes rechts van Y kunnen, als je niet kijkt naar de onderste 3x3...
I have the cape. I make the fucking Whoosh noise.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Op donderdag 12 juli 2012 19:56 schreef Lithia het volgende:
Ik durf hier niets over te zeggen. Bart is koning hier.
Zoals ik het zelf beredeneer kan de 1 op de volgende plekken komen:quote:Op woensdag 1 juli 2009 14:43 schreef Bart het volgende:
En als je dit hebt:
[ code verwijderd ]
Snapt je algoritme dan ook dat op de Y een 1 moet komen, omdat er een 1 op één van de Z's moet komen in het 3x3 rechtsonder? Ook al zou de 1 dus volgens jouw algoritmes ook op het vakjes rechts van Y kunnen, als je niet kijkt naar de onderste 3x3...
| 1 2 3 4 5 6 7 8 9 | 2 x x x 1 x x x x 3 x x x x x Y x x 4 x x x x x x x x 5 x x x x x x x x 6 x x x x x x x 1 7 x x x x x 4 Z x 8 x x x x x 3 Z x 9 x x x x x 2 Z x |
Amiright?
En nee, het algoritme kijkt niet naar dit soort taken, alleen als het nummer vaststaat. Goeie, ga ik aan werken.
