A Connect 4 Game in C that makes use of appropriate Data Structures and Algorithms. The game can be played 1vs1 and also against a Computer with an AI Algorithm. The following features will be implemented in the game.
- Save & Load Game.
- Undo (Remove) a move made by a player.
- Push a move back into the game board. (Redo)
- Option to play vs a Computer using an AI algorithm (1 Player).
MACOS - GCC Compiler If your Operating System is MacOS then follow the steps below to run the application:
- Open the Terminal.
- Go to your current directory where you have the makfile & .c file saved in.
- Type the command: cd "<your directory". Don't enter it with quotes. Replace your directory with your actual folder where the files are saved in.
- To compile the ConnectFour.c and create an executable, type the following command: "gcc -o ConnectFour ConnectFour.c". This will create an executable that you will be able to run within the same folder.
- Run the executable.
Windows If your Operating System is Windows then follow the steps below to run the application:
- Start up the Command Prompt or the Microsoft Visual Studio 2017 Command Propmpt.
- Type in the current directory that you are working in (cd "Folder name").
- Type in the MS-DOS Shell the command: "nmake build" to make the application with regards to the makefile.
- Type in the MS-DOS Shell: cl "filename" to compile the application that will then create an executable file.
- Run the executable file.
- Finally don't forget to type in "nmake clean" to clean any junk files necessary, ie any junk .exe/.obj files.
A 2-D char array has been used to build the game board which allows players to make a move.
The Linear Search Algorithm is used to check for win diagonally, horizontally or diagonally.
Stack Data Structure used to push & pop a move that has been made by a player.
The Game Menu presents the users with options to choose from.
Players can view the instructions of the game if they are new to to the game and have never played it before.
This allows players to get help.
The player chooses a position on the game board to insert a disc in, just like the real life connect 4 game until 4 discs are in a row diagonally, vertically or horizontally.
