клеточный мир, где клетка - правильный шестиугольник

[-De-]

Поле под шестиугольники - это всё равно прямоугольный двумерный массив. Только клетка i,j ещё соединена с i+1,j+1 и i-1,j-1. Ну или i+1,j-1 и i-1,j+1 =)
Когда в башке это отложится, то легче дальше раскручивать, по-моему.