BattleShip Game IOS conceptual design

Question

ok, here´s a first time noob question, sorry if that´s stupid.

I was just wondering, for a battleship kind of game, would it be a waste of memory to build a set of objects for each cell (10X10=100), with position(x,y) and state(empty,hit,missed) properties?

I was wondering if it would be better to only create an object Grid and use methods to calculate the cell positions whenever necessary (when handling cell selection with touches or drawing for example)..

Answer 1

The former is problematic because you may have ships that sit side-by-side or end to end and it will become difficult to know when one is completely destroyed just from the data structures you described. Two hits side-by-side could be two hits on the same ship, two hits to two different ships, or even a sinking for the smallest ship.

Go with the latter for sanity's sake.

Answer 2

If I was doing this, I would keep it simple, Have a 2 dimensional array, that's your 10 by 10 grid.

When someone takes a turn, calculate the position and;

if it's a miss, insert a 0 in that array cell if it's a hit, insert a 1 in that array cell