Assignment 3

CS 482/682: Artificial Intelligence Fall 2013 Max Score: 100

Objectives

1. Learn and demonstrate knowledge of Constraint Satisfaction Problems using constraint propagation and search

Use the AC3 algorithm or, if necessary, backtracking search and AC3 to write a $9\times9$ sudoku puzzle solver. Fifty ($50$) starting $9\times9$ sudoku grids are available from the class web page and you should use your solver to solve all fifty.

In your typeset assignment report, describe

• All CSP heuristics that your algorithm uses

Graduate Students

Your program should also solve the $16\times16$ sudoku puzzles linked to on the class web page. Undergrad students can solve these for extra credit. Grad students can talk to me for extra-credit possibilities.

Turning in your assignment

1. At the beginning of class, turn in hardcopy to me with
   1. Your FULL name and email address

   2. Source code listing

   3. The $50$ starting and solved $9\times9$ Sudoku grids as part of a script that shows your program running. Grads will also need to provide the $16\times16$ puzzles and their solutions.

Ask me (sushil@cse.unr.edu) if you have questions.

About this document ...

Assignment 3

This document was generated using the LaTeX2HTML translator Version 2008 (1.71)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html -split 1 as

The translation was initiated by sushil on 2013-10-27