dipende da cosa vuoi fare... implementare un algoritmo di intelligenza artificiale per simulare un avversario è la parte più ostica... fare l'interfaccia grafica e il resto non è un problema.
Io proverei facendo una matrice di picturebox colorate di nero e di bianco.