Ca Akinator ghicește pe care principiul recunoașterii sale

Alexander Ovcharenko 1186

Sergey Litvinov a dat un link către o descriere cuprinzătoare a esenței generale a algoritmului.

Dacă doriți să obțineți un răspuns în termeni simpli, puteți spune așa.

Pentru fiecare întrebare Akinator încearcă să aleagă o întrebare care va elimina cel mai mare număr de opțiuni. De exemplu, o primă întrebare foarte bună va fi „face un personaj - o femeie“? În cazul în care nici un răspuns imediat este eliminat aproape jumătate din toate opțiunile (și în cazul în care persoana răspunde „nu știu“ sau „deloc“, este un personaj de ficțiune sau de misticism). Această întrebare este, de asemenea, foarte bun, de asemenea, pentru că se întâlnește foarte rar se va numi un bărbat o femeie din greșeală. Multe dintre întrebările în acest sens ar putea fi mai „alunecos“, cum ar fi „Ai copii acest caracter“? pur și simplu responsabil nu poate ști răspunsul adevărat, și, prin urmare, să se bazeze pe acest răspuns complet imposibil. Akinator ar trebui să încerce să evite întrebarea, răspunsul pe care jucătorul nu poate ști. Dar, în realitate, aproape fiecare întrebare om poate „ieftin“, astfel încât Akinator are sens pentru fiecare întrebare hold „în cap“ statistici despre cât de des oamenii fac greșeli în a răspunde la această întrebare, și în ce direcție acestea sunt greșite. În cazul în care există îndoieli cu privire la răspunsul adevărat că acest răspuns poate fi re-verifica încă o întrebare.

Dar acestea sunt detalii. Un principiu general este că de fiecare dată când aveți răspunsul dumneavoastră Akinator „în cap“ este încă o listă de caractere care corespund răspunsurile. Și de fiecare dată când încearcă să pună o întrebare care traversează cel mai mare număr de opțiuni, până când nu este o opțiune.

În realitate, algoritmul Akinator descris mult mai mare și mai inteligent. Se ia în considerare diferitele nuanțe, inclusiv, în măsura în care am observat, ia în considerare tendințele (cum ar fi, de exemplu, caractere din seria de multe ori dupa ghicitul peste alta serie). În cazul în care o mulțime de alte persoane chiar în fața ta brusc face sa devina realitate un caracter, este probabil ca ai prea au decis să se gândească la ea. Se adaptează chiar și la interesele personale. Dacă, de exemplu, ca să pună întrebări despre personaje fictive (nepotul meu), Akinator se va aștepta data viitoare.

Poate părea un miracol că Akinator 20 de întrebări de multe ori reușește să ghicească personajul tău, pentru că el, la fel ca și orice probleme speciale nu a cerut. Cu toate acestea, matematica ne spune că, dacă fiecare din 20 de întrebări a fost în măsură să aleagă o întrebare răspunsul este întotdeauna cerne jumătate dintre opțiuni (ca o chestiune de „o femeie nu?“), Cele 20 de întrebări ar trebui să fie suficient pentru a distinge în mod corect mai mult de un milion de caractere diferite. A 40 de întrebări ar fi suficient pentru a distinge peste un trilion de caractere (!). Akinator este proiectat astfel încât atât dreptul întrebările celor mai bune puteți găsi, și el este foarte bun la ea.