Snake AI Extreme Edition: had, který se neřídí náhodou

Testuji nového Antigravity agenta. Na první pokus mi napsal jednoduchou hru za 16 vteřin.

To není tak zlé.

Výsledek vypadá trochu jako neonová neuronová síť z retro budoucnosti: terminál převlečený za mobilní displej, zelený had, jablko, částice, otřesy obrazovky a 8bit zvuky generované přímo v Pythonu.

Ale to nejzajímavější není vzhled. To nejzajímavější je, co se děje pod kapotou.

Had není náhodný

Tenhle had se neřídí náhodou. Každý krok počítá pomocí klasických algoritmů.

BFS, Breadth-First Search, hledá nejkratší bezpečnou cestu k jablku. Když je cesta volná, had jde přímo za cílem.

Tail chasing nastupuje ve chvíli, kdy by cesta k jablku byla riskantní. Had raději sleduje vlastní ocas a čeká na lepší pozici. Je to překvapivě elegantní trik: místo aby se hnal za odměnou, udržuje si prostor k životu.

Flood fill se používá v těžších situacích. Agent si spočítá, kterým směrem má nejvíc volného prostoru, aby se nezavřel do pasti.

Tohle všechno jsou staré, poctivé algoritmy. Žádné kouzlo. Žádná neuronová síť. A přesto se výsledné chování tváří skoro inteligentně.

Je to tedy AI?

Záleží, jak moc přísní chceme být.

Není to neuronová síť. Název NEURÁLNÍ SÍŤ HAD-2000 je čistě business/arcade nálepka, protože zní výrazně líp než BFS + Flood Fill had.

Ale zároveň je to agent, který vnímá stav prostředí, vyhodnocuje možnosti, optimalizuje riziko a jedná autonomně. V praktickém smyslu tedy dělá přesně to, co od malého herního agenta chceme.

Jen místo toho, aby „něco tušil“, si to prostě spočítá.

Co mě na tom baví

Tohle je drobnost. Cvičení. Hříčka.

Ale zároveň je na ní krásně vidět, jak se mění programování. Dřív by člověk seděl u podobného prototypu večer, ladil vykreslování, smyčku hry, kolize, skóre a chování hada. Dnes stačí dobré zadání, pár iterací a během minut vznikne něco, co je použitelné jako základ.

Ne proto, že by AI nahradila přemýšlení. Spíš proto, že odstraní tření mezi nápadem a prvním funkčním tvarem.

A pak už přijde ta zábavná část: rozhodnout, co z toho má být.

Malá terminálová hra? Výuková ukázka algoritmů? Retro mobilní arkáda? Nebo jen připomínka, že programování může být zase trochu hra?

Za mě je to poslední.

Když agent za 16 vteřin postaví autonomního hada, neznamená to, že je hotová hra. Znamená to, že začátek je najednou skoro zadarmo.

A to je dobrá zpráva pro všechny, kdo mají v hlavě víc nápadů než času.