Politics.be Registreren kan je hier.
Problemen met registreren of reageren op de berichten?
Een verloren wachtwoord?
Gelieve een mail te zenden naar [email protected] met vermelding van je gebruikersnaam.

Ga terug   Politics.be > Themafora > Wetenschap & Technologie
Registreer FAQForumreglement Ledenlijst Markeer forums als gelezen

Wetenschap & Technologie Van grondstoffen tot afgewerkt product, oude en nieuwe ontdekkingen, ... + de relatie tot de mens, macht, ...

Antwoord
 
Discussietools
Oud 4 juni 2020, 15:56   #1
Rudy
Secretaris-Generaal VN
 
Rudy's schermafbeelding
 
Geregistreerd: 24 november 2004
Locatie: Mechelen - Oostende
Berichten: 38.971
Standaard Sudoku solver strategie

Heeft iemand ervaring met het vertalen van "Sudoku strategie" in een programmeertaal ?

Momenteel ben ik een yWing strategie aan vertalen.

De strategie begrijpen is één ding. De strategie vertalen binnen een 9 x 9 matrix blijkt niet zo evident te zijn.

Meer info over mogelijke Sudoku strategie op: https://www.sudokuwiki.org/sudoku.htm

Alle info is welkom.
__________________
Liberalisme is een progressieve beweging die opkomt voor de vrijheid van het individu, rechtvaardigheid en mensenrechten (www.liberales.be)
Rudy is offline   Met citaat antwoorden
Oud 5 juni 2020, 11:35   #2
Het Verzet
Europees Commissaris
 
Het Verzet's schermafbeelding
 
Geregistreerd: 8 maart 2010
Berichten: 7.686
Standaard

Ok, effe iets in elkaar geflanst.
Doe dat wel graag, zo'n dingen.

Ik heb gezien dat er 2 strategien zijn, xwing en ywing.
__________________
Disclaimer: de hierboven geschreven mening strookt niet altijd met de werkelijke gedachtengang van zijn auteur. Sjans.
Het Verzet is offline   Met citaat antwoorden
Oud 5 juni 2020, 11:39   #3
Het Verzet
Europees Commissaris
 
Het Verzet's schermafbeelding
 
Geregistreerd: 8 maart 2010
Berichten: 7.686
Standaard

let wel, ik heb het niet getest (anders moet ik die matrix zelf opvullen, of ook andere strategieen gan schrijven, misschien later)

Taal is C#

EDIT: forum leent zich niet tot pasten van code, dus via https://paste.ofcode.org/

XWing:
https://paste.ofcode.org/fDKrdPju6SuttTByQhBGXK

YWing:
https://paste.ofcode.org/wvb4UZFB5KCFn8fa3e5gUn

Gemeenschappelijke functie, returnZ:
https://paste.ofcode.org/36MfGacc63hUaEYnrWRUs4f
__________________
Disclaimer: de hierboven geschreven mening strookt niet altijd met de werkelijke gedachtengang van zijn auteur. Sjans.

Laatst gewijzigd door Het Verzet : 5 juni 2020 om 11:44.
Het Verzet is offline   Met citaat antwoorden
Oud 5 juni 2020, 21:22   #4
Rudy
Secretaris-Generaal VN
 
Rudy's schermafbeelding
 
Geregistreerd: 24 november 2004
Locatie: Mechelen - Oostende
Berichten: 38.971
Standaard

Citaat:
Oorspronkelijk geplaatst door Het Verzet Bekijk bericht
let wel, ik heb het niet getest (anders moet ik die matrix zelf opvullen, of ook andere strategieen gan schrijven, misschien later)

Taal is C#

EDIT: forum leent zich niet tot pasten van code, dus via https://paste.ofcode.org/

XWing:
https://paste.ofcode.org/fDKrdPju6SuttTByQhBGXK

YWing:
https://paste.ofcode.org/wvb4UZFB5KCFn8fa3e5gUn

Gemeenschappelijke functie, returnZ:
https://paste.ofcode.org/36MfGacc63hUaEYnrWRUs4f
Van harte bedankt !!
Ik bekijk dit grondig in de loop van volgende week.
__________________
Liberalisme is een progressieve beweging die opkomt voor de vrijheid van het individu, rechtvaardigheid en mensenrechten (www.liberales.be)
Rudy is offline   Met citaat antwoorden
Oud 6 juni 2020, 18:22   #5
Rudy
Secretaris-Generaal VN
 
Rudy's schermafbeelding
 
Geregistreerd: 24 november 2004
Locatie: Mechelen - Oostende
Berichten: 38.971
Standaard

Citaat:
Oorspronkelijk geplaatst door Het Verzet Bekijk bericht
Ik heb gezien dat er 2 strategien zijn, xwing en ywing.
xWing heb ik ondertussen al uitgewerkt.

Bij yWing gaat het mij vooral om de volgende situatie:

If our A, B and C are aligned more closely they can 'see' a great deal more cells than just the corner of the rectangle they make. In Figure 3 BC can see AB because they share the same box. AC can see AB because they share the same row. BC and AC can see all the cells marked with a red C where this Y-Wing can eliminate whatever number C is.



bron: https://www.sudokuwiki.org/Y_Wing_Strategy
__________________
Liberalisme is een progressieve beweging die opkomt voor de vrijheid van het individu, rechtvaardigheid en mensenrechten (www.liberales.be)

Laatst gewijzigd door Rudy : 6 juni 2020 om 18:24.
Rudy is offline   Met citaat antwoorden
Oud 7 september 2020, 23:49   #6
Rudy
Secretaris-Generaal VN
 
Rudy's schermafbeelding
 
Geregistreerd: 24 november 2004
Locatie: Mechelen - Oostende
Berichten: 38.971
Standaard

Ik ben van plan om dit academiejaar nog eens Android onder de loupe te nemen.
Een goeie app lijkt mij een betere optie.
En met wat kennis over Java moet dat kunnen.
Een goeie sudoko solver met alle strategieën. Moet kunnen.
__________________
Liberalisme is een progressieve beweging die opkomt voor de vrijheid van het individu, rechtvaardigheid en mensenrechten (www.liberales.be)
Rudy is offline   Met citaat antwoorden
Oud 8 september 2020, 08:17   #7
Universalia
Secretaris-Generaal VN
 
Universalia's schermafbeelding
 
Geregistreerd: 29 december 2012
Locatie: Nieverans Les Bains
Berichten: 43.433
Standaard

Nog ééntje?

Sudoku
__________________
Ik citeer Confucius: Als straffen niet op de juiste wijze worden opgelegd, weten de mensen niet waar ze aan toe zijn.
Ook citeer ik A. Einstein met graagte: Bidden verandert de wereld niet, maar bidden verandert de mens en de mens verandert de wereld.
Universalia is offline   Met citaat antwoorden
Antwoord


Discussietools

Regels voor berichten
Je mag niet nieuwe discussies starten
Je mag niet reageren op berichten
Je mag niet bijlagen versturen
Je mag niet jouw berichten bewerken

vB-code is Aan
Smileys zijn Aan
[IMG]-code is Aan
HTML-code is Uit
Forumnavigatie


Alle tijden zijn GMT +1. Het is nu 17:40.


Forumsoftware: vBulletin®
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Content copyright ©2002 - 2020, Politics.be