\documentclass[12pt]{article}

\usepackage{multirow}
\usepackage{fullpage}
\usepackage{graphicx}

\begin{document}

\title{
Assignment 0
}
\author{CS 482/682: Artificial Intelligence
  Fall 2013
  Max Score: 100 \\
}

\date{}

\maketitle

\section*{Objectives}

\begin{enumerate}
\item Learn and demonstrate knowledge of Problem Solving as Search

\end{enumerate}

The missionaries and cannibals problem is usually stated as
follows. Three missionaries and three cannibals are on one side of a
river, along with a boat that can hold one or two people. Find a way
to get everyone to the other side without ever leaving a group of
missionaries in one place outnumbered by the cannibals in that place.
\begin{itemize}
\item Formulate the problem precisely making only those distinctions necessary to ensure a valid solution. Draw a diagram of the complete state space.
\item Implement and solve the problem optimally using an appropriate search algorithm. Is it a good idea to check for repeated states?
\item Why do you think people have a hard time solving this puzzle given that the state space is so simple.

\end{itemize}


\subsubsection*{Graduate Students}

Extend your algorithm to solve cases where the boat can hold upto three people.


\section{Turning in your assignment}

Assume that this format will be used for all your
 assignments throughout the semester unless otherwise
specified.

\begin{enumerate}
  
\item
  At the beginning of class, turn in hardcopy to me with
  
  \begin{enumerate}
    
  \item 
    Your FULL name and email address
    
  \item 
    Source code listing
    
  \item 
    Transcript of your program running
  \end{enumerate}
  
  
\end{enumerate}

Ask me (sushil@cse.unr.edu) if you have questions.
\end{document}
