- Как акинатор угадывает? На чем основан принцип его распознавания?
- Akinator.com не работает сегодня?
- Akinator.com сбои за последние 24 часа
- Не работает Akinator.com?
- Что не работает?
- Что делать, если сайт AKINATOR.COM недоступен?
- Форум Akinator.com
- Акинатор и математика
- Функциональные требования
- Алгоритмы
- Байесовская модель
- Выбор вопросов, информация и энтропия
- Акинатор сломался?
- Дубликаты не найдены
- Зарегистрировался
- Поздравляем Team Spirit, чемпионов The International10!
- Вопрос
- Как срубить бабла
- Благодарность Пикабу
- Благословенная Dota!
- Росомаха
- Ну рожала же
- Новый скандал с Кадыровцами
- В жизни всегда так
- У неё был какой-то план
- В Обнинске мигранты убили местного жителя
- Это заслуживает отдельного поста
- Ответ на пост «Репутация»
- В Самаре жёстко зачистили рынок, где мигранты швырнули огрызок в старика
Как акинатор угадывает? На чем основан принцип его распознавания?
Sergey Litvinov дал ссылку на исчерпывающее описание общей сути алгоритма.
Если же вы хотели получить ответ простыми словами, то можно ответить так.
На каждом вопросе Акинатор пытается выбрать такой вопрос, который отсеет наибольшее количество вариантов. Например, очень хорошим первым вопросом будет «загаданный персонаж — женщина»? При любом ответе сразу же отсеивается чуть ли не половина всех вариантов (а если человек ответит «не знаю» или «не совсем», то это персонаж из фантастики или мистики). Этот вопрос также очень хорош ещё и потому, что отвечающий очень редко назовёт мужчину женщиной по ошибке. Многие вопросы в этом плане могут быть более «скользкими», как например, «есть ли у этого персонажа дети»? Отвечающий может просто не знать настоящего ответа, а значит и положиться на этот ответ полностью нельзя. Акинатор должен стараться избегать вопросов, ответа на которые игрок может не знать. Но, в реальности, почти в любом вопросе человек может «обмануть», поэтому Акинатору имеет смысл для каждого вопроса держать «в голове» статистику о том, насколько часто люди ошибаются при ответе на этот вопрос и в какую сторону они ошибаются. В случае сомнений в истинности ответа этот ответ можно будет перепроверить ещё одним вопросом.
Но это уже детали. А общий принцип таков: каждый раз после вашего ответа у Акинатора «в голове» остаётся список персонажей, которые соответствуют вашим ответам. И каждый раз он старается задать вопрос, который вычеркнет наибольшее число вариантов, пока не останется один вариант.
В реальности алгоритм Акинатора гораздо масштабнее и хитрее описанного. Он учитывает разные нюансы, в том числе, насколько я заметил, он учитывает тренды (например, допустим, персонажей из сериалов чаще загадывают после того, как закончилась очередная серия). Если много других людей незадолго перед вами вдруг загадали какого-то персонажа, высока вероятность, что и вы тоже решили его загадать. Он даже подстраивается под ваши личные интересы. Если вы, например, любите задавать вопросы о вымышленных персонажах (как мой племянник), Акинатор будет ожидать этого и в следующий раз.
Может казаться чудом, что Акинатор за 20 вопросов часто умудряется отгадать вашего персонажа, ведь он, вроде, и вопросов никаких особых не задал. Однако математика нам говорит, что если бы на каждом из 20 вопросов удавалось подобрать такой вопрос, чтобы ответ всегда отсеивал половину вариантов (как вопрос «женщина ли она»?), то 20 вопросов было бы достаточно, чтобы правильно отличать больше миллиона разных персонажей. А 40 вопросов было бы достаточно, чтобы отличить свыше триллиона (!) персонажей. Акинатор спроектирован так, чтобы как можно лучше находить нужные вопросы, и у него это весьма хорошо получается.
Источник
Akinator.com не работает сегодня?
Узнайте, работает ли Akinator.com в нормальном режиме или есть проблемы сегодня
Akinator.com сбои за последние 24 часа
Не работает Akinator.com?
Не открывается, не грузится, не доступен, лежит или глючит?
Что не работает?
Самые частые проблемы Akinator.com
Что делать, если сайт AKINATOR.COM недоступен?
Если AKINATOR.COM работает, однако вы не можете получить доступ к сайту или отдельной его странице, попробуйте одно из возможных решений:
Кэш браузера.
Чтобы удалить кэш и получить актуальную версию страницы, обновите в браузере страницу с помощью комбинации клавиш Ctrl + F5.
Блокировка доступа к сайту.
Очистите файлы cookie браузера и смените IP-адрес компьютера.
Антивирус и файрвол. Проверьте, чтобы антивирусные программы (McAfee, Kaspersky Antivirus или аналог) или файрвол, установленные на ваш компьютер — не блокировали доступ к AKINATOR.COM.
VPN и альтернативные службы DNS.
VPN: например, мы рекомендуем NordVPN.
Альтернативные DNS: OpenDNS или Google Public DNS.
Плагины браузера.
Например, расширение AdBlock вместе с рекламой может блокировать содержимое сайта. Найдите и отключите похожие плагины для исследуемого вами сайта.
Сбой драйвера микрофона
Быстро проверить микрофон: Тест Микрофона.
Форум Akinator.com
Admin • комментарий закреплен #
Возможно, на сайте akinator.com некорректно настроено перенаправление с разных версий. В этом случае воспользуйтесь ссылками ниже:
Гость • 19 часов назад # 17 октября 2021
Сайт не работает
Гость • 20 часов назад # 17 октября 2021
Общий сбой
Гость • 27 дней назад # 21 сентября 2021
Проблемы с входом
Гость • 27 дней назад # 21 сентября 2021
Вопросы не работают.
Гость • 52 дней назад # 28 августа 2021
Приложение глючит
Гость • 63 дней назад #
Завис на вопросе
ау • 76 дней назад #
ааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааа
Гость • 96 дней назад #
Сайт не работает.
Артём • 101 дней назад #
Сбой
Гость • 114 дней назад #
не грузит вопросы
Гость • 120 дней назад #
при запуске первым вопросом вместо текста ссылка на акинатора но когда ты отвечаешь акинатор долго думает а потом перебрасывает тебя на главную страницу
Гость • 175 дней назад #
добрый вечер сообщаю об проблеме когда я нажимаю играть то он дает свой аккаунт и я нажимаю и на да и на нет он просто не может загрузить 2 вопрос что с ним не так?
Гость • 198 дней назад #
Не работают вопросы.
Гость • 198 дней назад #
Вопросы не отображаются
Гость • 210 дней назад #
почему не рабоет
Источник
Акинатор и математика
Функциональные требования
Алгоритмы
Если бы не прощение ошибок, добиться желаемого можно было бы довольно просто. Например, можно было бы хранить дерево ответов на вопросы, в котором внутренние вершины соответствовали бы вопросам, а листы — ответам. Процесс игры тогда выглядел бы как спуск от корня к одному из листов. Тем не менее, с прощением ошибок этот алгоритм справляться не будет. Да и вопросы балансировки дерева возникают.
В каком-то смысле дерево — это очень «механистический», «машинный» способ игры, крайне неустойчивый к малейшим неточностям. Нам же нужно играть так, как стал бы играть рациональный человек. Тем, кто более-менее знаком с теорией вероятности, должно быть известно, что у нее существует так называемая Байесовская интерпретация, а также основанный на ней Байесовский подход. В основе этого подхода лежит описание знаний с помощью распределений случайных величин с последующим преобразованием априорных знаний в апостериорные на основе наблюдений при помощи знаменитой формулы Байеса. Более того, такой подход является единственным обобщением классической алгебры логики на случай неопределенности (об этом можно прочитать, например, тут). Это наводит многих ученых на мысль, что Байесовский подход является эталоном рационального мышления. Что же, нам только этого и нужно. Попробуем применить его к нашей задаче.
Байесовская модель
Итак, вспоминаем формулу Байеса: P(A|B) = P(B|A)P(A)/P(B). А теперь словами. Пусть нам нужно оценить вероятность того, что произошло событие A, при условии, что событие B точно произошло (то есть мы его гарантированно пронаблюдали; именно поэтому B часто называют наблюдением). По формуле Байеса эта вероятность пропорциональна произведению двух других. Первая из них, P(B|A), называется правдоподобием и показывает, с какой вероятностью событие B происходит при условии, что произошло A. Второй множитель, P(A), — это так называемая априорная вероятность события A, то есть вероятность, что оно в принципе произойдет (вне зависимости от B). По сути, эта вероятность отражает информацию, которую мы знали об A до того, как узнали о том, что произошло B. В знаменателе формулы также присутствует величина P(B), которая в данном случае просто играет роль нормировочного коэффициента и может быть проигнорирована.
Использовать эту формулу в контексте игры в вопросы довольно легко. Давайте считать, что Ai — это событие вида «вы загадали объект i», где i может быть как Споком, так и Девой Марией. Поскольку B — это наблюдение относительно Ai, то естественно было бы считать, что B состоит из ответов на вопросы. Единственный вариант, который я тут вижу, — это представить B в виде совместного события «На вопрос Q1 был дан ответ A1, . на вопрос Qk был дан ответ Ak». Тогда P(Ai|B) будет для объекта i показывать вероятность того, что был загадан именно он (с учетом того, что пользователь дал ответы на k вопросов). Это именно та величина, которая нас интересует. Выбрав объект с максимальным значением P(Ai|B), можно, если значение P(Ai|B) достаточно велико, попробовать использовать его в качестве догадки.
Априорную вероятность P(Ai) можно рассматривать как частный случай P(Ai|B) при k=0. Иначе говоря, это вероятность, что игрок загадал объект i при условии, что вопросов задано не было, и мы вообще ничего не знаем. С одной стороны, можно было бы дать всем объектам равные P(Ai), т.к. это честно. С другой стороны, Барака Обаму наверняка будут загадывать намного чаще, чем Холдена Колфилда. Поэтому при прочих равных (то есть когда мы не можем различить объекты), следует выбирать именно Обаму. Следовательно, естественной оценкой P(Ai) будет отношение числа игр, когда был загадан X, к общему их числу.
Правдоподобие P(B|Ai) тоже получает удобную интерпретацию. Только прежде нужно воспользоваться одним небольшим трюком — предположить условную независимость ответов на вопросы при условии Ai (несколько грубое, но очень удобное для нас упрощение). В переводе на русский это значит, что по предположению вероятность P(B|Ai) может быть записана в виде произведения (по j) вероятностей P(Bj|Ai), где Bj — событие вида «На вопрос Qj был дан ответ Aj». P(Bj|Ai) в этом случае будет отношением числа раз, когда при загаданном объекте i на вопрос Qj был дан ответ Aj к числу раз, когда при загаданном объекте i в принципе был задан вопрос Qj. В целях избежания нулевых и неопределенных вероятностей предлагаю дополнительно считать, что изначально на каждый из вопросов каждый из вариантов ответов был дан по разу. То есть в случае, если вопрос Qj еще ни разу не задавался об объекте i, P(Bj|Ai) будет равно 1/Nj, где Nj — число вариантов ответа на вопрос Qj (я, к слову, использовал для всех вопросов одни и те же 4 варианта ответа: «да», «нет», «не знаю» и «вопрос не имеет смысла»).
Подведем промежуточный итог. Мы нашли простую формулу, которая отображает набор пар вопрос/ответ и некоторую сущность в вероятность, что при данных ответах на вопросы была загадана именно эта сущность. Пересчитав эту вероятность для всех объектов в нашей базе данных после ответа на новый вопрос можно видеть, какие из них больше похожи на загаданный объект на настоящий момент. Более того, обучение нашей модели реализуется довольно просто: нужно просто для каждой сущности в базе хранить информацию о том, какие вопросы про нее задавались и сколько ответов каждого из типов дали пользователи. После каждой игры эту информацию можно обновлять, основываясь на ответах пользователя. Также, для учета «популярности» персоны в базе нужно хранить число раз, которое персона была загадана.
Выбор вопросов, информация и энтропия
Ну что же, осталось только понять, какие вопросы лучше задавать. Естественно, задавать нужно те вопросы, которые дают больше информации. Но разве мы можем как-то эту информацию измерить? Оказывается, что да. Для этого можно воспользоваться понятием информационной энтропии. Если говорить грубо, но понятно, то информационная энтропия — это такая характеристика распределения случайной величины (измеряемая, как и информация, в битах), которая показывает, насколько мы не уверены в том, какое значение эта случайная величина примет. Например, если случайная величина принимает значение 1 с вероятностью 0.99, и значение 0 — с вероятностью 0.01, то энтропия такого распределения будет очень близка к нулю. Если же случайная величина принимает, к примеру, значения 0 и 1 с равными вероятностями 0.5 (орел или решка), то энтропия такой случайной величины будет равна 1 биту (это как раз то количество информации, которое мы должны получить, чтобы устранить неопределенность).
Ладно, давайте выбирать каждый раз тот вопрос, ответ на который сильнее всего уменьшит энтропию распределения P(Ai|B), которое как раз и отвечает за наши знания о том, кого загадал игрок. Тут сразу возникает еще одна проблема: вообще говоря, разные ответы на один и тот же вопрос могут уменьшать энтропию по разному. Что же делать? Предлагается находить тот вопрос, для которого ожидаемое уменьшение энтропии будет максимальным. Ожидаемое уменьшение энтропии показывает, насколько «в среднем» уменьшится энтропия, если мы зададим некоторый вопрос. Чтобы не писать здесь еще несколько абзацев текста, приведу формулу, по которой эту величину можно посчитать. Желающие без труда поймут, почему она имеет такой вид. Итак, нужно каждый раз задавать такой вопрос j, для которого величина H[P(Ai|B, )]P( ) +… + H[P(Ai|B, )]P( ) минимальна. Через H[P] тут обозначена энтропия распределения вероятности P, а через » » — событие «на вопрос Qj дан ответ Ans». Величину P( ) можно легко найти по формуле полной вероятности, просуммировав ее, обусловленную по всем известным объектам. То есть P( ) = sum(i) P( |Ai) P(Ai|B).
Оказывается, что такой подход позволяет очень быстро отбрасывать нерелевантные вопросы, сосредотачиваясь на самом главном. В каком-то смысле этот метод является обобщением метода «деления пополам» в вероятностной постановке. Посмотреть, как все это работает вместе, можно на видео ниже.
Источник
Акинатор сломался?
Вот, что спросил у меня Акинатор при отгадывании. Может, есть варианты что это такое?
Дубликаты не найдены
может быть, слитно написанное «кто лох? акинатор лох» ?
Да ну нет, бред какой-то.
напиши что поддержка скажет, мне интересно стало 🙂
Зарегистрировался
Меня в личку несколько раз просили зарегистрироваться на вашем сайте.
Только я совсем не знаю, что тут делать и чем я, с ваших слов, так популярен в здешних кругах.
Надеюсь, что в хорошем смысле)
UPD. К посту есть вопросы: #comment_214843020
Поздравляем Team Spirit, чемпионов The International10!
Только что закончился Гранд-Финал самого престижного турнира по DOTA 2, где встречались Team Spirit (Россия) и PSG.LGD (Китай). Наши парни, а именно: Илья «Yatoro» Мулярчук (Украина), Александр «TORONTOTOKYO» Хертек (Россия), Магомед «Collapse» Халилов (Россия), Мирослав «Mira» Колпаков (Украина) и Ярослав «Miposhka» Найдёнов (Россия) выиграли серию карт со счетом 3-2, тем самым заработав 18,208,300 долларов. В последний раз команда из СНГ (NAVI) выигрывала этот турнир 10 лет назад.
Благодарю команду за интересные игры, яркие эмоции от просмотра и желаю им дальнейших успехов!
Вопрос
Как срубить бабла
Благодарность Пикабу
Хочу выразить, огромную благодарность всем тем, кто занимается рекламой на Пикабу. Только благодаря вам, я поборол свою лень и установил и даже настроил AdGuard, чтобы не видеть всей поносной рекламы.
Благословенная Dota!
Бывший босс киберспортивной команды Virtus.pro Антон Черепенников поставил 1,5 миллиона рублей на победу российской Spirit в финале турнира TI10 по Dota 2 и выиграл 44 миллиона рублей
Росомаха
Ну и собственно росомаха.
Ну рожала же
Новый скандал с Кадыровцами
Спецназ 604-го Краснознамённого центра специального назначения «Витязь» с понедельника в знак протеста снимает краповые береты и переходит на обычные уставные кепки.
Бойцы спецподразделения возмущены, как прошла последняя сдача на крап в учебном центре «Тамбукан» на Ставрополье. На главном марш-броске представители Чечни начали подвозить своих на машинах — чего напрягаться?
Краповики от такой беспардонности слегка опешили, но делать вид, что ничего не происходит, не стали. Завязалась массовая драка, которую, судя по комментариям за кадром, разруливал лично начальник Главного управления сил спецназначения Росгвардии Игорь Семиляк.
Пару десятков человек были сняты с дистанции, однако, как пишут краповики, все равно получили берет. Интересно, им самим его надевать не стыдно? Это же символ, в том числе, преодоления себя.
Поправка. Инцидент на испытаниях на краповый берет произошел в Грозном, куда российские инструктора приехали принимать экзамены у чеченцев. В итоге все закончилось массовой дракой, когда соискателей на символ спецназа на марш-броске подвозили на машинах.
Рассказы очевидцев (Говорят, в том числе, Кадыров платит миллион тому, кто сдает на краповый берет. Отсюда и попытки мухлевать).
В жизни всегда так
У неё был какой-то план
В Обнинске мигранты убили местного жителя
Конфликт начался в одном из заведений города, после чего мужчины вышли на улицу. Там возникла потасовка, на помощь мигранту из Узбекистана пришли другие приезжие, после чего местного жителя просто запинали толпой. После мужчина смог вызвать такси и вернуться домой, где скоропостижно скончался. У погибшего остались жена и ребенок. Возбуждено уголовное дело, подозреваемый установлен, но он уже успел оперативно уехать в Узбекистан.
https://ren.tv/news/v-rossii/892125-video-s-mesta-ubiistva-m.
UPD: Подробное описание произошедшего #comment_214827438
Это заслуживает отдельного поста
Ответ на пост «Репутация»
Давным-давно, когда волки срать боялись, путешествовал я автостопом Петрозаводск-Санкт-Петербург и обратно, по раз-два в месяц. То в одиночку, то еще с каким панком. И вот, на пути в Карелию, прибыли мы с какой-то девушкой в кафе «Кола», около Лодейного поля. Денег нет. Говорю:
-Ложимся спать за столиком.
7 утра, пересменка, девушка приносит поднос — 2кофе, 4 бутерброда.
-Да ладно, мы тебя помним, свой уже)
В Самаре жёстко зачистили рынок, где мигранты швырнули огрызок в старика
Этот рынок был незаконным. Чиновники при поддержке полиции не церемонились с торговцами. Пока одни составляли протоколы о незаконной торговле, другие ломами и кувалдами разбирали самодельные прилавки и бросали в кузов грузовика. Силовики в это время сдерживали наглые протесты хозяев торговой точки.
«Блокнот-Самара» сообщал, что на днях возле дома № 133 по улице Стара-Загора группа молодых и крепких продавцов кинула огрызком в дедушку, который проходил мимо и никому не мешал. Так они развлекали себя в отсутствие покупателей. «Снаряд» попал старику в глаз.
За пенсионера вступились случайные свидетели дерзкого оскорбления. Но получили в ответ агрессивную реакцию. Громкая словесная перепалка не переросла в драку только потому, что мигранты испугались камер мобильных телефонов вокруг. Хотя на словах они себя никак не сдерживали.
Этот тротуар на улице Стара-Загора в Самаре является очень проходным местом
Наш журналист побывал на месте событий. По его словам, сегодня возле бывшей незаконной торговой точки дежурит наряд полиции. На тот случай, если мигранты решат вернуться и снова начать здесь торговлю.
Жители Промышленного района Самары тоже считают, что мигранты обидели старичка от скуки
Рынком угол возле дома № 133 можно назвать условно. Это широкий тротуар возле автобусной остановки с большим потоком пассажиров. Документов на торговлю здесь ни у кого не было. Неподалеку от мигрантов с фруктами на коробках расположились и бабушки со своей домашней продукцией – овощами с огорода, солениями и тёплыми носочками. К ним тоже подошли полицейские.
На вопрос нашего сотрудника о том, выгонят ли отсюда пенсионеров, которые зарабатывают прибавку к пенсии, патрульные ответили:
«Мы тоже люди. Бабушек не тронем».
Полицейские Самары до сих пор дежурят на месте незаконного рынка. Бабушек с тёплыми носочками обещали не трогать
После скандального инцидента, поразившего всю Самарскую область дерзостью и низостью поступка, первая реакция была от депутата Государственной Думы Александра Хинштейна:
«Привлечь к ответственности и выдворить прочь из страны!»
На этом месте в Самаре стояла точка мигрантов, откуда они швырнули огрызком в дедушку. На асфальте до сих пор видны следы от самодельных прилавков
В тот же день ГУ МВД Самарской области начало проверку по факту вечернего конфликта на улице Стара-Загора. Полицейские организовали поиск очевидцев и самих мигрантов.
По предварительной информации, которую «Блокнот-Самара» сейчас проверяет, торговцев фруктами, что издевались над стариком, уже нашли. И с ними профессионально работают.
Источник