I sudokubrettet under kan du skrive inn tall mellom 1 og 9. Trykk «Flytt over» og «Løs» for å finne en løsning.

Algoritmen vi bruker for å løse brettet er rett og slett prøv og feil metoden. Dette får vi til ved så kalt «backtracking». Backtracking er en teknikk hvor en løser et problem ved gjett og sjekk. Programmet prøver systematisk ulike tall for å løse brettet. Kommer programmet til en «blindvei» så forkaster den denne kandidaten. Så går den tilbake (backtracker), og prøver et nytt tall. Til slutt vil programmet utmatte alle mulighetene og finne en løsning (hvis det finnes). Vi har skrevet en backtracking-algoritme for å løse et sudokubrett, fordi det er en fin måte å visualisere hvordan backtracking fungerer.

Hastighet