masterok

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

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

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

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

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

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

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

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

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

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

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

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

ок

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

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

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

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

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

это игра



Игры для девочек - Паучки

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

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

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

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

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

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

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

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