Help!

PC-Problemen?
De vrijwilligers van Oplossing.be zoeken gratis met u mee!

Hulp bij posten

Recente topics

Auteur Topic: Sudoku oplossen.  (gelezen 22537 keer)

0 leden en 1 gast bekijken dit topic.

Offline SoftAid

  • Administrator
  • Ambassadeur
  • *****
  • Berichten: 20.181
  • Geslacht: Man
  • Nobody is perfect, not even me...
Re: Sudoku oplossen.
« Reactie #75 Gepost op: 24 januari 2020, 19:14:38 »
Moet dat tegenwoordig niet afgerond worden naar 0 of 5 cents? 8) 0:-)
nope, was via betaalkaart....  ;D
Leuk draadje om te volgen maar weten jullie dat excel goeroe Andy Pope in 2005 al een sudoku heeft ontworpen
een Sudoku-oplosser, zal je bedoelen? Maar dat zochten we dus niet (echt). De hulpgetallen, daar ging het ECHT om  :) :)

toch bedankt  :-*

:) SoftAid :)             

Maximum grootte bijlagen vergroot naar 4 MB
Dubbelposten, het posten op verschillende forums van dezelfde vraag, dient op
voorhand gemeld te worden, met een link naar het topic op de andere site.
Overtreding van deze regel kan bestraft worden met verbanning !

Offline Ex-lid

  • Oplosser
  • ****
  • Berichten: 670
  • Geslacht: Man
  • dit lid is verbannen
Re: Sudoku oplossen.
« Reactie #76 Gepost op: 24 januari 2020, 19:18:48 »
Hier heb je hem  8)



Offline SoftAid

  • Administrator
  • Ambassadeur
  • *****
  • Berichten: 20.181
  • Geslacht: Man
  • Nobody is perfect, not even me...
Re: Sudoku oplossen.
« Reactie #77 Gepost op: 24 januari 2020, 19:22:03 »
TOCH bedankt  :)

maar te gemakkelijk  ;D ;D

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


:) SoftAid :)             
Maximum grootte bijlagen vergroot naar 4 MB
Dubbelposten, het posten op verschillende forums van dezelfde vraag, dient op
voorhand gemeld te worden, met een link naar het topic op de andere site.
Overtreding van deze regel kan bestraft worden met verbanning !

Offline pitufo

  • Ambassadeur
  • *****
  • Berichten: 1.343
  • Geslacht: Man
Re: Sudoku oplossen.
« Reactie #78 Gepost op: 24 januari 2020, 20:14:16 »
Ik denk dat er maar 1 oplossing is voor elke sudoku, maar dat verschillende benaderingen tot hetzelfde resultaat kunnen leiden.

Voor alle duidelijkheid : mijn stelling was op geen enkele manier een kritiek op eender wie van de deelnemers aan dit draadje.
Het was daarentegen wel 'kritiek' op wat soms in tijdschriften of websites als sudoku wordt gepubliceerd.

Er zou volgens mij (en gelukkig ook volgens jou) namelijk inderdaad maar 1 oplossing mogen zijn voor elke sudoku, maar dat is dus geregeld niet het geval.
Ik moet er nu vandoor, maar ik zal morgen, behoudens overmacht, eens de 8 oplossingen voor de 'advanced' in een excelleke groeperen. En als je dat wil ook een willekeurige, maar noodzakelijkerwijs beperkte  ;) , greep uit de 'expert'.


Tot dan!
pitufo
"De computer doet wel degelijk wat je hem vraagt,
 maar NIET wat je DENKT dat je hem vraagt"

Offline SoftAid

  • Administrator
  • Ambassadeur
  • *****
  • Berichten: 20.181
  • Geslacht: Man
  • Nobody is perfect, not even me...
Re: Sudoku oplossen.
« Reactie #79 Gepost op: 25 januari 2020, 14:02:46 »
Hallo Dotchiejack,

ik heb de SuDoKu-oplosser van de Heer Pope getest met een 11-sterren opgave, en hij had er geen moeite mee.
In luttele seconden was de (juiste) oplossing er.

Als je bedenkt dat dit een werk is uit 2005 dan kan ik enkel "Chapeau" zeggen  _/-\o_

Het is natuurlijk niet onze bedoeling het niveau van deze Excel-artist te evenaren.
De hamvraag die door ons opgelost werd is en blijft de hulpgetallen genereren van een moeilijke puzzel, omdat daar soms een uur (of meer) werk in kruipt. Soms een uur bezig zijn om +600 getalletjes in te vullen, dat laat je graag over aan een macro die dat in luttele seconden doet.

Maar toch erg bedankt voor de oplosser, is altijd handig ter controle van een handmatig opgeloste puzzel  :thumbsup:

@pitufo,

Ook Andy Pope had ondervonden dat zijn (eerdere) generator verschillende oplossingen kon geven, dat er oplos-getallen onderling konden verwisseld worden, en toch een juist opgeloste SuDoKu opleveren. Hij heeft dan zijn code zo aangepast dat er steeds maar één unieke uitkomst is. We mogen dus aannemen dat dit de standaard zou moeten zijn, en opgaven die verschillende uitkomsten bieden van slechte kwaliteit zijn.

Groeten,

:) SoftAid :)             
Maximum grootte bijlagen vergroot naar 4 MB
Dubbelposten, het posten op verschillende forums van dezelfde vraag, dient op
voorhand gemeld te worden, met een link naar het topic op de andere site.
Overtreding van deze regel kan bestraft worden met verbanning !

Offline pitufo

  • Ambassadeur
  • *****
  • Berichten: 1.343
  • Geslacht: Man
Re: Sudoku oplossen.
« Reactie #80 Gepost op: 25 januari 2020, 14:57:07 »
@ SoftAid,
CC: alle andere geïnteresseerden  ;)

In bijlage de beloofde analyseresultaten.
Een beetje toelichting: de bovenste groep gaat over de ‘advanced’, de onderste over de ‘expert’.
Op gele ondergrond staan de gegeven cijfers, alle andere zijn door mijn oplosser, euh… opgelost  0:-)
Vakjes die kunnen variëren zijn rose gekleurd.

Voor de ‘advanced’ zijn dit de 8 (er zijn er noch meer noch minder) mogelijke oplossingen.
Voor de ‘expert’ is voorgaande methode enkel toegepast voor de eerste 6 kaders. Het valt op dat hier de 6 bovenste rijen nog steeds identiek zijn. In kader 7 staat de 500° gevonden oplossing en nog steeds vinden we bovenaan veel gelijkenissen. Kader 8 bevat nog een oplossing zomaar in het wilde weg. Uit dit alles mag met stelligheid worden afgeleid dat het aantal mogelijke oplossingen gigantisch moet zijn.
Er is ook al veel research geschied (zie ’t internet, natuurlijk altijd met een korrel zout te nemen) en er wordt aangenomen dat heel waarschijnlijk minstens 20 cijfers (en meestal meer) moeten gegeven zijn om het aantal oplossingen tot 1 te kunnen beperken. In de ‘expert’-opgave tel ik er 14. Hopelijk mogen we zeggen dat met mijn ‘metingen’ proefondervindelijk bewezen is dat noch de ‘advanced’ noch de ‘expert’ de titel ‘sudoku’ waardig zijn (?)

@ Dotchiejack,

Citaat
Leuk draadje om te volgen
Dan moet het jou al opgevallen zijn dat dit onderwerp mij nogal boeit…
(logisch denken-puzzels oplossen, de béste vitamientjes voor onze grijze massa)
Dus natuurlijk even Andy Pope’s creatie bekeken :

Zijn oplosser, tot daar aan toe, die van mij is ouder en doet het ook niet traag.
(heb hem gemaakt toen Excel, en wie weet ook Windows, misschien nog niet bestonden. In Basic dus, of beter gezegd in QB, toen regelnummers gelukkig al waren afgeschaft. Hij werkte in full screen modus, dus onder Windows niet meer plezant, of je zou al je grafische driver moeten uitschakelen. Toen ik Excel leerde kennen en wat later tot mijn verbazing vaststelde dat daar ook in geprogrammeerd kan worden, heb ik die daar eens integraal ingegooid en moest niet bijster veel veranderen om hem daar ook te laten werken).

Maar Pope’s sudoku-creator : in eerste instantie diepe buiging. Maar het valt wel op dat er altijd zo’n makkelijke opgaven uitrollen. Nu heb ik zeker niet zijn ganse code proberen ontrafelen, maar na een 20-tal nieuwe hebben laten genereren valt het toch erg op dat in elk 3x3-kadertje altijd 4 cijfers worden gegeven. Kan dat nog toeval zijn? Moet dat niet bijna altijd tot redelijk makkelijke opgaven leiden?

Oei oei, nu ga ik weer iets heel gevaarlijk zeggen… namelijk “dat kan beter”.
Zullen we er een groepsprojectje  van maken?  :D

Groeten,
pitufo

PS: Net ook de 11-sterren sudoku hier zien verschijnen en meteen aan mijn oplosser gegeven. Inderdaad niet de makkelijkste: hij deed er 8,5 seconden over.
"De computer doet wel degelijk wat je hem vraagt,
 maar NIET wat je DENKT dat je hem vraagt"

Offline SoftAid

  • Administrator
  • Ambassadeur
  • *****
  • Berichten: 20.181
  • Geslacht: Man
  • Nobody is perfect, not even me...
Re: Sudoku oplossen.
« Reactie #81 Gepost op: 25 januari 2020, 15:26:07 »
Maar het valt wel op dat er altijd zo’n makkelijke opgaven uitrollen.
Ik vermoed dat Pope's bedoeling was een oplosser te creëren, geen generator. Anders had hij wel een moeilijkheidsgraad-insteller toegevoegd.
Oei oei, nu ga ik weer iets heel gevaarlijk zeggen… namelijk “dat kan beter”.
Sneller in het oplossen zal niet gaan, denk ik (maar wie ben ik?)
Op de 11-sterren doet Pope's oplosser 2-3 seconden (als je de Msgboxen niet mee rekent). Dat is hééél snel!
Zullen we er een groepsprojectje  van maken?  :D
Ik kijk belangstellend mee, maar "mee doen", daar ben ik niet voor voorzien (te weinig RAM, en processor wordt snel warm  ::))

Maar het is zeker een leuk project  :thumbsup:.

Groeten,

:) SoftAid :)             

Maximum grootte bijlagen vergroot naar 4 MB
Dubbelposten, het posten op verschillende forums van dezelfde vraag, dient op
voorhand gemeld te worden, met een link naar het topic op de andere site.
Overtreding van deze regel kan bestraft worden met verbanning !

Offline pitufo

  • Ambassadeur
  • *****
  • Berichten: 1.343
  • Geslacht: Man
Re: Sudoku oplossen.
« Reactie #82 Gepost op: 25 januari 2020, 16:21:28 »
Citaat
Ik vermoed dat Pope's bedoeling was een oplosser te creëren, geen generator
Er staat nochtans een "Nieuwe Puzzel"-knop op (die nog werkt ook)

Over mijn oplosserke ben ik tevreden genoeg, en 'k heb ook maar een traag pc'tje, dus ben niet bepaald van plan daar te gaan aan sleutelen.

Met "dat kan beter" doelde ik dus op het feit dat Andy Pope's creator altijd 36 vakjes vult en dan nog egaal verdeeld over de 9 vierkanten. Heb ondertussen al een paar vage ideetjes over een mogelijke aanpak om zelf 'van scratch' een eigen creator te maken met wat meer variatie.
Realiseren, 'k geef het toe, zal een ander paar mouwen zijn, vandaar mijn eerdere oproep  :D

Groeten,
pitufo
"De computer doet wel degelijk wat je hem vraagt,
 maar NIET wat je DENKT dat je hem vraagt"

Offline SoftAid

  • Administrator
  • Ambassadeur
  • *****
  • Berichten: 20.181
  • Geslacht: Man
  • Nobody is perfect, not even me...
Re: Sudoku oplossen.
« Reactie #83 Gepost op: 25 januari 2020, 16:43:55 »
Er staat nochtans een "Nieuwe Puzzel"-knop op (die nog werkt ook)
Als je toch een oplosser van dat kaliber maakt, en het is je bedoeling om een echt goede "creator" er bij te voegen, dan werk je dat meer uit.
Dit lijkt me meer een "extra'ke", misschien eens gebruikt om de oplosser te testen.

:) SoftAid :)             
Maximum grootte bijlagen vergroot naar 4 MB
Dubbelposten, het posten op verschillende forums van dezelfde vraag, dient op
voorhand gemeld te worden, met een link naar het topic op de andere site.
Overtreding van deze regel kan bestraft worden met verbanning !

Offline cow18

  • Ervaren lid
  • ***
  • Berichten: 340
  • Geslacht: Man
  • Oplossing.be
Re: Sudoku oplossen.
« Reactie #84 Gepost op: 26 januari 2020, 09:45:01 »
kan je die 12-sterren opgave eens posten ?

Ivm. die sudoku-creator kan je anders ook omgekeerd te werk gaan.
Je begint met een oplossing en dan haal je ad random telkens een cijfer weg en kijk je of Andy Pope dat rooster nog opgelost krijgt.
Dat doe je tot je net een cijfertje te veel weggehaald hebt.
Natuurlijk kan het dan zijn dat je geen unieke oplossing hebt.
 

Offline SoftAid

  • Administrator
  • Ambassadeur
  • *****
  • Berichten: 20.181
  • Geslacht: Man
  • Nobody is perfect, not even me...
Re: Sudoku oplossen.
« Reactie #85 Gepost op: 26 januari 2020, 11:17:31 »
Hallo cow18,

kan je die 12-sterren opgave eens posten ?
Die 11-sterren bedoel je? Die staat onder deze link.
Ivm. die sudoku-creator kan je anders ook omgekeerd te werk gaan.
Je begint met een oplossing en dan haal je ad random telkens een cijfer weg en kijk je of Andy Pope dat rooster nog opgelost krijgt.
Dat doe je tot je net een cijfertje te veel weggehaald hebt.
Natuurlijk kan het dan zijn dat je geen unieke oplossing hebt.
Dat dacht ik ook, en was uitgegaan van de 11 sterren, maar..... hoe meer je weghaalt, hoe gemakkelijker hij (Andy) het heeft...

Probeer het maar eens uit. En het is eigenlijk ook logisch. Door vakjes leeg te maken haal je daar de hindernissen weg, die dan kunnen ingevuld worden om tot een goede uitslag te komen.

Groeten,

:) SoftAid :)             

Maximum grootte bijlagen vergroot naar 4 MB
Dubbelposten, het posten op verschillende forums van dezelfde vraag, dient op
voorhand gemeld te worden, met een link naar het topic op de andere site.
Overtreding van deze regel kan bestraft worden met verbanning !

 


www.combell.com