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

[$mival]

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

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

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

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

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