Tic-Tac-Toe is commonly played on a 3 × 3 grid, and it is known that if both players make
optimal moves then it will result in a tie; i.e., one player cannot force a win.
(i) Can either player force a win in 4 × 4 tic-tac-toe (where a win is four in a row, four in a
column, or four along one of the the two main diagonals)?
(ii) Can either player force a win in n × n tic-tac-toe, where n > 4?