Tic-Tac-Toe is a simple game that usually is based on a 3X3 grid (but not always, see below). Although simple, Tic-Tac-Toe is known as a "zero sum game" since its impossible for two informed players to win a game; the ideal strategy always results in a tie.
That said, with two smaller children who often play this game on kids menus (pre March 2020), one can win more often that you'd think against a non-informed player. The goal of this lab is to implement both an interactive and automatic Tic-Tac-Toe program to see for yourself.
Note, this problem is very loosely based on the Checkboard Lab 1 from Dr. Plank here, although the syntax goals are pretty different. By starting with an intuitive game, hopefully it will help with the more automated version that will be required for Part 2 of the lab. It is also based on what will be useful for Lab 3 (a similar but different game).
You will ultimately be given an integer and a series of characters from standard input in the follow format:
N grid size N X X O ...
For example, here is a 3X3 grid where X wins:
3 X X X O X O O O -
Your program should output the following:
X wins
For another example, here is a 4X4 grid where no one wins:
4 X X X O O X O X O O X O X O X O
Your program should output the following:
Tie
Develop a simple C++ program called "toe.cpp" that asks a user for the grid size, and then allows two players to interactively play Tic-Tac-Toe. This program must be able to:
Develop a simple C++ program called "toecheck.cpp" that will read in a sample input file as described above from standard in and report either "X wins," "O wins", or "Tie." We will provide sample files and a slightly different way to test for correctness that we'll cover later in lab.
We will grade your submission relative to the rubric below.
+2 Code is well formatted, commented (inc. name, assignment, and overview), with reasonable variable names +3 Uses formatting (printf/cout) to provide an intitutive and well formatted board each turn +3 Prevents a player from entering an invalid cell +3 Prevents a player from changing a previously chosen cell +3 Works as intended on a 4X4 board (4 in a row wins) +3 Works as intended on a 5X5 board (5 in a row wins) +5 Correctly determines if a player has won or not after each choice +8 Test cases successfully solved (1 point each)
We realize that this is quite a step up from the simple prelab, so please start early. We also realize that come edge conditions are harder than others, e.g., detecting a verticle win. Our test cases will be somewhat evenly split between horizontal, vertical, diagonal wins as well as ties. So if you are not able to get certain tests to work you still should receive most of the points if other cases work in your interactive and tester programs.
As potential hints, this is what my program does on a high level:
To faciliate testing, you were previously asked to clone the course Github repository as follows:
git clone https://github.com/semrich/CS140-21.git cs140
For this assignment, update this clone by using the following:
git pull
To test your solution against ours, type:
make test
To submit your solution, you must submit a single archive (.zip or .tar.gz) on Canvas prior to the deadline.
Note: Although submission will be faciliated by Canvas, we will compile and test on EECS lab machines!
If you develop your solution elsewhere please make sure it works on the lab computers prior to the deadline