Hexen

Hexen is a hex-based version of the classic "battleship" game! (requires Game Center in order to find and battle your opponents - 'single-player' option is not available... yet!)