Hola.
Se me ocurre que con las librerías GD crees una imagen de esa tabla y que sea la imagen de un input image, de tal modo que al pinchar sobre esa imagen se envíen las ccordenadas, que más o menos con la filosofía de los captcha esos valores x,y se correspondan con la celda...
Saludos
