Както Akinator познае, на които на принципа на признаването й

Александър Ovcharenko 1177

Сергей Литвинов даде линк към подробно описание на общата същност на алгоритъма.

Ако искате да получите отговор с прости думи, може да се каже така.







За всеки въпрос Akinator се опитва да избере един въпрос, който ще премахне най-голям брой опции. Например, много добър първи въпрос ще бъде "Направи характер - една жена"? Ако някоя отговор веднага се елиминира почти половината от всички варианти (и ако лицето отговаря "не знам" или "не на всички", тя е символ на художествена литература или мистицизъм). Този въпрос също е много добър и защото тя отговаря на много рядко ще се обади един човек, една жена по погрешка. Много от въпросите в тази връзка може да бъде повече "хлъзгав", като "Имате ли този герой деца"? Отговорен просто не може да знае истинският отговор и затова разчитат на този отговор напълно невъзможно. Akinator трябва да се опита да избегне въпроса, отговорът на която играчът не може да знае. Но, в действителност, почти всеки въпрос, човек може да "измама", така Akinator има смисъл за всеки въпрос задържани "в главата" статистика за това колко често хората правят грешки в отговора на този въпрос, и в каква посока те грешат. В случай на съмнение по отношение на истинския отговор на този отговор може да се извършат повторна проверка още един въпрос.







Но това са подробности. Общ принцип е, че всеки път, когато имате отговор на въпроса Akinator "в главата" е все още списък на символи, които да отговарят на вашите отговори. И всеки път, когато той се опитва да зададете въпрос, който пресича на най-голям брой опции, докато има една опция.

В действителност, алгоритъм Akinator много по-голям и по-интелигентно е описано. То взема предвид различните нюанси, включително, доколкото забелязах, отнема се отчитат тенденциите (като, например, герои от поредицата често се познае след над друга серия). Ако много други хора, точно пред вас изведнъж правят се сбъдне с такъв характер, че е вероятно, че вие ​​също сте решили да мисля за него. Той дори се приспособява към вашите лични интереси. Ако, например, искате да задавате въпроси за измислени герои (племенника ми), Akinator ще го очакваме следващия път.

Може да изглежда, че е чудо Akinator 20 въпроса често успява да отгатне вашия характер, тъй като той, както и всички специални въпроси, които не са поискали. Въпреки това, по математика ни казва, че ако всеки от 20 въпроса е в състояние да изберете въпрос, за да отговорите винаги се пресее половината от опциите (като въпрос на "една жена го прави?"), 20-те въпроса, че ще бъде достатъчно, за да се разграничат правилно над един милион различни герои. А 40 въпроса биха били достатъчни, за да се прави разлика над един трилион (!) Знаци. Akinator е проектирана така, че и двете правилните въпроси най-доброто което може да се намери, а той е много добър в това.