coodix Jan 17 2010 at 01:21

Робот-отгадывальщик, как это работает?

1 min

729

Lumber room

Comments 78

neuotq Jan 17 2010 at 01:25

Гугли экспертные системы.
Мы подобные штуки на Прологе писали. Лисп так же годен.

coodix Jan 17 2010 at 11:25

Каким же требованиям должен отвечать ЯП, чтобы он был годен для реализации экспертной системы?

bobermaniac Jan 17 2010 at 12:47

Должен быть тьюринг-полным.

bems Jan 17 2010 at 01:27

Да никак он не работает.
Загадал Руслану Пысанку, вывелась Тина Канделаки.
Не работает.

Vertex Jan 18 2010 at 06:45

Согласен — херня полная… Загадал Herby (Добрая машинка Фольцваген из Дисней по пятницам), а оно ответило Паравозик который смог (герой страшной сказки)… :)))

Drakula2k Jan 17 2010 at 01:28

Просто сложный разветвлённый алгоритм.

coodix Jan 17 2010 at 12:37

И сколько же ветвлений в таком алгоритме будет? :) Так же, если поиграть с этим роботом, можно заметить, что некоторые ответы он может не учитывать в результате.

Drakula2k Jan 17 2010 at 16:54

Много, ключевое слово «сложный».

TheBits Jan 17 2010 at 01:30

Деревья решений.
www.basegroup.ru/library/analysis/tree/

Я правильно вопрос понял?

coodix Jan 17 2010 at 01:31

Да! Спасибо за ссылку :)

EiZeRR Jan 17 2010 at 03:30

если бы это было бы дерево решений, то вопросы все время бы задавались в одном порядке, если на их одинаково отвечать

TheBits Jan 17 2010 at 11:58

Да, Вы правы. Какой тогда алгоритм?
Дерево решений самый подходящий для это задачи. Может только дерево перестраивается каждый раз после ответа, но тогда опять оно каждый раз одинаково перестраиваться будет. :)

EiZeRR Jan 17 2010 at 13:20

я думаю, что скорее всего это то, что ответил пользователь с ником eDio чуть ниже. Тем более эта штука, как я понимаю, обучается сама.

TheBits Jan 17 2010 at 14:51

Ага, я только сегодня понял что она сама обучается. :) До этого мне ни разу не предлагали обучить её.
Поэтому логично предполагал что там дерево решений.

Я собрал некоторую статистику на wintik.ru на основе неё создал обучающую последовательность и сделал классификатор. Но у меня пользователи не могут обучать алгоритм, сами пользователи пришли за ответами. :)

Плохо что ментально объясняется алгоритм работы не указывая на конкретный математический аппарат.

UFO just landed and posted this here

coodix Jan 17 2010 at 13:03

Спасибо! Действительно, джин отгадывал, даже если на какие-то вопросы ответить неверно.
Но возникает вопрос, как систему обучают?

UFO just landed and posted this here

EiZeRR Jan 17 2010 at 13:25

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

UFO just landed and posted this here

moooV Jan 17 2010 at 01:34

Он оба раза правильно угадал. о_0

Сначала Дэвида Линча, потом Джеймса Кемерона.)))

Lene Jan 17 2010 at 01:34

Недавно было на Хабре.

coodix Jan 17 2010 at 01:40

Точно… не заметил. Если топик повторяет тематику, то его следует скрывать?

TheBits Jan 17 2010 at 01:46

Нет. Там была ссылка на сайт. А у Вас вопрос об алгоритмах.

UFO just landed and posted this here

TheBits Jan 17 2010 at 01:51

У меня почему то не находит персонажа Felix the cat. www.felixthecat.com/

UFO just landed and posted this here

kurokikaze Jan 17 2010 at 02:00

У меня Аску угадывал.

ValdikSS Jan 17 2010 at 08:06

Знает он про Аску, только со второго раза, жмите кнопку что угадано неправильно

Andrey_Rogovsky Jan 17 2010 at 01:37

Бинарные деревья
Писал подобное еще для ПК-01 ЛЬВОВ, угадывало животных
Я неделю потратил на заполнение

Было очень прикольно наблюдать как все удивлялись, что компьютер умеет угадывать :)

coodix Jan 17 2010 at 01:39

Там как то учитываются вероятностные характеристики? Наверное не просто бинарные деревья.

TheBits Jan 17 2010 at 02:55

Нет, не учитываются. Это задача классификации, когда по определённым характеристикам относят объект к тому или иному классу. То есть описания какие характеристики относятся к классу существуют заранее.
Методом CART или C4.5 дерево решений строится автоматически. :)

EiZeRR Jan 17 2010 at 03:23

это не деревья — там вопросы в случайном порядке, а скорее экспертная система.

mr_idiot Jan 17 2010 at 03:35

Только у вас, наверняка, первый вопрос всегда был одинаковый?

IntenT Jan 17 2010 at 01:39

обучаемая нейронная сеть

TheBits Jan 17 2010 at 02:50

Нейронная сеть тут не подходит. Данные дискретные.

IntenT Jan 17 2010 at 03:34

и что это меняет?

TheBits Jan 17 2010 at 11:56

Получится что кулаком гвозди будете забивать. Хотя можно молоток взять.

UFO just landed and posted this here

Danov Jan 17 2010 at 14:03

Сказать, что это обучаемая нейронная сеть == ничего не сказать
ИНС это специфическая точка зрения на классические алгоритмы, в частности, классификации.
Если предположить, что используется многослойный перцептрон, то с такой объемной базой, понадобится суперкомпьютер для его обучения.

qrazydraqon Jan 17 2010 at 01:41

Эта штука не отгалывает с трёх попыток даже тех, кто у неё в базе уже есть. Непорядок!

lunatik42 Jan 17 2010 at 01:44

Самое веселое — если ничего не загадывать и просто выбирать варианты.

SevenJay Jan 17 2010 at 01:50

Великолепно! Уже на третьем вопросе спросил «Ваш персонаж из медицинского сериала?» и отгадал доктора Хауса. Ещё и фотку его показал :)

nooze Jan 17 2010 at 01:55

Даже кошку отгадал :D

abacaba Jan 17 2010 at 02:27

Оставьте хвосты в покое:)

mr_idiot Jan 17 2010 at 04:32

antonsk.habrahabr.ru/blog/80981/
Еще один любитель :)

abacaba Jan 17 2010 at 04:40

на скриншоте в первой рамочке он и есть

mr_idiot Jan 17 2010 at 04:55

А, сори, затупил :)

azizoid Jan 17 2010 at 02:28

Почти всех нашел…
Там он показывает отчет, о том какие ответы ожидалось дать…
Я загадал одного политика (самизнаетекого)
Был вопрос: «Ваш персонаж много врет?»
Я ответил: «ДА»
а в ожидаемых ответах, на этот вопрос надо было ответить НЕТ
Как так? они же все врут!

root_sashok Jan 17 2010 at 02:31

Анатолий Вассерман, Джонни Депп — с каких-то 15 вопросов. Ажно три топика про этого джина накатали :)

Nikon_NLG Jan 17 2010 at 02:32

Спасибо ) 2 часа коту под хвост — сидели с подругой вспоминали персонажей.

vovtil Jan 17 2010 at 02:40

Останкинскую телебашню не угадал сказал что это пиво :)

vovtil Jan 17 2010 at 02:55

Ларри Кинга не угадал совсем

apple_fan Jan 17 2010 at 03:14

3:4
Апронения Авиция (Киньяр)
Илай Санди (к.ф. Нефть)
Мария Меншикова (дочь князя Меншикова)
Джон Хэнкок (американский государственный деятель)

mr_idiot Jan 17 2010 at 03:29

Это точно не простая древовидная структура, так говорили пользователи выше.
Там база данных вопросов с уровнем «общности» у каждого и база персонажей, у каждого записана статистика ответов на все вопросы. Задаются наиболее общие вопросы из тех, которые, которые помогут отбросить часть возможных «кандидатов», «кандыдаты» отбираются по принципу наибольшего процента совпадения с ответами пользователя. Я думаю, как-то так.

mr_idiot Jan 17 2010 at 03:51

Ваш герой — кот? Yes
Ваш персонаж живет с вами в одном доме? Yes

Я думаю это… Ваш кот!

К. О., как говорится, отдыхает :)

b3atb0x Jan 17 2010 at 03:57

Я уверен что «он» ничего не угадывает, точнее — не просто угадывает, а скорее всего обрабатывает собранные данные (ответы) всех «игр», формирует поле возможных отгадок и по мере того, как человек отвечает на вопросы, часть этих отгадок отсеиваются (на вопрос «Это знаменитость?» вы ответили «нет» и Нное кол-во возможных отгадок полностью исключаются), а другие (теоретически верные отгадки), продолжают фильтроваться вопрос-ответами.
А, может, и нет. Суббота, 4 ночи. Всем привет! %)

XAOc57 Jan 17 2010 at 04:03

Даже коня в пальто угадал :-D

Aecktann Jan 17 2010 at 07:43

y.20q.net/

угадывает не только людей. хотя и только на английском.

DK19 Jan 17 2010 at 10:22

Не совсем известных людей в региональном (несколько стран) контексте не угадывает вообще. Хотя по статистике пополнения базы данных — скоро придется загадывать еще менее известных людей (ограничиваться одной страной).

shalimo Jan 17 2010 at 11:35

Интересно, как он братьев Кличко различает…

coodix Jan 17 2010 at 12:31

Например, Бивиса и Батхеда он отличал по цвету волос. Братьев — по их заслугам, наверное.

fforp Jan 17 2010 at 13:02

Посмотрите в сторону CLIPS'а (http://clipsrules.sourceforge.net/). Экспертные системы нам преподавали как раз на его примере

coodix Jan 17 2010 at 13:05

Спасибо за ссылку! В каком же ВУЗе преподают это? Хотя думаю, это не редкость.

Dialogus Jan 17 2010 at 15:10

Тоже на первом курсе на нем писали :) (дисциплина называлась «Представление знаний в информационных системах»)

metronix Jan 17 2010 at 13:06

С огромным скрипом угадал Тукса) Два одинаковых вопроса задал дважды… странно работает, но вроде угадывает

klinifini Jan 17 2010 at 13:11

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

vovtil Jan 17 2010 at 13:45

Он даже Mithgol-a угадал o_0

UFO just landed and posted this here

Pingwin32 Jan 17 2010 at 15:42

Молодцы. (Умник, который все время жмет «я не знаю»)

Somewan Jan 17 2010 at 18:37

Фиг!
Загадал Лео Апотекера, главу SAP.
робот выдал мне, что это Линус Торвальдс,
после уточнения и продолжения — Пауль Даймлер (инженер-изобретател
потом — что это Евгений Касперский :)
как итог — он о таком даже не знал, пришлось добавлять в список

nebosvet Jan 17 2010 at 19:51

Загадал Зафода Библброкса, вторая попытка уже неудачная. Второй его вариант — некий Антон Спирин, причем в скобках даже его мобильный указан 8))

Антон Спирин (89037794275) wtf?

inlanger Jan 17 2010 at 20:25

Загадал Волан Де Морта — джин отгадал. Интересно…

ZUZ Jan 17 2010 at 21:41

надо по разнообразнее — например он угадывает в лет:
Ёжик в тумане
Колобок
черепаха Тартилла
всех аниме героев (чобиты, всех героев Евангелиона и прочее) — но нужно не ошибаться при ответе

НО, долго угадывал Курта Кобейна (раза с 6того только)
не знал про Оригу (Origa)

korotovsky Jan 18 2010 at 00:27

Пытался запутывать в рамках разумного но оно всеровно ~~отгадало~~ определило: