Enormní optimalizace umělé inteligence

Podařilo se mi po relativně dlouhé kontemplaci a trpělivé práci významně zrychlit AI. Verze 8.5 je tak mnohonásobně rychlejší při přemýšlení a zachování stejné úrovně inteligence.

Pro desktopovou verzi to neznamená až takovou změnu; ale pro webovou verzi v prohlížečích je to významný posun, protože webová verze je obecně pomalejší a méně pružná. Především pak ve výpočtech AI, kde vše běží na straně klienta v HTML5.

Zatímco v předešlých verzích byl průměrný čas přemýšlení na level 3 (nejvyšší) při náhodném rozmíchání cca 6,31 sec. na 1 tah, nyní ve verzi 8.5 je to jen v průměru 1,52 sec. To činí AI více než 4,15x rychlejší!

Celý vtip této optimalizace je v tom, že se předpokládá, že počet možných validních tahů je v každém tahu vždy cca 30-50 (podobně jako v šachu). Program si průběžně ukládá do paměti pozice, které už "viděl" a ohodnotil je. Pokud v budoucnu narazí na pozici, kterou už zná, pak ji znovu nevyhodnocuje, ale přeskočí. To znamená, že vyhodnotí max. 50 validních pozic při každém tahu a žádnou vícekrát. Tím je proces na začátku sice stejně rychlý, ale zhruba od druhé poloviny (což je vidno i na škále času) už většinu pozic zná - a tak je nemusí řešit a přeskočí je. Tím získá více než 5 sekund času na webu.

Do budoucna to ale také znamená, že můžeme prohloubit AI ještě více, aniž bychom se báli o výrazné zdržení strojového času.

Vyzkoušet můžete jako obvykle na itch.io nebo na indexpo.net: