ticTacToeC

A C network Tic Tac Toe

Usage

To compile the files, run make

Run the server: ./game-server <PORT>

Run the client: ./game-client <IP_ADDR> <PORT>

ALGORITHMS

1. isWin

• Possible Combinations of winning:

  • Win by Horizontal: [0, 1, 2], [3, 4, 5], [6, 7, 8]
  • Win by Vertical: [0, 3, 6], [1, 4, 7], [2, 5, 8]
  • Win by Diagonal: [0, 4, 7], [2, 4, 6]

• Problem:

  • Space Complexity: If we have a combination of possible winning combinations, it requires space
  • Can get very messy with nested if statements (Example: My previous tic tac toe)

• Solution:

  • There is a pattern for winning
  • Win by Horizontal:

  For each row it's row3, row3 + 1, row*3 + 2, row E {0, 1, 2}

  • Win by Vertical:

  For each column it's col, col+3, col+6, col E {0, 1, 2}

  • Decreases the amount of writing needed