Python - sudokusolver 1/2

• Informatica
• Middelbare school
• vwo
• Leerjaar 5

Python

Sudokusolver 1/2

Codetip van de dag!

Niet fout. Maar kan handiger

Als de eerste if statement waar is komt er een return. Dat betekent dat de code in deze functie verder niet wordt uitgevoerd. Is die else dan wel nodig? 

Een retorische vraag is een stijlfiguur waarbij een vraag wordt gesteld, waarop men geen antwoord verwacht. Het is de bedoeling dat de ontvanger (toehoorder, lezer) zich aangesproken voelt en voor waarheid aanneemt wat de zender (spreker, schrijver) suggereert.

Hanoi

Dit is de oplossing voor het hanoi probleem. Door slim gebruik te maken van recursie kan je voor elke hoeveelheid schijven de oplossing genereren. Maar misschien lijkt de code simpeler dan de oplossing?

Opdracht

Probeer de code eens in je hoofd uit te voeren voor drie schijven. Is dat te volgen?

Debuggen in repl.it

De code van hanoi is misschien nog wel te volgen voor 1 of twee schijven. Maar met drie schijven wordt het al best lasstig. Laat staan met meer. Gelukkig heeft repl.it net als visual studio een debugger. Dat is precies wat we nodig hebben!

Resume

Door gaan met programma

Step over

Door naar de volgende regel

Step into

De functie in stappen

Step out

De functie uit stappen

Niet vergeten op play te drukken!

https://repl.it/@TimLogtenberg/Hanoi

Debuggen in repl.it

3. getal mag één keer voorkomen in een blok

1. Getal mag één keer voorkomen in een rij

2. Getal mag één keer voorkomen in een kolom

Sudoku solver

Eerst drie deelproblemen oplossen om erachter te komen of een getal op een bepaalde plek is toegestaan.

3. getal mag één keer voorkomen

1. Getal mag één keer voorkomen ni een rij

2. Getal mag één keer voorkomen in een kolom

Sudoku solver

Een sudoku in python

Sudoku solver

Deze sudoku in python is eigenlijk gewoon een lijst.

Een lijst van lijsten.

En dan kan je dus dingen doen zoals het getal van een bepaalde coordinaat printen. Zoals het getal uit 

rij 0 in kolom 1

Output

Schrijf een functie die alle getallen uit een bepaalde kolom print. Het grid staat in de onderstaande code.

Oefening

https://repl.it/@TimLogtenberg/SudokuColumn

Plak het linkje van je oplossing hier

Twee aantal operatoren die je nodig zal hebben:

% - modulo ( rest getal van een deling )

3 % 2 = 1

5 % 3 = 2

5 % 2 = 1

// - Floor division ( delen en afronden naar beneden )

3 // 2 = 1

5 // 2 = 2

7 // 3 = 2

Benodigde operatoren

Maak voor elk van de deelproblemen de functie waarmee je kan controleren of een getal al bestaat. Dit zijn de opdrachten in repl.it.

Door deze vervolgens te combineren weet je of een getal mogelijk is op een bepaalde plek in een sudokupuzzel. 

Sudoku solver

Backtracking

Ah shit! Heel dat backtracking vergeten! Nou dat moet dan maar de volgende les... ;)

D'oh!

lgg

Huiswerk

Opdrachten voor soduko in repl.it. Behalve de laatste want daar heb je backtracking voor nodig..

lgg

Dit wil ik graag doen met informatica

Bronnen

• https://www.youtube.com/watch?v=G_UYXzGuqvM
• https://www.youtube.com/watch?v=8lhxIOAfDss

lgg