You are to develop AI behind a generic Tic-Tac-Toe game, where a player can pay against computer. Briefly mention the set of AI-based rules that have to check on either side to decide the next move in a game. How would you determine a winner/cat's game after one makes his move?