Finite State Machine이란1 Finite State Machine(유한 상태 기계) 이란? 우선 State Machine이란 컴퓨터 프로그램이나 시스템을 설계하는 데에 있어 이를 표현하는 수학적 모델이다. Finite State Machine은 말 그대로 유한한 상태를 가진 모델이다. 무한한 상태를 가진 Infinite State Machine도 존재하지만, 보통 이론적인 연구에서만 사용되며, 실제로 구현하기에 어렵다는 것만 알아두고 넘어가자. FSM은 아래의 그림처럼 상태(State), 전이(Transition)로 구성되어 있다. 일반적으로 상태는 원으로 표현하고 전이는 화살표로 표현한다. 그렇다면 Finite State Machine은 어디서 쓰이고 왜 쓰일까? Finite State Machine은 디지털 논리회로를 설계할 때 센서나 제어 등 임베디드 분야 게임 개발에서의 NPC의 행동 .. 2023. 3. 29. 이전 1 다음
