Ahogy Akinator kitalálja, amelyen elvének annak elismerése

Alexander Ovcharenko 1186

Sergey Litvinov adott linket egy átfogó leírása az általános lényege az algoritmus.

Ha szeretne választ kapni, egyszerűen fogalmazva, akkor mondhatjuk így.

Minden kérdésre Akinator próbálja kiválasztani a kérdés, hogy megszünteti a legtöbb lehetőséget. Például egy nagyon jó első kérdés az lesz a „Make a karakter - egy nő”? Ha bármilyen választ azonnal kiesik majdnem fele az összes lehetőséget (és ha a személy válaszol a „nem tudom” vagy „egyáltalán nem”, ez a karakter a fikció vagy miszticizmus). Ez a kérdés is nagyon jó is, mert megfelel nagyon ritkán fogja hívni a férfi egy nő tévedésből. Sok a kérdés ebben a tekintetben lehet „csúszós”, mint a „Van ez a karakter a gyerekek”? Felelős egyszerűen nem tudják a valódi választ, és ezért hivatkozhat erre a válasz teljesen lehetetlen. Akinator meg kell próbálnia elkerülni a kérdés, a válasz az, amikor a játékos nem tudja. De a valóságban szinte minden kérdésre ember „csaló”, így Akinator értelme minden egyes kérdésre hold „a fej” statisztikát, hogy milyen gyakran hibáznak választ erre a kérdésre, és milyen irányban tévednek. Abban az esetben, kétséges, hogy az igazi választ ez a válasz lehet újra ellenőrizze még egy kérdés.

De ezek részleteit. Az általános elv az, hogy minden alkalommal, amikor megvan a válasz Akinator „a feje” még egy fenti karakterekből melyek megfelelnek a válaszokat. És minden alkalommal megpróbálja feltenni egy kérdést, hogy kihúzza a legtöbb lehetőséget, amíg van egy lehetőség.

A valóságban az algoritmus Akinator sokkal nagyobb és okosabb le. Figyelembe veszi a különböző árnyalatokat, beleértve amennyire én észrevettem, hogy figyelembe veszi tendenciák (mint például a karaktereket a sorozat gyakran találgatás után a másik felett sorozat). Ha egy csomó más ember csak előtted hirtelen, hogy valóra egy karakter, akkor valószínű, hogy te is úgy döntött, hogy belegondolok. Még alkalmazkodik az Ön személyes érdekeit. Ha például szeretnék kérdéseket feltenni kitalált karakterek (unokaöcsém) Akinator elvárják, hogy a következő alkalommal.

Úgy tűnhet, hogy egy csoda Akinator 20 kérdés gyakran sikerül kitalálni a karakter, mert ő, mint, és minden speciális kérdéseket nem kérte. Azonban a matematika azt mondja, hogy ha mind a 20 kérdésre tudott választani egy kérdés megválaszolására mindig szitál fele a lehetőségek (ügyként „egy nő csinálja?”), A 20 kérdés lenne elég ahhoz, hogy helyesen megkülönböztetni több mint egy millió különböző karakter. A 40 kérdés elég lenne megkülönböztetni egy billió (!) Karakterek. Akinator úgy van kialakítva, hogy mind a megfelelő kérdéseket a legjobb talál, és ő is nagyon jó benne.