Мозаика
 

Здравствуйте! Есть такая задача: цель игры - заполнить поле, поделенное на фрагменты соотвествующими этим фрагментам фигурами, т.е. собрать мозаику. При этом элементы мозаики могут представлять сразу несколько объединенных фигур, как на этом рисунке:


слева - поле, справа - примеры элементов мозаики.

Натолкните пожалуйста на мысль, как это лучше сделать, т.к. собственные варианты реализации хоть и работают, но на мой взгляд явно не являются очевидными и наиболее логичными.:mda:

Ответ: Мозаика
 

Проще паренной репы:

• Придумал мозайку
• Распилил на составляющие
• Запомнил где какой фрагмент, с каким углом и т.д
• ....
• Сравниваешь, если dR - вектор от нужного места до координаты < min - фрагмент на месте.
• GH
• Профит!
  

Ответ: Мозаика
 

Разрезать поле на части, запомнить положение каждой детали мозаики.

Хочу послушать.

Ответ: Мозаика
 

Сформулирую вопрос иначе:

Делаю игру-паззл, смысл которой заключается в заполнении фигруы объектами-элементами мозаики. Само поле (фигура которую нужно собрать) делится на примитивы, а элементы которыми оперирует игрок могут состоять из одного или нескольких таких примитивов (см. картинки). Задача в общем-то несложная, но в процессе ее решения столкнулся с проблемой - представлением уровней. Если вариант с треугольниками как на первой картинке лекго решается с помощью двумерного массива (в котором 0 означает пустоту, 1 - совбодлный треугольник, а 2 - занятый треугольник, и при размещении элемента мозаики просто проверяются на занятость соответствующие элементы массива, а при загрузке уровня этот массив считывается из файла), то как быть с мозайкой со второй картинки я никак не могу разобраться - вариант с хранением координат каждого примитива явно не является правильным решением. Поэтому прошу помощи - натолкните на мысль как это вообще можно реализовать в виде "нормальной" структуры данных?

Картинки (Фигуры - уровни для заполнения и примеры возможных элементов)

Ответ: Мозаика
 

Учитывая, что ячейки могут быть самых разных форм это самый нормальный вариант.