Tic-tac-toe with K players

Implement tic-tac-toe for k players on an n x n board. Players take turns placing their marks. However large the board is, a player wins as soon as they have three of their marks in a row, horizontally, vertically or diagonally.

Talk the design through before you code, and give the time each move takes.