Validar checkbox php

Que tal amigos.

Estoy trabajando en un desarrollo donde a mis usuarios les mando un listado de actividades, a determinada hora.

Lo que no he podido validar es. Que una vez seleccionada una actividad, otro usuario ya no pueda tomarla. Enviarle alguna alaerta de "actividad ya tomada".

No tengo idea si esto se pueda hacer con javascript o tengo que hacerlo con php

Les anexo lo que llevo de codigo...

Código PHP :

$dbh=mysql_connect ("localhost", "root", "")

or die ('problema conectando porque :' . mysql_error());

mysql_select_db ("bdint",$dbh);

 
$resultado=mysql_query("SELECT * FROM t_actividad where turno = '$turno' and frecuencia = '0' and $dia = '1' "); 

// Se inicial el formulario 
echo "<form action=\"procesar.php\" method=\"post\"> \n"; 

// Extraemos y componemos los checbox dinámicos de los datos de nuestra tabla de la BD. 
while ($row = mysql_fetch_array($resultado)){ 
  echo "<input type=\"checkbox\" name=\"seleccion[]\" value=\"".$row['id_actividad']."\">".$row['actividad']."<br>"; 
} 
//VALIDAR ANTES DE ENVIAR REGISTRO ??????
// Cerramos el formulario 
echo "<input type=\"submit\" name=\"Submit\" value=\"Enviar\">"; 
echo "</form>"; 
?> 

GRACIAS

Realize una prueba con la funcion checked, pero no realiza es resultado...

Gracias....

Código PHP :

<script>
 
function validar(selection){ 
    if (selection.checked==true){ 
       //está marcada, entonces..
      
      alert ("opcion ya marcada por otro usuario");
      

} 




</script>

<? 

 
 
 
// Realizar la conexión a la BD .. Seleccionar la BD a usar. 
$dbh=mysql_connect ("localhost", "root", "")

or die ('problema conectando porque :' . mysql_error());

mysql_select_db ("bdint",$dbh);

// Ejecutar la consulta para obtener los datos de la BD. 
$resultado=mysql_query("SELECT * FROM t_actividad where turno = '$turno' and frecuencia = '0' and $dia = '1' "); 

// Se inicial el formulario 
echo '<form name="formulario"  action=\"procesar.php\" method=\"post\"> \n'; 



// Extraemos y componemos los checbox dinámicos de los datos de nuestra tabla de la BD. 
while ($row = mysql_fetch_array($resultado)){ 
  echo "<input  type=\"checkbox\"  onclick='validar(formulario.selection[])' name=\"seleccion[]\"  value=\"".$row['id_actividad']."\">".$row['actividad']."<br> "; 
} 


// Cerramos el formulario y ponemos nuestro botón de Submit. 
echo "<input type=\"submit\" name=\"Submit\" value=\"Enviar\">"; 



echo "</form>"; 


?>