Buenas #1 , yo hice ese juego el año pasado y tengo el código a mano ya que se lo pase a un amigo y lo comparto contigo y el foro que no cuesta nada:
http://pastebin.com/xNRyGueNAunque te aviso que use la libreria Conio.h, para hacerlo "bonito" y por eso no es compilable por todo el mundo (lo siento). Ahora bien, para el algoritmo y tal funciona al 100%, con algunos bugs que no he arreglado...
Pero bueno, el juego es jugable, la maquina pone los barcos en pantalla y el jugador es el que ha de eliminar los barcos, sin savestates ni nada, es muy simple pero quizás te resulte útil.