Een nog betere solver?

Bekijk eens de resultaten van sudokusolver2(). Je zal merken dat sommige vakjes nog niet ingevuld zijn. Probeer ze zelf eens verder in te vullen: lukt dit? Denk eens na over hoe je de sovler ‘slimmer’ kan maken.

Probeer de volgende aanpassingen aan je code te maken. Doet dat in deze volgorde en test je code uit na elke toevoeging.

Pas je functie getalzoeken() aan zodat deze enkel een getal invult wanneer dit het enige mogelijke getal is. Je kan dit doen door de mogelijke getallen toe te voegen aan een lijst, en op het einde te controleren of de lengte van de lijst 1 is met len(lijst).
Pas je functie sudokusolver2() aan naar sudokusolver3() door de nieuwe getalzoeker te gebruiken.
Laat je functie sudokusolver3() meerdere keren de sudoku doorlopen.
Laat je functie sudokusolver3() de sudoku doorlopen tot hij geen nieuwe getallen meer heeft ingevuld.

Testen

Hier staan een aantal sudokus in oplopende moeilijkheid. Voeg de volgende code toe om je sudoku te laten testen:

sudokutest =  #hier je sudoku invoeren (zie hieronder)
sudoku_opgelost = sudokusolver3(sudokutest)
print(sudoku_opgelost) 

sudokkutest 1

sudokutest1 = [
                [9,".",".",".",6,1,2,8,"."],
                [2,6,8,".",".",4,7,".","."],
                [4,".",".",5,".",8,".",3,9],
                [".",8,".",2,5,".",1,4,"."],
                [".",".",4,8,1,".",".",9,3],
                [1,5,9,".",".",3,".",".",6],
                [5,".",2,".",".",7,4,".",8],
                [".",1,".",9,4,".",".",7,5],
                [".",4,7,1,8,".",9,".","."]
                ]

sudokutest 2

sudokutest2 = [
    [5, 3, ".", ".", 7, ".", ".", ".", "."],
    [6, ".", ".", 1, 9, 5, ".", ".", "."],
    [".", 9, 8, ".", ".", ".", ".", 6, "."],
    [8, ".", ".", ".", 6, ".", ".", ".", 3],
    [4, ".", ".", 8, ".", 3, ".", ".", 1],
    [7, ".", ".", ".", 2, ".", ".", ".", 6],
    [".", 6, ".", ".", ".", ".", 2, 8, "."],
    [".", ".", ".", 4, 1, 9, ".", ".", 5],
    [".", ".", ".", ".", 8, ".", ".", 7, 9]
]

sudokutest 3

sudokutest3 = [
    [5, ".", ".", ".", 7, ".", ".", ".", "."],
    [6, ".", ".", 9, 1, 5, ".", ".", "."],
    [".", 1, 8, ".", ".", ".", ".", 6, "."],
    [8, ".", ".", ".", 6, ".", ".", ".", 3],
    [4, ".", ".", 8, ".", 3, ".", ".", 9],
    [7, ".", ".", ".", 2, ".", ".", ".", 6],
    [".", 6, ".", ".", ".", ".", 2, 8, "."],
    [".", ".", ".", 4, 9, 1, ".", ".", 5],
    [".", ".", ".", ".", 8, ".", ".", 7,1]
]