Librería <math.h>, función rand(). Te devolverá un entero aleatorio.
Con ello, puedes ir por cada casilla haciendo un:

if(rand()%2 == 0) // 50% probabilidades
    // Bloque
else
    // Vacía

Para utilizar rand, y que de numeros aleatorios siempre, establecele una semilla con "srand(semilla)".
De semilla se suele utilizar el tiempo, con <time.h>:

srand(time(0));

Llamas a srand 1 vez solo, al principio del programa.