\documentclass[12pt]{article}

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

\begin{document}

\title{
Assignment 0
}
\author{CS 790K: Seminar on Genetic Algorithms \\
  Fall 2021 \\
  Max Score: 100 \\
}

\date{}

\maketitle

\section*{Objectives}

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

\section*{Problem}

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{enumerate}
\item 10 points: Formulate the problem precisely making only those distinctions
  necessary to ensure a valid solution. What is your representation of state?
\item 60 points: Implement and solve the problem optimally using an appropriate
  search algorithm. Is it a good idea to check for repeated states?
  \item 5 points: Draw a diagram corresponding to your solution
    showing each state on the path to the solution.
\item 15 points: Extend your algorithm to solve cases where the boat can hold upto
  three people.
\item 10 points: Why do you think people have a hard time solving this
  puzzle given that the state space is so simple.

\end{enumerate}

\section*{Turning in your assignment}

Turn in one document (pdf) with the following information through canvas before the due date.

\begin{enumerate}
  \item 
    Your FULL name and email address
  \item 
    Source code listing, in case I need to run your program. Learn to
    pretty print your source code into pdf so that it is properly
    indented and colored as in an IDE.
  \item 
    Transcript of your program running. This should be informative
    enough for me to be able to easily see how many missionaries and
    cannibals are on each side of the river as well to see the
    position of the boat. If I do not understand your output, you will
    not get a grade. You may annotate your transcript to make it
    easier for me to understand.
  \item
    I may ask for a demo

\end{enumerate}

Ask me if you have questions.
\end{document}