Сортировка пазлов

Аватара пользователя
staya
Сообщения: 825
Зарегистрирован: 13 ноя 2010, 15:11
Деталей: 134249
Откуда: Санкт-Петербург

Сортировка пазлов

Сообщение staya » 22 авг 2011, 13:00

Очевидно, что сортировка сильно увеличивает скорость сборки пазлов. Причем это можно доказать математически, но рано или поздно к этому приходят все эмпирическим путем. Самый простой довод - все знают, что время сборки нелинейно зависит от количества деталей - т.е., например, пазл из 2000 деталей собирается (даже с учетом простейшей сортировки) по времени больше, чем в два раза, чем пазл из 1000 деталей. Таким образом, если мы, грубо говоря, разделим наш двухтысячник на две однозначные части по тысяче деталей, мы уже увеличим скорость сборки.

Соответственно, сортировка нужна и важна. Вопросов возникает несколько:
  • 1) Какого размера должны быть оптимальные размеры отсортированных подмножеств деталек.
    2) По каким критериям лучше сортировать (может быть, в зависимости от типа пазла).
    3) Алгоритмы и инструменты для сортировки.
    4) Оптимальное соотношение времени сортировки к общему времени сбора пазла. Или абсолютная величина как функция размера пазла
Предлагаю обсудить эти вопросы. Есть свои соображения, но интересно выслушать мнение опытных пазломанов.
Аватара пользователя
guzflo
Я добрая
Сообщения: 4203
Зарегистрирован: 30 авг 2009, 17:24
Деталей: 264157
Откуда: г. Томск

Re: Сортировка пазлов

Сообщение guzflo » 22 авг 2011, 15:14

Ничерта не поняла :oops:
Пазлы + пазлы + пазлы = весёлая старость.
Аватара пользователя
Borg
Сообщения: 809
Зарегистрирован: 06 фев 2010, 22:05
Деталей: 0
Откуда: Пермь

Re: Сортировка пазлов

Сообщение Borg » 22 авг 2011, 15:19

staya писал(а):Очевидно, что сортировка сильно увеличивает скорость сборки пазлов. Причем это можно доказать математически, ...
я очень люблю подобные заморочки... но после того, как увидел как собирают (в данном случае сортируют) французы - чем больше сортировке (больше кучек, с меньшем кол-во деталек) - тем быстрей.
имхо из увиденного.
человечество обнаглело, когда придумало молниеотвод
125525/2
Аватара пользователя
guzflo
Я добрая
Сообщения: 4203
Зарегистрирован: 30 авг 2009, 17:24
Деталей: 264157
Откуда: г. Томск

Re: Сортировка пазлов

Сообщение guzflo » 22 авг 2011, 15:38

Borg писал(а):... после того, как увидел как собирают французы
да yes Чем меньше деталек перед глазами, тем быстрее они собираются - взгляд не рассеивается. Может замечали что пазлы из серии миниатюра собираются легче, чем обычные ;) Золотое правило - каждая потраченная минута на сортировку экономит 5 минут во время сборки.
Пазлы + пазлы + пазлы = весёлая старость.
Аватара пользователя
staya
Сообщения: 825
Зарегистрирован: 13 ноя 2010, 15:11
Деталей: 134249
Откуда: Санкт-Петербург

Re: Сортировка пазлов

Сообщение staya » 22 авг 2011, 15:40

Borg писал(а):
staya писал(а):Очевидно, что сортировка сильно увеличивает скорость сборки пазлов. Причем это можно доказать математически, ...
я очень люблю подобные заморочки... но после того, как увидел как собирают (в данном случае сортируют) французы - чем больше сортировке (больше кучек, с меньшем кол-во деталек) - тем быстрей.
имхо из увиденного.
Понятно, что чем меньше кучка, тем быстрее в ней искать. Но есть два ограничения:

1) Параметры сортировки должны позволять однозначно определять нужную для поиска кучку. Т.е., к примеру, нельзя сортировать на зеленое и длинное. Значения атрибутов сортировки должны быть взаимоисключающими.
2) Чем меньше кучки, тем больше время на сортировку. В пределе размер кучки равен одной детали, но тогда время сортировки равно времени сбора без сортировки.

Если более конкретно. Мне кажется, что размеры кучки для разноцветного пазла с равномерно распределенными по всему пазлу цветами могут быть порядка 100 деталей. Это более и менее обозримо, т.к. глаз "цепляет" рисунок. Больше - уже придется прикладывать детальки.
Если пазлы однотонные, кучки должны быть меньше - деталек 20-30, т.к. информации для анализа меньше - только форма и размеры отдельных частей детали (соотношение сторон, "плечей" и т.п.).
Аватара пользователя
Borg
Сообщения: 809
Зарегистрирован: 06 фев 2010, 22:05
Деталей: 0
Откуда: Пермь

Re: Сортировка пазлов

Сообщение Borg » 22 авг 2011, 15:41

guzflo писал(а):
Borg писал(а):... Золотое правило - каждая потраченная минута на сортировку экономит 5 минут во время сборки.
нифигасебе! :shock: математически или эмпирически? за этими сибиряками глаза да глазаньки... 8-)
человечество обнаглело, когда придумало молниеотвод
125525/2
Аватара пользователя
guzflo
Я добрая
Сообщения: 4203
Зарегистрирован: 30 авг 2009, 17:24
Деталей: 264157
Откуда: г. Томск

Re: Сортировка пазлов

Сообщение guzflo » 22 авг 2011, 16:02

staya писал(а):1) Значения атрибутов сортировки должны быть взаимоисключающими.
Да. И как правило в каждом пазле есть несортируемые области. Кучка равна 1-3 детальке - нет смысла сортировать.
Если в пазле есть однотонные области примерно больше 100 деталек, то раскладываю по форме.
Пазлы + пазлы + пазлы = весёлая старость.
Аватара пользователя
staya
Сообщения: 825
Зарегистрирован: 13 ноя 2010, 15:11
Деталей: 134249
Откуда: Санкт-Петербург

Re: Сортировка пазлов

Сообщение staya » 22 авг 2011, 16:05

guzflo писал(а):
Borg писал(а):... после того, как увидел как собирают французы
да yes Чем меньше деталек перед глазами, тем быстрее они собираются - взгляд не рассеивается. Может замечали что пазлы из серии миниатюра собираются легче, чем обычные ;) Золотое правило - каждая потраченная минута на сортировку экономит 5 минут во время сборки.
Это странное какое-то правило, т.к. в нем ничего не говорится о том, сколько деталей отсортировано за минуту. Ведь можно же за минуту и только одну деталь для сортировки найти. Возвращаясь к предельному случаю... Если критерием сортировки выбрать точные координаты детали на картинке, то на время поиска нужного места может и больше минуты уйти. При этом каждая потраченная минута на сортировку экономит ровно одну минуту сборки.
Аватара пользователя
Borg
Сообщения: 809
Зарегистрирован: 06 фев 2010, 22:05
Деталей: 0
Откуда: Пермь

Re: Сортировка пазлов

Сообщение Borg » 22 авг 2011, 16:09

staya писал(а): Понятно, что чем меньше кучка, тем быстрее в ней искать. Но есть два ограничения:
1) Параметры сортировки должны позволять однозначно определять нужную для поиска кучку. Т.е., к примеру, нельзя сортировать на зеленое и длинное. Значения атрибутов сортировки должны быть взаимоисключающими.
не_факт: рамка и цветовые пятна.
staya писал(а): 2) Чем меньше кучки, тем больше время на сортировку. В пределе размер кучки равен одной детали, но тогда время сортировки равно времени сбора без сортировки.
на самом деле 2. в противном случае (кучка in 1 деталька), то сортировка = высыпать пакет.

но это теория. Все "видят" по разному: форму (нарезку), цвет... и не побоюсь этого слова "пазло-талант" - он/она видит в этой куче нужную деталь, а ты нет (что бы ни никого не обидеть, то пусть "ты" - это буду я) :P
человечество обнаглело, когда придумало молниеотвод
125525/2
Аватара пользователя
staya
Сообщения: 825
Зарегистрирован: 13 ноя 2010, 15:11
Деталей: 134249
Откуда: Санкт-Петербург

Re: Сортировка пазлов

Сообщение staya » 22 авг 2011, 16:12

guzflo писал(а):Золотое правило - каждая потраченная минута на сортировку экономит 5 минут во время сборки.
Или имеется в виду, что если за 1 минуту сортируется столько деталек, сколько собирается за 5, то такая сортировка оправдана? Тогда получается, что соотношение должно быть 1:5. Я слышала другие числа (в связи с французами, кстати). Кажется, Ксения говорила, 5:14, если не путаю.
Ответить