примеp отлично организованной сортировки и поиска

[surius]

Господа, наткнулся в сети на весьма интересный пример реализации сортировки и поиска реализованный в виде игры.
Вы загадываете любого персонажа (реального или мифического, живого ныне или уже нет), а ОН отгадывает его задавая вам некоторое количество вопросов
1 попытка - 20 вопросов
2 попытка - +10 вопросов
3 попытка - +10 вопросов.
У меня не угадал только Гелл-Манна, Рамзая.

Код: Выделить всё

http://ru.akinator.com/

[Marxist]

Это не сортировка и поиск, а самообучаемая система на основе дерева решений.

[surius]

Это не сортировка и поиск, а самообучаемая система на основе дерева решений.

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

[nikkochem]

Алису из Гостья из будущего после 40 вопросов отгадал.

[Marxist]

Естественно, пользует. Только этот алгоритм не совсем относится к сортировке.

[Marxist]

Алису из Гостья из будущего после 40 вопросов отгадал.

У меня после 15

[Marxist]

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

[barsergey]

Ерунда
И.А. Каримова (президента РУз) отгадал после 20-го вопроса
Р. Иноятова (глава Службы национальной безопасности РУз) не отгадал...
Все правильно, так и должно быть.

[Viksya]

Добби с 39 раза=))) Хотя 10 вопрос был "Ваш персонаж - мышь"???

А Морозявочку не угадал=)))

[Marxist]

И.А. Каримова (президента РУз) отгадал после 20-го вопроса
Р. Иноятова (глава Службы национальной безопасности РУз) не отгадал...
Все правильно, так и должно быть.

При достаточном количество информации о втором обучится. Это только дело времени.

[Natalie2005]

Что-то для Гарри Поттера аж 12 вопросов понадобилось

[Natalie2005]

Индиру Ганди быстро угадало, вопроса с 12-го...

[Natalie2005]

Класс ))) весело... О"Коннела из "Мумии" отгадало только с "продолжением" ))) И "Эдварда Руки-ножницы" тоже долго угадывало )))

Питера Блада опознало с 17-го вопроса )))

[Natalie2005]

Хе-хе, Вудворда так и не угадало, добавила ))) Из химиков только Полинга предлагает все время )))

[Shlavik]

Добби с 39 раза=))) Хотя 10 вопрос был "Ваш персонаж - мышь"???

А Морозявочку не угадал=)))

пройдемся по шахматистам

Морозевич 41 вопрос
Ананд 30
Михали Нихемьевич 30
Магнус 20
Акиба Рубинштейн не угадал
Ща Чигорина ещ еи усе
Чигорин 34

молодец хороший результат ))

[nikkochem]

Яблочкова Павла Николаевича - только после 40 вопросов.

[vitaki]

Губку Боба отгадал с 20 вопросов
Графа Джона Уилмота - с 17 (только имени его не угадал).

[Biginelli]

Ага!!! Водо Сиоск-Баас из Tales of the Jedi там не значиццо!!!

[Ося]

Интересен раздел статистики. Больше всего загадывают себя любимого. Среди известных персонажей - Пугачёва пока на втором месте после Путина.

[зыркало1]

Он НЕ угадал не только моего преподавателя физхимии члкора АН Украины Р.В.Кучера, но и Юлию Лермонтову и Вельгельма Бунзена...