Navy Commander is the classic game of hit and miss.

Select your coordinates wisely and sink your opponent's fleet before they sink yours.  Challenge a friend sitting next to you or one across your town.  Nobody to play with?  A computer player is always ready and willing to accept your challenge.

Anchors away!