Comments | vadim_kataev: Игра в Вики-Связи

vadim_kataev

Игра в Вики-Связи

May 27, 2007 18:38

Предлагаю всем желающим очень простую и интересную интернет-игру.

Назовём её Игра в Вики-Связи. (Wiki-Connections Game)

Правила:1) Откройте две случайные страницы википедии (A и B ( Read more... )

wikigame, complexity, productivity

Comments 47

exanode May 27 2007, 17:54:56 UTC

>> Я, Вадим Катаев, являюсь автором игры Вики-Связи. Любое использование игры в коммерческих целях возможно только с согласия автора.
27.05.2007

тебе придется судится с гуглем - они уже давно в такие игры играют.

vadim_kataev May 27 2007, 20:56:14 UTC

ссылки в студию

exanode May 27 2007, 21:14:31 UTC

блог их читай. они точно играются со сменой контекста основанной на ассоциациях.

сие кстати заметно по их сервису translate (переводящему смысл в метаформу).

vadim_kataev May 27 2007, 21:22:21 UTC

заметить можно многое, ты мне ссылку дай

illyn May 27 2007, 18:05:05 UTC

Утюг

Лавсан (научное мне показалось, как и космос)
Российская Академия Наук (точно, из материала выход на статью о имеющей отношение к Академии)
Совет по космосу (этой статьи ещё не написано но красным заявлена в предыдущей)
Космонавтика (я так думаю там будет выход на космонавтику, в "совете по космосу")

Гагарин

vadim_kataev May 27 2007, 20:53:56 UTC

с таким успехом можно в любую статью линков наставить :)

illyn May 27 2007, 21:01:21 UTC

Нет. Я кстати, круче робота, потому что осознал, что будет в ненаписанной статье и связная - она. А он может так?

exanode May 27 2007, 23:34:52 UTC

Если ты ее напишешь.

aivar May 27 2007, 19:02:36 UTC

Не уверен что самый краткий путь...

пользуясь только ссылками на статьи не вышло совсем,

К сожалению многие мысли мои завели в тупик. В статье о часах ни намека о современной манере мерятся часами, в игровых автоматах - ни слова о лудомании :(

Слава - часовой завод "Слава" - кат. "марки часов" - Tissot - Часы - наручные часы - казино - азартные игры - игровой автомат - игровой автомат (азартные игры) - азарт - игра - развлечение - алкогольные напитки - абсент - алкоголизм - алкогольные психозы - галлюцинация

Между часами и казино, славой и заводом - связи случайнае, вобщем-то...

Деньги - Электронные карты - Сотовый телефон - Радио - Электромагнитное излучение - Напряженность электрического поля - Вольт - Ампер - Сила тока - Проводник - Электрическая цепь - Короткое замыкание

vadim_kataev May 27 2007, 20:54:28 UTC

думаю, что имеются и более короткие пути

aivar May 27 2007, 20:56:17 UTC

Даже не сомневаюсь.
На самом деле только попробовав - понял, как же много еще в вп можно добавить.

vadim_kataev May 27 2007, 20:55:55 UTC

считается, что для человеческих языков характерны максимальные пути с максимумом 7 переходов, но возможно это ещё не всегда решаемо на википедии

Thread 6

krlz May 27 2007, 19:22:14 UTC

А почему NP? Найти кратчайший путь в графе по моему занимает O(|E|).

vadim_kataev May 27 2007, 21:00:39 UTC

тогда ты заслужил нобелевскую премию :)

krlz May 27 2007, 21:03:08 UTC

Может ты путаешь ее с задачей комивояжера? Она действительно NP полная.

vadim_kataev May 27 2007, 22:37:54 UTC

с задачей коммивояжёра не путаю,
но ты полностью прав - задача не NP, это классический O(h)time

krlz May 27 2007, 19:35:33 UTC

Деньги->Алюминий->Электрод->Проводник->Электрическая Цепь->Короткое замыкание

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

vadim_kataev May 27 2007, 21:04:58 UTC

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

ты сделал однако правильно предположение о том, что вероятность нахождения кратчайшего пути зависит и от количества связей, с другой стороны есть такие заболевания как "шизофрения", когда количество связей межассоциативных связей превышает оптимальное :)

vadim_kataev May 28 2007, 00:09:22 UTC

как показал внизу kastaneda твой путь не самый лучший