Pues yo acabo de desarrollar un proyecto de Batalla Naval para la escuela, solamente que lo codifiqué en Turbo C++, si te sirve mándame un mail y te lo envio.
( No esta para presumirlo pero cumple con las necesidades básicas)
Normalmente no respondo estos mensajes, porque a mi entender sólo buscas que alguien te haga la tarea en vez de pensar por tí misma (si así fuere, habrías preguntado cómo desarrollarlo, algoritmos, pedir opiniones, etcétera.
Sin embargo, sucede que me topé con este código, http://www.codeproject.com/wtl/CPWTLSeaBattle.asp, y bueno, me acordé que tu querías uno.
El programa está hecho en C++ con la WTL. Windows Template Library pretende ser no sólo una librería envoltorio para el API de Windows, como MFC, sino va más allá a través de las plantillas, incluso que ATL. Sin embargo, WTL no es "oficial", por lo que el soporte que Microsoft le da a estas librerías se restringe a la comunidad MSDN.