Snake AI Extreme Edition: had, ktorý sa neriadi náhodou

Testujem nového Antigravity agenta. Na prvý pokus mi napísal jednoduchú hru za 16 sekúnd.

To nie je také zlé.

Výsledok vyzerá trochu ako neónová neurónová sieť z retro budúcnosti: terminál prezlečený za mobilný displej, zelený had, jablko, častice, otrasy obrazovky a 8bit zvuky generované priamo v Pythone.

Ale to najzaujímavejšie nie je vzhľad. To najzaujímavejšie je, čo sa deje pod kapotou.

Had nie je náhodný

Tento had sa neriadi náhodou. Každý krok počíta pomocou klasických algoritmov.

BFS, Breadth-First Search, hľadá najkratšiu bezpečnú cestu k jablku. Keď je cesta voľná, had ide priamo za cieľom.

Tail chasing nastupuje vo chvíli, keď by cesta k jablku bola riskantná. Had radšej sleduje vlastný chvost a čaká na lepšiu pozíciu. Je to prekvapivo elegantný trik: namiesto toho, aby sa hnal za odmenou, udržuje si priestor k životu.

Flood fill sa používa v ťažších situáciách. Agent si spočíta, ktorým smerom má najviac voľného priestoru, aby sa nezavrel do pasce.

Toto všetko sú staré, poctivé algoritmy. Žiadne kúzlo. Žiadna neurónová sieť. A napriek tomu sa výsledné správanie tvárí skoro inteligentne.

Je to teda AI?

Záleží, ako veľmi prísni chceme byť.

Nie je to neurónová sieť. Názov NEURÁLNA SIEŤ HAD-2000 je čisto business/arcadenálepka, pretože znie výrazne lepšie ako BFS + Flood Fill had.

Ale zároveň je to agent, ktorý vníma stav prostredia, vyhodnocuje možnosti, optimalizuje riziko a koná autonómne. V praktickom zmysle teda robí presne to, čo od malého herného agenta chceme.

Len namiesto toho, aby „niečo tušil“, si to jednoducho spočíta.

Čo ma na tom baví

Toto je drobnosť. Cvičenie. Hračka.

Ale zároveň je na nej krásne vidieť, ako sa mení programovanie. Predtým by človek sedel pri podobnom prototype večer, ladil vykresľovanie, slučku hry, kolízie, skóre a správanie hada. Dnes stačí dobré zadanie, pár iterácií a počas minút vznikne niečo, čo je použiteľné ako základ.

Nie preto, že by AI nahradila premýšľanie. Skôr preto, že odstráni trenie medzi nápadom a prvým funkčným tvarom.

A potom už príde tá zábavná časť: rozhodnúť, čo z toho má byť.

Malá terminálová hra? Výuková ukážka algoritmov? Retro mobilná arkáda? Alebo len pripomienka, že programovanie môže byť zase trochu hra?

Za mňa je to posledné.

Keď agent za 16 sekúnd postaví autonómneho hada, neznamená to, že je hotová hra. Znamená to, že začiatok je zrazu skoro zadarmo.

A to je dobrá správa pre všetkých, ktorí majú v hlave viac nápadov ako času.