Buenasss
Una idea podria ser la siguiente, hacer que el elemento de cada celda de la matriz sea una estructura con los siguientes campos:
Código HTML:
typedef enum {FALSE, TRUE} boolean;
struct matrixElement
{
boolean hidden;
int value;
};
Donde hidden indicaria si el valor esta oculto o no y en value el numero que tiene asignada la casilla, cuando recorras la matriz para imprimir en pantalla, si vez que hidden = TRUE pones un '*', si es FALSE pones el valor que haya en value.
A medida que se vayan descubriendo valores vas jugando con el campo hidden de cada casilla. Cuando recorras la matriz para poner los numeros con rand solo modificarias el campo value. Inicialmente tenes que setear todos los hidden en TRUE
Cualquier cosa preguntanos
Saludos