Prírodou inšpirované algoritmy

Konečné automaty

Pokiaľ narazíte na rozprávanie o tom, že jednotky v nejakej hre majú "náladu" a občas kľudne chodia a inokedy sú zase agresívne až beda, ide v drvivej väčšine prípadov práve o konečný automat. Konečný automat si môžete predstaviť napríklad ako jednoduchý automat na Coca-Colu: Má množinu stavov - "automat je vypredaný", "automat čaká", "do automatu je vložené nedostatočné množstvo peňazí", "automat vydáva Colu a vracia drobné". Medzi týmito stavmi prechádza na základe pravidiel - keď "čaká" a vy do neho strčíte päť korún, prejde do stavu "nedostatočné množstvo peňazí".

To napraví desať korún, ktoré presvedčia automat, aby prešiel do stavu "vydáva Colu, a vracia drobné". Pokiaľ v sebe má ešte ďalšie plechovky, vracia sa do stavu "čaká", inak sa dostane do stavu vypredané.

Klasický automat na Colu sa chová celkom podobne a pohybuje sa medzi jednotlivými stavmi, ktorých je koneční počet - preto "konečný automat". Konečné automaty plávu pod povrchom napríklad Age Of Empires či Interstate 76, ale sú používané veľmi často. Obvykle je v hre "konečným automatom" každá jednotka, u ktorej sa používa viac režimov funkcii - napríklad v Thiefe majú stráže režim "stráženia" a "pátrania" a v Unreale je niečo podobné.

Šikovnejšou podobou konečného automatu je jeho variant, keď sa pravidlá pre zmenu stavu neriadia pevnou logikou, ale fuzzy logikou. Predstavte si napríklad svoju priateľku, ktorá vás čaká, pretože ste si dohodli rande, ale vy ste sa oneskorili. Spočiatku je v stave "čakania", ale pretože funkcia príslušnosti pre stav "naštvané čakanie", alebo "nahnevaný odchod" sú ovplyvnené i premennou "čas", rastie pozvoľna pravdepodobnosť prechodu do tohto stavu. V okamžiku, keď sa objavíte na horizonte, existuje šanca do prechodu "nadšené uvítanie", ale taktiež do stavu "búrlivá hádka".

Pokiaľ vytiahnete kyticu, či nejaký darček, rastie šanca prechodu do stavu "nadšené uvítanie" a pravdepodobnosť prechodu do stavu "búrlivá hádka" klesá ..., ale nič nie je zicher, rozumieme si ? Spontánna explózia nie je vylúčená - a o tom je fuzzy konečný automat !