Batalha Naval em C#

Olás;
Pessoal estou fazendo um curso de C, mas é extremamente corrido.
apenas 4 semanas, isso em Novembro o mês dos feriados.
Pois agora q estamos na reta final temos que fazer um projeto, q é o seguinte:

1º Fazer um jogo de batalha naval onde quem jogue é o computador.
2º Esse jogo conversará com um WebService (q ja esta criado).
3º E o WeService pegará um outro jogo pra disputa, espécie de jogo online para uma rede LAN, pois é apenas um projeto.
4º No final do curso serão avaliadas a técnica da I.A, o design e o jogo que ganhou mais partidas q provavelmente será o com a I.A mais inteligente. Será grupo x grupo (espécie de campeonato)

Estou com muitas dúvidas.
Como montarei a matriz 15x15 e colocarei os barcos nela.?
como farei a verificação de acertos e erros ?
Como usarei uma lógica para o jogo ?
Alguém teria algo parecido, pra poder tirar como base ? (fonte)

Desde já agradeço pela disposição de ter lido até aki.
vlw.;