Artificial Intelligence

Links

• UNIX_Ten_Commands.pdf
• www.python.org
• Stueben book
• Elkner book
• usb.txt

Constraints

Data

• sudoku128
• sudoku141
• sdku4x4
• bigSudoku
• sudoku12x12
• sudoku16x16

Heuristics

• human strategy
• more strategy
• pencil-paper

TO DO

• Read in a puzzle and display it as a 9x9 board.
• Find the 20 neighbors of each of the 81 slots.
• Write a function to check for a solved puzzle.
• Solve the easier puzzles, the first 11 of the 128.
• Solve the middle puzzles, the next 40 of the 128.
• Solve the trickier puzzles, the last 77 of the 128.

Cryptarithmetic

• puzzles
• Complete search ...or... use auxiliary variables.