Games worth discovering

Banner of Mga Hamon sa Finite State Automaton

Screenshot 1 of Mga Hamon sa Finite State Automaton

Screenshot 2 of Mga Hamon sa Finite State Automaton

Screenshot 3 of Mga Hamon sa Finite State Automaton

Screenshot 4 of Mga Hamon sa Finite State Automaton

Mga Hamon sa Finite State Automaton

Want

Ang Automaton ay isang makina para sa pagsagot sa isang partikular na tanong nang walang interbensyon ng tao kapag ito ay naka-on, tulad ng: 1. Kung a + b = c? 2. Ang string ng character ba ay naglalaman ng "a"? 3. Ang ibig sabihin ba ng "Baka pwede tayong uminom ng kape" ay "May crush ako sa iyo"? (Sa palagay ko ay hindi idinisenyo ang automat para sa tanong na ito.) Sa larong ito, maglalaro tayo sa pinakasimpleng modelo ng automat, Finite State Automaton, at gagamitin ito upang makayanan ang 40 hamon. Nagmula ang mga ito sa pagmamanipula ng string ng character, binary na numero, at pang-araw-araw na buhay. Huwag mag-alala kung hindi ka pamilyar sa Finite State Automaton dahil naglalaman ang larong ito ng tutorial upang makapagsimula nang mabilis. Gayundin, maaari mong basahin ang sumusunod na panimula at hanapin ang Finite State Automaton online upang maging pamilyar dito. Ang Finite State Automaton Ang Finite State Automaton (FSA) ay ang pinakasimpleng uri ng automat. Ang isang may hangganan na automat ng estado ay binubuo ng ilang mga estado at mga panuntunan sa paglipat. Inilalarawan ng panuntunan sa paglipat kapag lumipat ang isang estado sa isa pa. So, parang metro map. Ang mga kliyente ng isang finite state automat ay ang mga string ng character. Nagpapasya ito kung aling mga string ang tinatanggap at kung aling mga string ang tinanggihan. Halimbawa, ang isang FSA ay maaaring tumanggap ng mga wastong email, numero ng telepono, atbp. Ngayon, tingnan natin ang unang halimbawa: Mayroon itong dalawang estado: ang kaliwang estado na "1," at ang kanang estado ay "2". Ang "1" na minarkahan ng berdeng kulay ay nangangahulugan na ang automat ay nagsisimula dito. Ang "2" na minarkahan ng asul na kulay ay nangangahulugan na ang automat ay tumatanggap lamang ng input string kung ito ay hihinto dito at basahin ang lahat ng mga character sa pagkakasunud-sunod ng string. Dahil dito, ang automat na ito ay tumanggap ng "a" at tanggihan ang anumang iba pang string. Tanong: subukang magdisenyo ng isang FSA na tumatanggap ng "ab" at isang FSA na tumatanggap ng "a" o "b" (abbr., "a|b") nang mag-isa (Sila ay dalawang hamon sa laro). Non-deterministic Ang pinakamahalagang konsepto ng FSA (at iba pang uri ng automat) ay tinatawag na Non-deterministic. Upang ipakilala ang konseptong ito, narito ang pangalawang halimbawa ng isang automat. Tinatanggap nito ang lahat ng mga string (binubuo lamang ng 'a' at 'b') na nagtatapos sa 'b': Patakbuhin ang automaton na ito sa ibabaw ng "b" sa iyong ulo: (1) Nagsisimula ito sa "1", pinapatakbo ang self-loop ng " 1", pagkatapos ay basahin ang lahat ng "b" pati na rin huminto sa "1", kaya tanggihan ang "b"; (2) Nagsisimula ito sa "1" at lumilipat sa "2", pagkatapos ay binabasa ang lahat ng "b" pati na rin humihinto sa "2", kaya tanggapin ang "b". Ang isang non-deterministic finite state automaton (NFA) ay tumatanggap ng isang string kung kahit isang trace ay nagtatapos sa isang estado na may markang asul na kulay. Patakbuhin ang automaton na ito sa ibabaw ng "ab" sa iyong ulo: (1) Nagsisimula ito sa "1", pinapatakbo ang self-loop na "1" nang dalawang beses, pagkatapos ay binabasa ang lahat ng "ab" pati na rin humihinto sa "1", kaya tanggihan "ab"; (2) Nagsisimula ito sa "1", patakbuhin ang self-loop ng "1" nang isang beses, at lilipat sa "2", pagkatapos ay binabasa ang lahat ng "b" pati na rin humihinto sa "2", kaya tanggapin ang "ab." Mahalaga ang non-deterministic dahil pinapayagan nito ang FSA na hulaan, na nagbibigay-daan sa amin na magdisenyo ng automat nang natural (dahil tayo, mga tao, gustong manghula) at mabilis. Ilang Aplikasyon ng Finite State Automaton Learning Matutulungan ka ng Finite State Automaton na makapasok sa mundo ng computer science. Gayundin, maaari nitong hayaan kang bumuo ng maraming application, gaya ng: Pagpapatupad ng NPC (non-player character). Upang mapabuti ang karanasan ng gumagamit, maraming mga laro ang may mga NPC na umuulit sa kanilang nakapirming lohika. Halimbawa, ang isang tindero ay pumupunta mula kanluran hanggang silangan, pagkatapos ay mula silangan hanggang kanluran, at humiling sa isang tunay na manlalaro na bumili ng ilang gamit kapag malapit na sila. Napakasimple ng lohika na maaaring ipatupad ito ng FSA. Ang benepisyo ng paggamit ng FSA sa halip na isang generic na programming language (tulad ng C at JAVA) ay ang FSA ay mas nababasa at mas mura ang mga human resources para masuri, mabago, at mapanatili.

Additional information

Provider

Tramolly Game

Last Updated on

03/19/2024