Aquí dejo una muestra de la compilación y ejecución de mi programa en modo difícil:
  
Código:
 aceutico@aceutico:~$ gcc -w ttt.c
aceutico@aceutico:~$ ./a.out 
TicTacToe, modo: Difícil. Vea --help.
--- 012
--- 345
--- 678
Movimiento (0-8): 4
O-- 012
-X- 345
--- 678
Movimiento (0-8): 2
O-X 012
-X- 345
O-- 678
Movimiento (0-8): 3
O-X 012
XXO 345
O-- 678
Movimiento (0-8): 1
OXX 012
XXO 345
OO- 678
Movimiento (0-8): 8
Ganador: Empate
aceutico@aceutico:~$
  Como no es modo "imposible", he dejado abierta la posibilidad de ganarle si se logra encontrar una de las combinaciones adecuadas.