Games worth discovering

Banner of Cabaran Automaton Negeri Terhingga

Screenshot 1 of Cabaran Automaton Negeri Terhingga

Screenshot 2 of Cabaran Automaton Negeri Terhingga

Screenshot 3 of Cabaran Automaton Negeri Terhingga

Screenshot 4 of Cabaran Automaton Negeri Terhingga

Cabaran Automaton Negeri Terhingga

Want

Automaton ialah mesin untuk menjawab soalan tertentu tanpa campur tangan manusia sebaik sahaja ia dihidupkan, seperti: 1. Sama ada a + b = c? 2. Adakah rentetan aksara mengandungi "a"? 3. Adakah "Mungkin kita boleh minum kopi" bermaksud "Saya naksir awak"? (Saya tidak fikir automaton untuk soalan ini telah direka bentuk.) Dalam permainan ini, kita akan bermain dengan model automaton yang paling mudah, Finite State Automaton, dan menggunakannya untuk menghadapi 40 cabaran. Ia datang daripada manipulasi rentetan aksara, nombor binari, dan kehidupan harian. Jangan risau jika anda tidak biasa dengan Finite State Automaton kerana permainan ini mengandungi tutorial untuk bermula dengan cepat. Selain itu, anda boleh membaca pengenalan berikut dan mencari Automaton Keadaan Terhingga dalam talian untuk membiasakan diri dengannya. Automaton Keadaan Terhad Automaton Keadaan Terhad (FSA) ialah jenis automaton yang paling mudah. Automatik keadaan terhingga terdiri daripada beberapa keadaan dan peraturan peralihan. Peraturan peralihan menerangkan apabila keadaan transit ke negeri lain. Jadi, ia kelihatan seperti peta metro. Pelanggan bagi automaton keadaan terhingga ialah rentetan aksara. Ia memutuskan rentetan mana yang diterima dan rentetan mana yang ditolak. Sebagai contoh, FSA boleh menerima e-mel yang sah, nombor telefon, dsb. Sekarang, mari kita selami contoh pertama: Ia mempunyai dua keadaan: keadaan kiri "1" dan keadaan kanan "2". "1" yang ditanda dengan warna hijau bermakna automaton bermula di sini. "2" yang ditandakan dengan warna biru bermakna automaton menerima rentetan input hanya jika ia berhenti di sini dan membaca semua aksara dalam susunan rentetan. Akibatnya, automaton ini menerima "a" dan menolak sebarang rentetan lain. Soalan: cuba reka bentuk FSA yang menerima "ab" dan FSA yang menerima "a" atau "b" (abbr., "a|b") sendiri (Ia adalah dua cabaran dalam permainan). Non-deterministik Konsep FSA yang paling penting (dan jenis automaton lain) dipanggil Non-deterministic. Untuk memperkenalkan konsep ini, berikut ialah contoh kedua automaton. Ia menerima semua rentetan (hanya terdiri daripada 'a' dan 'b') yang berakhir dengan 'b': Jalankan automaton ini di atas "b" di kepala anda: (1) Ia bermula pada "1", menjalankan gelung kendiri " 1", kemudian membaca semua "b" serta berhenti pada "1", jadi tolak "b"; (2) Ia bermula pada "1" dan beralih kepada "2", kemudian membaca semua "b" serta berhenti pada "2", jadi terima "b". Automatik keadaan terhingga bukan deterministik (NFA) menerima rentetan jika sekurang-kurangnya satu surih berakhir pada keadaan yang ditandai dengan warna biru. Jalankan automaton ini di atas "ab" di kepala anda: (1) Ia bermula pada "1", jalankan gelung kendiri "1" dua kali, kemudian membaca semua "ab" serta berhenti pada "1", jadi tolak "ab"; (2) Ia bermula pada "1", jalankan gelung kendiri "1" sekali, dan beralih ke "2", kemudian membaca semua "b" serta berhenti pada "2", jadi terima "ab." Bukan deterministik adalah penting kerana ia membolehkan FSA meneka, yang membolehkan kita mereka bentuk automasi secara semula jadi (kerana kita, manusia, suka meneka) dan cepat. Beberapa Aplikasi Pembelajaran Automaton Keadaan Terhingga Automaton Keadaan Terhingga boleh membantu anda memasuki dunia sains komputer. Selain itu, ia boleh membenarkan anda membina banyak aplikasi, seperti: Pelaksanaan NPC (watak bukan pemain). Untuk meningkatkan pengalaman pengguna, banyak permainan mempunyai NPC yang mengulangi logik tetapnya. Sebagai contoh, seorang jurujual pergi dari barat ke timur, kemudian dari timur ke barat, dan meminta pemain sebenar membeli beberapa barangan apabila mereka hampir. Logiknya sangat mudah sehingga FSA boleh melaksanakannya. Manfaat menggunakan FSA dan bukannya bahasa pengaturcaraan generik (seperti C dan JAVA) ialah FSA lebih mudah dibaca dan mengurangkan kos sumber manusia untuk diuji, diubah suai dan diselenggara.

Additional information

Provider

Tramolly Game

Last Updated on

03/19/2024