Sudoku är ett roligt och populärt pusselspel utvecklats i Japan . Det bygger på kravet att varje rad och kolumn har en av varje från en fast uppsättning siffror . Till exempel kräver en 9x9 Sudoku vanligt att varje rad och kolumn har siffrorna ett till nio . Eftersom Sudoku är baserad på en enhetlig rutnät , är det ganska lätt att konstruera en datoriserad representation i styrelsen . Instruktioner
1
Definiera ett förfarande för att konstruera en representation i styrelsen
I schema (förutsatt 9x9 bräde ) : .
" ( Define ( make- Sudoku )
( lista ( lista ' ( ) ) ( lista ' ( ) ) ( lista ' ( ) ) ( lista ' ( ) ) ( lista ' ( ) ) ( lista ' ( ) ) ( lista ' ( ) ) ( lista ' ( ) ) ( lista ' ( ) ) ) ) katalog
"
Python :
"
def make_Sudoku ( ) :
avkastning [ [ ] , [ ] , [ ] , [ ] , [ ] , [ ] , [ ] , [ ] , [ ] ] "
2
Definiera rutiner för att komma åt alla rutorna på brädet
i schema : .
"
( define ( get- kvadrat Sudoku rad kolumn ) katalog
( list- ref ( lista - ref Sudoku rad ) kolumn ) ) "
Python :
"
def get_square ( Sudoku , rad , kolumn ) :
retur Sudoku [ ,"rad ] [ kolumn ] " Addera 3
Definiera rutiner för att ställa in var och en av rutorna på brädet
i schema : .
"
( define ( set-square! Sudoku kolumnrubrikrad värde ) katalog
( list-set! ( list- ref Sudoku rad ) kolumn value ) ) "
Python :
"
def set_square ( Sudoku , rad, kolumn , val ) :
Sudoku [ v ] [ col ] = val "
4
Öppna spelet använder språk tolk . Alternativt kan du skrivit alla dina förfarande definitioner direkt in tolken .
