Cómo programar Sudoku

Sudoku es un juego de puzzle divertido y popular desarrollado en Japón. Se basa en el requisito de que cada fila y columna tienen uno de cada uno de un conjunto fijo de números . Por ejemplo , un 9x9 Sudoku por lo general requiere que cada fila y columna tienen los números del uno al nueve. Desde Sudoku se basa en una cuadrícula uniforme , es bastante fácil diseñar una representación computarizada de la junta . Instrucciones
1

Definir un procedimiento para construir una representación de la junta

En el esquema (suponiendo tablero de 9x9 ) .

" (Define (make- Sudoku )

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

"

Python :

"

def make_Sudoku ():

regreso [ [ ] , [], [ ] , [], [ ] , [], [ ] , [], [ ] ] "
2

Definir los procedimientos para acceder a cada uno de las casillas del tablero

En el esquema : .

"

(define la columna fila Sudoku conseguir- cuadrado ()

( list- ref ( lista -ref fila Sudoku ) columna) ) "

Python :

"

def get_square ( Sudoku , fila , columna) :

regreso Sudoku [ ,"fila ] [ columna ] "
3

definir procedimientos para configurar cada una de las casillas del tablero

En el esquema : .

"

( define ( set-square! Sudoku valor de la columna fila)

( list-set! (list -ref Sudoku fila) valor de la columna ) ) "

Python :

"

def set_square ( Sudoku , fila , col, val) :

Sudoku [ fila ] [ columna] = val"
4

Abra el juego usando el intérprete de idiomas. Alternativamente , usted podría haber escrito todas las definiciones de procedimientos directamente en el intérprete.