Games worth discovering

유한 상태 자동화 과제

Want

Automaton은 다음과 같이 일단 켜지면 사람의 개입 없이 특정 질문에 대답하는 기계입니다. 1. a + b = c인지? 2. 문자열에 "a"가 포함되어 있습니까? 3. "커피 한 잔 할까요"는 "나 너한테 반했어"라는 뜻인가요? (이 질문에 대한 오토마톤은 설계되지 않았다고 생각합니다.) 이 게임에서는 가장 간단한 오토마톤 모델인 유한 상태 오토마톤을 사용하여 40개의 과제에 대처할 것입니다. 문자열 조작, 이진수, 일상생활에서 발생합니다. Finite State Automaton에 익숙하지 않더라도 걱정하지 마세요. 이 게임에는 빠르게 시작할 수 있는 튜토리얼이 포함되어 있습니다. 또한 다음 소개를 읽고 온라인에서 Finite State Automaton을 검색하여 익숙해질 수 있습니다. Finite State Automaton FSA(Finite State Automaton)는 가장 간단한 오토마톤 유형입니다. 유한 상태 자동 장치는 여러 상태와 전환 규칙으로 구성됩니다. 전환 규칙은 상태가 다른 상태로 전환되는 시기를 설명합니다. 그래서 지하철 지도처럼 보입니다. 유한 상태 자동 장치의 클라이언트는 문자열입니다. 어떤 문자열이 허용되고 어떤 문자열이 거부되는지 결정합니다. 예를 들어 FSA는 유효한 이메일, 전화번호 등을 허용할 수 있습니다. 이제 첫 번째 예를 살펴보겠습니다. 여기에는 두 가지 상태가 있습니다. 왼쪽 상태는 "1"이고 오른쪽 상태는 "2"입니다. 녹색으로 표시된 "1"은 여기서 자동장치가 시작된다는 의미입니다. 파란색으로 표시된 "2"는 오토마톤이 여기서 멈추고 문자열 순서대로 모든 문자를 읽어야 입력 문자열을 받아들인다는 의미입니다. 결과적으로 이 자동 장치는 "a"를 받아들이고 다른 문자열은 거부합니다. 질문: "ab"를 허용하는 FSA와 "a" 또는 "b"(abbr., "a|b")를 허용하는 FSA를 직접 설계해 보십시오(게임에서 두 가지 과제가 있습니다). 비결정적 FSA(및 기타 자동화 유형)의 가장 핵심적인 개념을 비결정적이라고 합니다. 이 개념을 소개하기 위해 여기에 자동 장치의 두 번째 예가 있습니다. 'b'로 끝나는 모든 문자열('a'와 'b'로만 구성됨)을 허용합니다. 머리 속의 "b"에 대해 이 자동 장치를 실행합니다. (1) "1"에서 시작하여 "의 자체 루프를 실행합니다. 1"이면 "b"를 모두 읽고 "1"에서 중지하므로 "b"를 거부합니다. (2) "1"에서 시작하여 "2"로 전환한 다음 "b"를 모두 읽고 "2"에서 중지하므로 "b"를 수락합니다. 비결정적 유한 상태 자동 장치(NFA)는 하나 이상의 추적이 파란색으로 표시된 상태에서 끝나는 경우 문자열을 허용합니다. 머리 속의 "ab"에 대해 이 자동 장치를 실행하십시오. (1) "1"에서 시작하여 "1"의 자체 루프를 두 번 실행한 다음 "ab"를 모두 읽고 "1"에서 중지하므로 거부합니다. "ab"; (2) "1"에서 시작하여 "1"의 자체 루프를 한 번 실행하고 "2"로 전환한 다음 "b"를 모두 읽고 "2"에서 중지하므로 "ab"를 수락합니다. 비결정론은 FSA가 추측할 수 있게 해주기 때문에 필수적입니다. 이를 통해 자동 장치를 자연스럽고 빠르게 설계할 수 있습니다(우리 인간은 추측을 좋아하기 때문입니다). 유한 상태 오토마톤의 일부 응용 유한 상태 오토마톤을 배우는 것은 여러분이 컴퓨터 과학의 세계로 들어가는 데 도움이 될 것입니다. 또한 다음과 같은 다양한 애플리케이션을 구축할 수 있습니다. NPC(비플레이어 캐릭터) 구현. 사용자 경험을 개선하기 위해 많은 게임에는 고정된 논리를 반복하는 NPC가 있습니다. 예를 들어, 세일즈맨은 서쪽에서 동쪽으로, 또 동쪽에서 서쪽으로 다니며 실제 플레이어가 가까워지면 물건을 사달라고 요청합니다. 논리는 FSA가 구현할 수 있을 정도로 간단합니다. 일반 프로그래밍 언어(예: C 및 JAVA) 대신 FSA를 사용하면 FSA가 더 읽기 쉽고 테스트, 수정 및 유지 관리하는 데 드는 인적 자원이 덜 든다는 이점이 있습니다.

Additional information

개발사

Tramolly Game

Update Time

03/19/2024