Форум умных людей

Задачи и головоломки => Игры => Тема начата: Вилли ☂ от Январь 14, 2011, 17:47:11



Название: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Вилли ☂ от Январь 14, 2011, 17:47:11
Мне вот эта нравится
Не знаю было ли уже

//скрытый текст, требуется сообщений: 3//


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Леший от Январь 14, 2011, 17:49:46
Аа графы, стандартный тест -) Интересная штука  :good2:


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: seamew от Январь 14, 2011, 18:07:08
я запуталась..


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Overseer от Январь 14, 2011, 18:10:52
а у нас такая штука была во вступительной олимпиаде в институте))


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: angedritt от Январь 14, 2011, 18:12:53
менеджеры легко пройдут)


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Вилли ☂ от Январь 14, 2011, 18:21:58
эх нет бол'ше времени поиграт' (примерно 20мин ушло)

(http://img543.imageshack.us/img543/189/58105193.png)


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Леший от Январь 14, 2011, 18:22:56
эх нет бол'ше времени поиграт' (примерно 20мин ушло)

(http://img543.imageshack.us/img543/189/58105193.png)

Там вроде как сохраняется результат


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Les от Январь 14, 2011, 19:52:13
я нашел как их все просто решить...  :rest:
Переносиш все в одну точку а потом по одной от туда вытягиваеш(чтоб не пересекались
)


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Um_nik от Январь 14, 2011, 20:04:49
Вроде, на сайте есть.


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Ленка Фоменка от Январь 15, 2011, 09:22:18
Давным давно в контакте играла в эту игрушку (их еще 2 продолжения было). В этой игрушке самое главное найти, с чего начать собирать, а там дальше уже само все расходится))


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Леший от Январь 15, 2011, 13:31:58
Всегда интересовала, есть ли хорошо обоснованный метод решения этих задач с наименьшим передвижением шариков (когда на олимпиаде были, там ещё количество действий считалось, у кого больше - тот дурак  :) )


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Overseer от Январь 15, 2011, 13:34:50
использовать метод bazarsena, но с приоритетами:
1) вначале точку с бОльшим количеством связей
2) потом точки соединенные с этой точкой, начиная с бОльшего количества связей.
и пункт 2 до опрозрачивания (:


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Леший от Январь 15, 2011, 13:42:11
использовать метод bazarsena, но с приоритетами:
1) вначале точку с бОльшим количеством связей
2) потом точки соединенные с этой точкой, начиная с бОльшего количества связей.
и пункт 2 до опрозрачивания (:

Нее это фигнёй попахивает, так все делают :) Думаю есть что-то получше.


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Overseer от Январь 15, 2011, 15:36:22
использовать метод bazarsena, но с приоритетами:
1) вначале точку с бОльшим количеством связей
2) потом точки соединенные с этой точкой, начиная с бОльшего количества связей.
и пункт 2 до опрозрачивания (:
фигней?

Нее это фигнёй попахивает, так все делают :) Думаю есть что-то получше.


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Smith от Январь 16, 2011, 17:32:30
я нашел как их все просто решить...  :rest:
Переносиш все в одну точку а потом по одной от туда вытягиваеш(чтоб не пересекались
)
это как это?  :roll:
зы: поясните плз :peace:


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Les от Январь 16, 2011, 17:37:50
я нашел как их все просто решить...  :rest:
Переносиш все в одну точку а потом по одной от туда вытягиваеш(чтоб не пересекались
)
это как это?  :roll:
зы: поясните плз :peace:
использовать метод bazarsena, но с приоритетами:
1) вначале точку с бОльшим количеством связей
2) потом точки соединенные с этой точкой, начиная с бОльшего количества связей.
и пункт 2 до опрозрачивания (:
Переносиш все точки на одно место а потом находиш точку с наибольшим колвом соидинений и ее оттягиваеш и тд


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Redirect от Январь 16, 2011, 18:22:03
И как ты их так точно перенесешь в одно место ?


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Les от Январь 16, 2011, 18:27:55
не обязательно так точно...


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: ☭-Изделие 20Д от Январь 16, 2011, 18:46:44
я нашел как их все просто решить...  :rest:
Переносиш все в одну точку а потом по одной от туда вытягиваеш(чтоб не пересекались
)
Тоже вариант для пространства огранниченного только размером экрана
Удобнее начиная с любого устанавливать следующий с ним соединенный по кругу или по возможно свободному месту.
Очень много подобных мини-задач в ранних квестах от Алавар, но там шарики например на шите продолговатой формы или типа того


Название: Re: Расставит' шарики, чтобы линии не пересекалис'
Отправлено: Redirect от Январь 16, 2011, 20:06:12
не обязательно так точно...

Ты прошел так ?