воскресенье, 13 января 2008 г.

Как быстро собирать компьютерные паззлы

Одна из древнейших народных компьютерных игр - это паззлы. Если у ваших друззей есть такие игры вот вам способ выспорить много пива. Универсальный метод очень быстро собрать паззл любого размера. Для примера паззл на 2000 элементов с возможностью их поворачивать я собрал меньше, чем за 30 минут.
Почему оно работает?
В компьютере нет самого процесса соединения кусочков картонки. Вместо этого КАЖДАЯ программа смотрит, если пользователь положил рядом два кусочка, которые должны быть рядом, да ещё и нужной стороной, то она считает их соединенными.
Что делать?
Для начала возьмем все кусочки и соберем их в одну точку как можно кучнее. Потом берем уже собраный кусок (сначала это один любой кусочек) и обходим его по периметру, каждой стороной каждого кусочка прислоняя его в собраной куче. Этот кусок будет расти на глазах. Если нужно, поворачиваем этот кусок время от времени.
Всё. Этот способ не мгновенен - нужно упорно подносить кусок стороной к стороне, зато работает в любой программе, причем намного быстрее, чем пытаться просто собрать паззл.

1 комментарий:

Анонимный комментирует...

интересное наблюдение...