[GodOfGame]

Сообщение от Это Я писал пт, 28 ноябрь 2008 06:09

Точно не тривиальная задача.

Использованы бинарные деревья, причем они допускают ошибки. Какой-нибудь алгоритм типа мини-макс. Очень похоже не на покер с закрытой инфой, а на шахматы. Там примерно так же программируют.

Можешь на простом примере пояснить как (и зачем) в этой программе использовать бинарные деревья и "алгоритм типа мини-макс"? Мне фантазии не хватает :(

И в чём состоит не тривиальность бинарных деревьев и мини-макса?

[Fedoskin]

Отгадал Шарапову, но постоянно хотел спрыгнуть на Курникову :o

[Fedoskin]

да это невозможно, он все угадывает

[Это Я]

Сообщение от GodOfGame писал пт, 28 ноябрь 2008 09:22

Можешь на простом примере пояснить как (и зачем) в этой программе использовать бинарные деревья и "алгоритм типа мини-макс"? Мне фантазии не хватает :( И в чём состоит не тривиальность бинарных деревьев и мини-макса?

Про деревья 100%. Из твоей схемы получается, что после 1 вопроса, на который может быть получен ответ А и В, задается вопрос 2. Но после ответа А вопрос 2 может быть бессмысленнен. После каждого ответа высчитывается наиболее выгодный вопрос. В идеале вопрос должен делить всех претендентов пополам. Поэтому один из первых вопросов “женщина ли это”. Но мужчин в базе гораздо больше, поэтому могут быть вопросы и более оптимальные, чем про пол. А про мини-макс это первое что пришло в голову. Придумали какую-то оценочную величину, высчитываемую по определенному алгоритму.

Для тех кто в теме, может и не сложно придумать алгоритм. Главное собрать базу данных. Но уж не элементарный он так точно.

[4e4illos]

Астрид Линдгрен угадал даже не спрашивая про Швецию 8O Не ожидал вообще...

[WhiteRiver]

Оуэна Харгривза и Михаила Бродского не отгадал

[fishbone85]

С 872 вопросов я кого угодно угадаю =)

[AlexHard]

Сообщение от Это Я писал пт, 28 ноябрь 2008 14:12

Для тех кто в теме, может и не сложно придумать алгоритм. Главное собрать базу данных. Но уж не элементарный он так точно.

Да ладно, все довольно просто. Перед сном поразмыслил немного и вот что получилось:

1. Структура БД
—————————
таблица персонажей
—————————
имя1, воп1 (1,0), воп2(1,0)..., популярность1
имя2, воп1 (1,0), воп2(1,0)..., популярность2
имя3, воп1 (1,0), воп2(1,0)..., популярность3

2. Запросы к БД

а) для столбцов с вопросами определить столбец с наибольшей суммой чисел, НЕ равной кол-ву строк в таблице (таким образом мы исключаем дублирующие вопросы, а так же те, которые будут бессмысленны),
б) задать соответствующий вопрос пользователю (допустим, ВопросХ),
в) повторять шаги а) и б) для строк где ВопросХ = 1 или 0 в зависимости от ответа пользователя,
г) до тех по пока кол-во строк (персонажей) не достигнет определенного минимума (например, 10),
в) выбрать из этого списка самого популярного.

3. "Нечеткая" логика


а) Ответ "Не знаю":
- просто выбираем следующий вопрос по популярности (сумме в столбце).

б) Ответы "Скорее да, чем нет" и "Скорее нет, чем да":
- запоминаем текущую позицию,
- если за последующие шаги итерации мы не обнаружим ни одного персонажа удовлетворяющего условиям или пользователь укажет на ошибку, то возвращаемся к этому вопросу и инвертируем ответ.
Еще можно тупо игнорировать такие ответы и обрабатывать как "Не знаю".


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

[izimani]

8O 8O 8O 8O 8O

[indenok]

Фотка с PokerFM, кстати Меня вырезали, я справа там Гыгыгы.

Только что первый раз сыграл. Загадал Адмирала Колчака, интеллект угадал. Попробую Махно, Керенского, Корнилова и других.

[indenok]

Вместо Нестора Ивановича Михненко (Махно) выдал "Гладиатор"))

[BadSeed]

Каспарова угадал зачетно.
Гребенщикова - со второй попытки. Вот это мозг!

[alchx]

Ап. Прикольная штука )

[Мармеладович]

Вещь!!!

[shamtu]

Дэнни Трехо только с третьего раза отгадал. Пытался мне Чарльза Бронсона втюхать.

[LeGenDarY]

Федора Емельяненко сразу отгадал.

[Active1]

Книжных персонажей, похоже, не очень отгадывает.

[KirusH]

Сразу решил кого загадать и с первой попытки:

[dirty dream #2]

загадал Сашу Белого из бригады

[Andrej_i]

штука крутая, развлекает))