Objectives: You will design a class-based program from scratch and use the Standard Template Library to facilitate implementation.

Problem Specification: We now come to the true reason for the creation and study of computer science - Video Games! As far back as computers existed, programmers have created games for them. The reasons for playing video games are plentiful and varied. The same can also be said for programming them.

In this project, you will design, and implement a version of Solitaire called Foxfire 13. You can read about Foxfire 13 and download a version of it here.

Implementation Requirements: You will be required to design and implement Foxfire 13 from scratch. I will not give any advice as to what kinds of classes and/or functions you'll need to implemented, but you must meet the following requirements:

• Your design must be class-based.
• Your game must have a text-based interface. This interface, furthermore, must be appropriate, neat, and easy-to-understand.
• You must use at least one STL container class (stack, deque, vector or list) in your implementation.
• You must use STL algorithms whenever appropriate.
• You must implement operator overloads whenever appropriate.
• You must implement class relationships (e.g. inheritance) whenever appropriate.
• Your program must be able to interact with two distinct users:
  • a human user who provides input via the keyboard; and
  • an artificially intelligent user of your own design. The AI user must make reasonably intelligent moves. Although the AI player is a requirement, any AI player more than minimally intelligent will gain you extra credit; the more intelligent the AI player, the more extra credit you receive (up to 15 extra credit points).

As a direct result of implementing the above requirements, you will invariably become acquainted with STL iterators. Iterators are an essential part of the STL, and you will not be able to link the usage of containers and algorithms without them. There are various kinds of iterators, but you will probably not have to utilize any but the most basic ones. Bypassing iterators by using the *comfortable* subscript ( [] ) operators will make your life much harder. The STL is made to work with the idea that iterators should be the glue that link data storage and data manipulation. Many of the useful algorithms will not work without iterators.

Required Output: A file containing the output from one complete game played by your AI player.