CS 345: Spring, 2014
Assignment 3
Answer Key
Total = 20 points
1.
Given a graph, a Vertex Cover, is a set of nodes such
that all edges in the graph are incident to at least one
node in the set. Thus, in the following graph of a 3dimensional hypercube, the

CS 345: Spring, 2014
Lab 1
Due: 4/18/2014
For this lab, you will implement a state-space search that will find a solution to the sixteenpuzzle. For this program, in addition to the state-space search control, you will need to
implement at least two other

CS 345, Spring 2014
Assignment 1
Due 4/11/2014
For this assignment, you will draw the depth-first tree and the breadth-first tree for the graph
below. To actually create the tree, I have modified the two traversal algorithms to include the
step of adding

CS 345: Spring 2014
Assignment 2
Answer Key
The Story of the Farmer, the Chicken, the Corn, and the Fox.
A farmer is going to market with his chicken, a bag of corn, and his pet fox. Dont ask me why
the farmer keeps a pet fox, but farming can be such a lo

CS 345: Spring, 2014
Assignment 1
Answer Key
For this assignment, you will draw the depth-first tree and the breadth-first tree for the graph
below. To actually create the tree, I have modified the two traversal algorithms to include the
step of adding th

CS 345: Spring 2014
Lab 2
Due: 5/28/2014
For this lab, you will write a program that solves the Knights Tour problem using the
backtracking method. The pseudocode for the solution follows. Your program should run in
standard Java. The program should accep

CS 345: Spring, 2014
Assignment 2
Due: 4/23/2014
The Story of the Farmer, the Chicken, the Corn, and the Fox.
A farmer is going to market with his chicken, a bag of corn, and his pet fox. Dont ask me why
the farmer keeps a pet fox, but farming can be such