SaNchez, а ты же под ПЦ будешь писать это дело?
начни для начала с удобного редактора карт.
С этого и начну, как только определимся с движком Лично мне сильно нравится stormlord-овский, хоть он и специфичный. Игровая область 2/3 экрана, для стандартного проекта <=64 тайлов, зато для 128-only можно уже <=256 запихать.