Sudoku solver strategie

[Rudy]

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.

[Het Verzet]

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

Ik heb gezien dat er 2 strategien zijn, xwing en ywing.

[Het Verzet]

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

[Rudy]

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.

[Rudy]

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.

https://www.sudokuwiki.org/PuzImages/YWing1b.png

bron: https://www.sudokuwiki.org/Y_Wing_Strategy

[Rudy]

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.

[Universalia]

Nog ééntje?

Sudoku (http://www.sudokutips.nl/sudoku-technieken.html)