?

Log in

No account? Create an account

masterok


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

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


Previous Entry Share Next Entry
Игра. Распутываем нитки
masterok

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

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

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

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

promo masterok january 2, 2018 12:00 47
Buy for 300 tokens
Вот так выглядит трафик в блоге за 2019 год по месяцам. Это более трех миллионов просмотров в месяц, среди которых не только залогиненные в ЖЖ , но и любые просмотры из поисковых систем. При этом за месяц приходит около 800 000 посетителей. А вот статистика по дням одного из месяцов 2019…

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

Вы полностью правы.

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

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

Я как-то раз обсуждал это на 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)

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

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

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

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

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

дошел до 6-го. надоело :)

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

До 7-го уровня.Оставила на потом...

затягивает но на 6-ом надоело распутывать))

На 9 устал.

9 - нормально !

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


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

я тоже на 9-м устала и пошла отдыхать))

бросайте уж :-)

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

вообще крутяк, я так не смогу

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

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

Устала на 8-ом. Места мало "выворачивать" группы.

а вот выше вас картинка как человек до 28 дошел :-)

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

на здоровье :-)