How to Program Sudoku

May 30

Sudoku er en morsom og populær puslespillet utviklet i Japan. Det er basert på kravet om at hver rad og kolonne har en av hver fra et fast sett med tall. For eksempel, en 9x9 Sudoku krever vanligvis at hver rad og kolonne har tallene en til ni. Siden Sudoku er basert på en ensartet rutenett, er det ganske enkelt å lage en datastyrt representasjon i styret.

Bruksanvisning

1 Definer en prosedyre for å konstruere en representasjon i styret.

I Scheme (forutsatt 9x9 bord):

"(Define (make-Sudoku)

(list (list '()) (list '()) (list '()) (list '()) (list '()) (list '()) (list '()) (list '()) (list '())))

I Python:

def make_Sudoku ():

return [[],[],[],[],[],[],[],[],[]]"

2 Definere prosedyrer for å få tilgang til hver av rutene på brettet.

I skjema:

(Define (get-plassen Sudoku rad kolonne)

(list-ref (list-ref Sudoku row) column))"

I Python:

def get_square (Sudoku, rad, kolonne):

return Sudoku [row][column]"

3 Definere prosedyrer for å sette hver av rutene på brettet.

I skjema:

(Define (set-torget! Sudoku rad kolonneverdi)

(list-set! (list-ref Sudoku row) column value))"

I Python:

def set_square (Sudoku, rekke, kol, val):

Sudoku [row][col] = val"

4 Åpne spillet ved hjelp av språk tolk. Alternativt kan du har skrevet alle dine prosedyre definisjoner direkte inn i tolk.

Hint

Disse instruksjonene vil variere avhengig av programmeringsspråk av valget.