Мастерок.жж.рф

Хочу все знать


Previous Entry Share Next Entry

Игра. Распутываем нитки

Вот такая игра, я скажу честно — застрял на третьем уровне, а люди вроде бы до 14 нормально доходят ! Рассказываю что тут надо делать:

Нужно перетянуть синие точки так, чтобы линии не пересекались. С учетом времени и количеством телодвижений:)

А остальные флешки смотрите тут

Оригинал статьи находится на сайте ИнфоГлаз.рф Ссылка на статью, с которой сделана эта копия - http://infoglaz.ru/?p=29818
Tags:

Buy for 300 tokens
Buy promo for minimal price.

  • 1
res_man July 6th, 2013
Изоморфия графов)) Нужно сделать граф планарным)) бли, или они уже есть планарные (не помню точное определение))

biglebowsky July 6th, 2013
Вы полностью правы.

Графы уже планарные: "Планарный граф — граф, который может быть изображен на плоскости без пересечения ребер."
Осталось их только "распутать", т.е., сделать геометрическими:
"Граф укладывается на некоторой поверхности, если его можно на ней нарисовать без пересечения ребер. Уложенный граф называется геометрическим."

http://ru.wikipedia.org/wiki/Планарный_граф

res_man July 6th, 2013
Вот я не помнил, есть ли в определении слово "может"))

biglebowsky July 6th, 2013
Я как-то раз обсуждал это на http://ban_topology.livejournal.com/ и у себя в журнале.

Пояснения по теме (via juan_gandhi): http://ru.wikipedia.org/wiki/Планарный_граф
+ уточнение от zogmeister: Гамма алгоритм — алгоритм плоской укладки графа и проверки его на планарность. http://ru.wikipedia.org/wiki/Гамма-алгоритм.

Edited at 2013-07-06 11:27 pm (UTC)

nemez_06 July 7th, 2013
Вся эта научно обоснованая хрень сложена в группы. Смотрите кучу в группе и ничего тут сложного нет. просто возьмите попорядку парочку шариков и потаскав определите центральный блок группы. Блок блок и парочка в окружности всех групп.

biglebowsky July 7th, 2013
Я очень тупой, нифига не разбираюсь в топологии etc.

Помянутый мной гамма-алгоритм выглядит, нарпимер, так (результат гугления по теме):
Иринёв Антон, Каширин Виктор "Алгоритм плоской укладки графов" http://rain.ifmo.ru/cat/data/theory/graph-coloring-layout/layout-2006/article.pdf

Я не понял Ваш метод вообще.
Что есть "группы" применительно к данной задаче, что такое "центральный блок"?
Вы не могли бы объяснить подробнее / дать какую-то ссылку на литературу?

nemez_06 July 7th, 2013
Всё гениальное просто. Берём обыкновеную логику. Как вообще рисуются эти головоломки? Берутся несколько точек соединяются линиями, точки перетягиваются на приглянувшеся место. Чтобы усложнить головоломку берутся несколько готовых групп точек и соединяются между собой. Потом точно так же растягиваются на приглянувшееся место. Для решения нужно найти группы и их место.

трассировка плат

izyumcity April 15th, 0:08
теория графов.Принцип простой: для каждой точки вычисляем коэфициент (количество соединений)
Точку с максимальмым количеством соединений ставим в центр к нему подтягиваем ближайшие. Цель: минимальная длинна линий.
Далее по кругу методом проб и ошибок. Это теория. Так работает трассировка плат на компьютере.
На самом деле на практике фигня а не трассировка получается - потом ее доводят вручную.
Ручками подобное упражнение лучшее получается примерно так:
- примерно, выбираем точку с максимальным количеством линий - не важно если ошибешся, тут единственно - правильного варианта нет.
- подтягиваем к ней ближайшие
- стараемся разбить на группы с минимальным соединением между группами.
Ну и так далее, истины тут нет - вариантов бесконечное множество.
На самом деле задача довольно сложная: Результат подобного инженеринга - десятки тысяч долларов:
Двухстороняя плата стоит в 2 раза дешевле трех слойной. То есть если инженер сумел убрать пересечения -каждый телефон получается на 10-20$ дешевле.

Re: трассировка плат

biglebowsky April 15th, 0:16
Спасибо за объяснение!!!

vitos_ip July 7th, 2013
Пришёл к заключению, что точки имеющие 4 линии должны быть внутри фигуры, иначе пересечений не избежать.

gibajd July 7th, 2013
дошел до 6-го. надоело :)

Когда-то заходил дальше - на 1-2 уровня.. :) - помню, точек было совсем много..

v_shabunina July 7th, 2013
До 7-го уровня.Оставила на потом...

masterok July 7th, 2013
ок

v_shabunina July 7th, 2013
Все,на 10 уровне застряла :(

masterok July 7th, 2013
это сильно

citizenbabushka July 7th, 2013
затягивает но на 6-ом надоело распутывать))

(Anonymous) July 7th, 2013
На 9 устал.

masterok July 7th, 2013
9 - нормально !

zhan_nadark July 7th, 2013
дойдёшь тут до 14 уровня, когда 8-й не выпускает,
не нравится ему мой геометрический граф


masterok July 7th, 2013
а вы попробуйте дернуть немного любую точку чуть в сторону, бывает такое

natallia2 July 7th, 2013
я тоже на 9-м устала и пошла отдыхать))

masterok July 7th, 2013
бросайте уж :-)

net_scorpion July 8th, 2013
Сделал 12 уровней, набрал 401881 очко, пока облом играть дальше. Алгоритм в общем понятен, только много точек, а места - мало.

masterok July 8th, 2013
вообще крутяк, я так не смогу

sbks July 10th, 2013
Похвастаюсь.
Дошел до 28 уровня, после чего програмка стала глючить и не следующий вообще не пустила.
Важно внимательно поразмышлять над результатом (в теч. первых 1-6 уровней - 40 мин.), понять принцип, разработать перспективный алгоритм, и с каждым новым уровнем (от 5 до 30 мин. в конце каждый) совершенствовать тактику с учетом повышения плотности.
Нитки14

sbks July 10th, 2013
Думаю еще уровней 4-6 можно было пройти по накатанной.

masterok July 10th, 2013
вот это офигенски офигенно ! я так не смогу !

olivia_burton March 1st, 2014
да вы монст!

masterok March 1st, 2014
это точно, я в шоке !

sbks March 1st, 2014
анализ, алгоритм, терпение

vannya_gut April 16th, 9:15
Эй, sbks, вопрос по существу: это твой скрин???

Edited at 2017-04-16 09:16 am (UTC)

handi July 11th, 2013
Устала на 8-ом. Места мало "выворачивать" группы.

masterok July 12th, 2013
а вот выше вас картинка как человек до 28 дошел :-)

handi July 12th, 2013
Да, видела. Восхищена упорством. :)
Интересная игра, спасибо.

masterok July 12th, 2013
на здоровье :-)

erra July 13th, 2013
Игрушка отличная ) правда, флеш действительно грузит не по-детски. Собственно, 14-й уровень я только что прошёл, правда, это заняло 53 с копейками минуты. Посмотрим, что там дальше :) Спасибо за наводку.

masterok July 13th, 2013
на здоровье :-)

nemez_06 July 19th, 2013
Не знаю куда вы дошли но дальше 12-й игры у меня компьютер отказывается открывать игру. Уже раз пять дохожу до 12 и всё обрывается. На слабость компьютера никак нельзя свалить апарат спокойно пружины в инвентор гоняеет.

masterok July 19th, 2013
ну про 28 тут в комментах говорили и даже скрин выкладывали .. посмотрите выше

3000-ТОП

3000top January 6th, 2014
Ваша запись появилась в рейтинге 3000-ТОП. Отслеживать судьбу записи вы можете по этой ссылке.
Подписаться на рассылку или отказаться от рассылки можно здесь.

milhent February 1st, 2014
Дошла до восьмого, увы, дальше времени нет. Надо будет потом еще попробвать.

Сергей Деев April 27th, 2014
Кааайф, большое спасибо за флэшку!

Сергей Деев April 27th, 2014
Смысл в том что начиная с 5 уровня надо сразу в начале уровна нажимать самую первую кнопку из трех он пермешивает веревки и тогда легче, ну и плохо что сейвов нет

stellinamama October 3rd, 2015
Дошла до 15 и случайно обновилась.. вот так он выглядел )


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

Edited at 2015-10-03 08:00 pm (UTC)

masterok October 3rd, 2015
от жесть :-)

3000-ТОП

3000top February 8th, 2016
Ваша запись появилась в рейтинге 3000-ТОП. Отслеживать судьбу записи вы можете по этой ссылке.
Подписаться на рассылку или отказаться от рассылки можно здесь.

banana_bunker April 15th, 6:39
После 10-го уровня 90373.
Посмотрел на 11-й.
Принцип тот же самый.
Но точек столько много, что уже мешают друг другу,- вот и вся сложность.
Стало неинтересно.
Бросаю.

  • 1
?

Log in