Games worth discovering

Banner of Finite State Automaton Challenges

Screenshot 1 of Finite State Automaton Challenges

Screenshot 2 of Finite State Automaton Challenges

Screenshot 3 of Finite State Automaton Challenges

Screenshot 4 of Finite State Automaton Challenges

Finite State Automaton Challenges

Want

អូតូម៉ាតុន គឺជាម៉ាស៊ីនសម្រាប់ឆ្លើយសំណួរជាក់លាក់មួយ ដោយមិនមានការអន្តរាគមន៍ពីមនុស្ស នៅពេលដែលវាត្រូវបានបើកដូចជា៖ 1. ថាតើ a + b = c? 2. តើខ្សែអក្សរមានអក្សរ "a" ទេ? 3. តើ "ប្រហែលជាយើងអាចចាប់កាហ្វេ" មានន័យថា "ខ្ញុំស្រលាញ់អ្នក" ទេ? (ខ្ញុំមិនគិតថា automaton សម្រាប់សំណួរនេះត្រូវបានរចនាឡើងទេ។) នៅក្នុងហ្គេមនេះ យើងនឹងលេងជាមួយនឹងម៉ូដែល automaton សាមញ្ញបំផុត Finite State Automaton ហើយប្រើវាដើម្បីទប់ទល់នឹងបញ្ហាប្រឈមចំនួន 40 ។ ពួកវាមកពីការរៀបចំខ្សែអក្សរ លេខគោលពីរ និងជីវិតប្រចាំថ្ងៃ។ កុំបារម្ភ ប្រសិនបើអ្នកមិនស៊ាំជាមួយ Finite State Automaton ចាប់តាំងពីហ្គេមនេះមានឯកសារបង្រៀនដើម្បីចាប់ផ្តើមយ៉ាងឆាប់រហ័ស។ ដូចគ្នានេះផងដែរ អ្នកអាចអានការណែនាំខាងក្រោម និងស្វែងរក Finite State Automaton តាមអ៊ីនធឺណិត ដើម្បីស្គាល់វា។Finite State Automaton Finite State Automaton (FSA) គឺជាប្រភេទស្វ័យប្រវត្តិសាមញ្ញបំផុត។ automaton រដ្ឋកំណត់មានរដ្ឋមួយចំនួន និងច្បាប់នៃការផ្លាស់ប្តូរ។ ច្បាប់អន្តរកាលពិពណ៌នាអំពីពេលដែលរដ្ឋមួយឆ្លងទៅរដ្ឋមួយទៀត។ ដូច្នេះ វាមើលទៅដូចជាផែនទីមេត្រូ។ អតិថិជននៃ automaton រដ្ឋកំណត់គឺជាខ្សែអក្សរ។ វាសម្រេចថាខ្សែណាមួយត្រូវបានទទួលយក ហើយខ្សែណាមួយត្រូវបានបដិសេធ។ ឧទាហរណ៍ FSA អាចទទួលយកអ៊ីមែល លេខទូរស័ព្ទ ជាដើម។ ឥលូវនេះ ចូរយើងចូលទៅក្នុងឧទាហរណ៍ទីមួយ៖ វាមានរដ្ឋពីរ៖ រដ្ឋខាងឆ្វេង "1" និងរដ្ឋខាងស្តាំ "2" ។ "1" ដែលសម្គាល់ដោយពណ៌បៃតងមានន័យថា automaton ចាប់ផ្តើមនៅទីនេះ។ "2" ដែលសម្គាល់ដោយពណ៌ខៀវមានន័យថា automaton ទទួលយកខ្សែអក្សរបញ្ចូល លុះត្រាតែវាឈប់នៅទីនេះ ហើយអានតួអក្សរទាំងអស់តាមលំដាប់នៃខ្សែអក្សរ។ ដូច្នេះ automaton នេះគឺដើម្បីទទួលយក "a" និងបដិសេធខ្សែអក្សរផ្សេងទៀត។ សំណួរ៖ ព្យាយាមរចនា FSA ទទួលយក "ab" និង FSA ទទួលយក "a" ឬ "b" (abbr., "a|b") ដោយខ្លួនឯង (វាជាបញ្ហាប្រឈមពីរនៅក្នុងហ្គេម)។ Non-deterministic គោលគំនិតសំខាន់បំផុតនៃ FSA (និងប្រភេទ automaton ផ្សេងទៀត) ត្រូវបានគេហៅថា Non-deterministic ។ ដើម្បីណែនាំគំនិតនេះ នេះគឺជាឧទាហរណ៍ទីពីរនៃ automaton ។ វាទទួលយកខ្សែអក្សរទាំងអស់ (មានតែ 'a' និង 'b') បញ្ចប់ដោយ 'b'៖ ដំណើរការ automaton នេះនៅលើ "b" នៅក្នុងក្បាលរបស់អ្នក: (1) វាចាប់ផ្តើមនៅ "1" ដំណើរការរង្វិលជុំដោយខ្លួនឯងនៃ " 1", បន្ទាប់មកអានទាំងអស់នៃ "b" ក៏ដូចជាឈប់នៅ "1", ដូច្នេះបដិសេធ "b"; (2) វាចាប់ផ្តើមនៅ "1" ហើយប្តូរទៅ "2" បន្ទាប់មកអានទាំងអស់នៃ "b" ក៏ដូចជាឈប់នៅ "2" ដូច្នេះទទួលយក "b" ។ ស្វ័យប្រវត្តិកម្មរដ្ឋកំណត់មិនកំណត់ (NFA) ទទួលយកខ្សែអក្សរ ប្រសិនបើយ៉ាងហោចណាស់ដានមួយបញ្ចប់នៅស្ថានភាពដែលសម្គាល់ដោយពណ៌ខៀវ។ ដំណើរការ automaton នេះនៅលើ "ab" នៅក្នុងក្បាលរបស់អ្នក: (1) វាចាប់ផ្តើមនៅ "1" ដំណើរការរង្វិលជុំដោយខ្លួនឯងនៃ "1" ពីរដងបន្ទាប់មកអានទាំងអស់នៃ "ab" ក៏ដូចជាឈប់នៅ "1" ដូច្នេះសូមបដិសេធ។ "ab"; (2) វាចាប់ផ្តើមនៅ "1" ដំណើរការរង្វិលជុំដោយខ្លួនឯងនៃ "1" ម្តងហើយឆ្លងកាត់ទៅ "2" បន្ទាប់មកអានទាំងអស់នៃ "b" ក៏ដូចជាឈប់នៅ "2" ដូច្នេះទទួលយក "ab" ។ ការមិនកំណត់គឺចាំបាច់ព្រោះវាអនុញ្ញាតឱ្យ FSA ទស្សន៍ទាយ ដែលអនុញ្ញាតឱ្យយើងរចនា automaton តាមធម្មជាតិ (ចាប់តាំងពីយើងជាមនុស្សចូលចិត្តទាយ) និងយ៉ាងឆាប់រហ័ស។ កម្មវិធីមួយចំនួននៃ Finite State Automaton Learning Finite State Automaton អាចជួយអ្នកចូលទៅក្នុងពិភពវិទ្យាសាស្ត្រកុំព្យូទ័រ។ ដូចគ្នានេះផងដែរ វាអាចអនុញ្ញាតឱ្យអ្នកបង្កើតកម្មវិធីជាច្រើនដូចជា៖ NPC (តួអក្សរដែលមិនមែនជាអ្នកលេង) ការអនុវត្ត។ ដើម្បីកែលម្អបទពិសោធន៍អ្នកប្រើប្រាស់ ហ្គេមជាច្រើនមាន NPCs ដែលធ្វើឡើងវិញនូវតក្កវិជ្ជាថេររបស់ពួកគេ។ ជាឧទាហរណ៍ អ្នកលក់ដូរពីខាងលិចទៅខាងកើត បន្ទាប់មកពីខាងកើតទៅខាងលិច ហើយសុំអ្នកលេងពិតប្រាកដឱ្យទិញរបស់ខ្លះនៅពេលពួកគេចូលទៅជិត។ តក្កវិជ្ជាគឺសាមញ្ញណាស់ដែល FSA អាចអនុវត្តវាបាន។ អត្ថប្រយោជន៍នៃការប្រើប្រាស់ FSA ជាជាងភាសាសរសេរកម្មវិធីទូទៅ (ដូចជា C និង JAVA) គឺថា FSA កាន់តែអាចអានបាន ហើយចំណាយធនធានមនុស្សតិចក្នុងការសាកល្បង កែប្រែ និងថែទាំ។

Additional information

Provider

Tramolly Game

Last Updated on

03/19/2024