Computer Science 261

Exercise set #8

Due:  Tuesday, Nov. 30

The file WineProblem.cpp in the handouts folder contains a GenerateValidMoves function for the wine pouring problem that takes a problem state (defined in the file as a structure) and returns a linked list of valid moves. The file also contains function templates for a number of functions I found useful in writing a backtracking algorithm for the wine pouring problem

• Incorporate whichever routines you want to from this file into a program called backtrack.cpp which finds and prints a solution to the wine pouring problem using the recursive backtracking technique. The solution should be printed out in order.
• Incorporate whichever routines you want to from this file into a program called breadth.cpp which finds and prints a solution to the wine pouring problem using the breadth-first technique. The solution should be printed out in order.

Please let me know of any difficulties you encounter. Although this exercise is not due until after Thanksgiving vacation, please note that we will probably have another exercise which will start before this one is due.