Алгоритмы - Пазл
 

Всем привет!
Есть задача сделать пазл и в силу того что хочется по пути убить несколько зайцев, хотелось бы сделать пазл не только классический, но и с другими видами частей (зацеплений). Возможно делать какие то отклонения для некоторых частей, тоесть одна чуть меньше , другая чуть больше и тд.

Стандартный пазл имеет зацепления в виде сплющенной капли и немного скругленные бока, вообще можно понапридумать и других зацеплений, в данный момент всё упирается в то, как при этом резать картинку на части

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

второе что приходит это накладывать сетку (например кривыми рисовать нужные формы, черной однопиксельной) и по ней резать. дальше уже как то раскидывать по спрайтам.

цель: добавлять новые зацепления описанием одной кривой (в одних частицах пазла эта кривая будет смотреть как бы внутрь а в соседних - наружу, чтобы было зацепление).
А не рисовать каждый раз руками маски, хотя может так оно и проще, что вы думаете?

Можно нарисовать основу маски, и из нее уже вырезать на основании кривых нужный пазл. С помощь блендмод, например.

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

Вложение 24478
Ченым пунктиром — основа маски. Слева, справа и снизу — куски, при помощи которых вырезаем то, что нам надо. Вполне себе нормально должно получиться.

интересует больше программный вариант, где может быть больше гибкости
вот например надо нам чтоб у некоторых (не у всех) кусков верхняя сторона была к примеру прямая без выпуклостей

http://a.imagehost.org/0985/PuzzleLibrary_CS3_copy.png

или иметь вообще форму от другого зацепления, какого нить зубчатого и тд, тут уж болванок не напасёшься, поэтому интересует программная нарезка где можно внести какой то элемент вероятности.