• 한국산학기술학회논문지
• /
• 제11권6호
• /
• pp.2202-2206
• /
• 2010

본 논문에서는 FSM(finite-state machine)을 이용하여 차수 계산(degree computation)을 하지 않고 수정된 유클 리드 알고리즘(modified Euclidean algorithm)을 구현할 수 있는 구조를 제안한다. 제안된 구조는 차수계산이 필요없기 때문에 RS(Reed-Solomon) 복호기의 하드웨어 복잡도를 줄일 수 있고, 고속의 복호기 설계가 가능하게 된다. 제안된 구조를 이용하는 RS(255,239) 복호기를 Verilog HDL로 구현하였고, 기존의 복호기에 비해 게이트 수를 약 13%정도 줄일 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2007년도 학술대회 1부
• /
• pp.168-173
• /
• 2007

게임이나 가상환경에서 오락성과 실감성을 증진시키는 여러 가지 방법들 가운데 지능적인 Non-Player Character (NPC)들의 존재는 중요하다. 컴퓨터 그래픽과 관련 하드웨어 플랫폼 기술의 발전으로 인해 사용자들은 이제 시각적인 만족을 넘어서서, NPC들이 보다 지능적으로 행동하면서 오락적인 만족감과 동시에 보다 향상된 실감성을 제공하기를 원한다. 하지만, 유한상태기계 (Finite State Machine, FSM)를 기반으로 하는 NPC 구현의 한계와 어려움으로 인해 이러한 사용자들의 요구사항을 만족시키는 것은 어렵다. 본 논문에서는 FSM과 추론 엔진(Inference Engine)을 결합한 새로운 NPC 행동제어 구조를 제안한다. 또한 제안된 구조의 가능성을 시연하기 위해 실제로 동작하는 데모를 소개한다. 이러한 FSM과 추론 엔진의 하이브리드 구조는 FSM이 제공하는 NPC 반응의 실시간성을 보장하는 동시에 추론 엔진이 제공할 수 있는 보다 지능적이고 계획적인 NPC들의 행동을 만들어 낼 수 있다는 장점이 있다.

• 한국게임학회 논문지
• /
• 제2권2호
• /
• pp.52-59
• /
• 2002

이 논문에서는 FSM과 확률적 FSM, NFA 등이 게임에서 NPC의 행동 지정에 쓰인 방식을 소개하고, 기존 방법에서 확률적 FSM이나 NFA의 단점을 보완할 수 있는 새로운 확률적 FSM 방식을 제안한다. 즉, 확률 유한오토마타의 추론 방식을 이용하여 다양한 NPC나 컴퓨터 플레이어의 인성이나 특성을 자동적으로 게임에 반영하기 위한 방법을 제안한다. 이 방법으로 수 많은 게이머들의 인성이나 특성을 자동적으로 파악하여, 실제 게임에서 사용되는 NPC나 컴퓨터 플레이어에게 부여해 줄 수 있고, 또한 NPC들의 인성을 다양하게 부여함으로써 게임의 재미를 더 향상시킬 수가 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
• /
• pp.349-350
• /
• 2019

게임에서 장르를 불문하고 모든 몬스터와 NPC는 AI를 가지고 있다. 따라서 적 몬스터 캐릭터와 전투를 즐기는 액션 게임의 경우 그만큼 인공지능이 게임 안에서 차지하는 비율이 높다고 할 수 있을 것이다. 본 논문에서는 FSM, HFSM, BT와 같은 AI 기법을 비교하여 분석하였다. 각 기법에는 주의해야 할 점이 명확하게 존재하기 때문에 구체적으로 어떠한 문제점들이 존재하는지에 대한 결과를 얻는데 연구 목적이 있다. 따라서 몬스터 AI를 구현할 때 각 인공지능 기법의 장단점을 고려하여 설계하여 유지 보수를 줄이는 방법을 연구해야 한다는 것을 확인할 수 있었다.

• 정보처리학회논문지D
• /
• 제12D권6호
• /
• pp.863-868
• /
• 2005

하드웨어와 소프트웨어를 통합 설계하는 프레임워크인 PeaCE(Ptolemy extension as a Codesign Environment)가 개발되었다. PeaCE 에서는 데이터 흐름과 제어 흐름을 모두 표현할 수 있는데, 제어 흐름은 상태 기계를 확장한 fFSM으로 나타낸다. fFSM은 계층형 상태 기계로서 제어흐름을 표현하기 위해 많은 구문을 제공하지만, 모델에 대한 의미가 정의되어 있지 않아서 명세를 검증하는데 어려움이 많다. fFSM의 의미를 정의하기 위해서, 본 논문에서는 계층형 상태 기계를 먼저 평탄화한 후에 평탄화된 모델에 대해서 단계 의미를 정의하였다. 그 결과 레이스 조건, 애매한 전이, 순환 전이 등의 주요한 버그들을 정형적으로 검출할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제11권9호
• /
• pp.1258-1266
• /
• 2008

대개의 게임 플레이어들은 정해진 패턴대로만 행동하는 NPC(Non-Player Character)보다 사람 플레이어와 상호작용할 때 더욱 큰 만족을 얻는다. 하지만 항상 사람 플레이어를 상대할 수 있는 것은 아니기 때문에 다양한 게임 플레이어에 맞추어 행동할 수 있는 적응형 NPC가 필요하다. 본 논문에서는 FSM(Finite State Machine)을 이용하여 적응형 NPC를 생성하는 기법을 제안한다. 이 기법은 행동 데이터베이스의 행동 정보를 이용하여 FSM을 구성하고, 게임을 진행하는 동안 FSM의 종합 효율값이 목표 효율값으로 접근하도록 실시간으로 FSM을 갱신하는 것을 반복한다. 이 과정에서 NPC는 플레이어에게 적응한다. 실험은, 제안한 기법을 적용한 2D 게임을 제작하여 목표 효율값을 다양하게 설정하여 진행하였다. 실험 결과로, 게임이 진행되면서 종합 효율값이 목표 효율값으로 접근하는 것을 볼 수 있었다. 이는 NPC가 플레이어에게 적응하여 적응형 NPC가 생성됨을 의미하는 것이다.

• 한국정보처리학회논문지
• /
• 제2권2호
• /
• pp.254-263
• /
• 1995

본 논문은 파이프라인 방식의 ASIC 데이타 경로를 제어하기 위한 무어 및 밀리식 의 시간 정지형 콘트롤러에 관한 연구이다. 조건분기(conditional branches)를 가진 데이타흐름도로 부터 무어 및 밀리식의 유한상태기(finite state machine) 콘트롤러 를 합성하는 방법을 소개한다. 콘트롤 합성은 콘트롤 명세서의 작성과 유한상태기의 합성으로 구성된다. 콘트롤 명세서를 작성하기 위한 과정들을 통해 상태표(state table)의 형태로 표현되는 유한상태기의 내역이 작성된다. 이 유한상태기를 여러 가지 다른 방식의 분할 과정과 축소화 과정을 거쳐 최소 면적을 가진 콘트롤러가 합성된다. 실험을 통해 두가지 콜트롤 방식의 특성을 비교하며 또한 두 모델의 비용과 성능의 영향 관계를 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.458-460
• /
• 2003

이 논문에서는 게임에서 인공지능 구현에 많이 사용되는 FSM(Finite State Machine)을 이용하여 다양한 인격의 NPC(Non-Player Character)를 생성함에 있어서, 게임 디자이너의 NPC 패턴 설계에 도움을 주기위해, 직관적인 FSM 상태 모델링 에디터를 설계하고자 한다. 이 툴을 이용하여, FSM의 각 상태와 상태의 변이에 따른 여러 가지 반응을 게임 디자이너가 직관적으로 알 수 있도록 함으로써 보다 다양한 인격을 가진 NPC를 생성할 수 있을 것으로 기대된다.

• 인터넷정보학회논문지
• /
• 제4권3호
• /
• pp.31-37
• /
• 2003

본 논문에서는 유한상태머신을 위한 효율적인 비주사 DFT (design-for-testability) 기법을 제안한다. 제안된 기법은 순차회로 모델이 아닌 조합회로 모델을 사용한 ATPG를 수행하여 짧은 테스트 패턴 생성 시간과 완벽한 고장 효율을 보장한다. 또한 완전주사 기법이나 다른 비주사 DFT 기법에 비해 적은 면적 오버헤드를 보이며 테스트 패턴을 칩의 동작속도로 인가한다는 장점이 있다. 실험결과에서는 MCNC`91 벤치마크 회로를 이용하여 제안된 기법의 효율성을 입증한다.

• 한국인터넷방송통신학회논문지
• /
• 제11권2호
• /
• pp.7-12
• /
• 2011

고속 네트워크의 급속한 발전과 인터넷의 확산 및 컴퓨터 성능의 고급화로 여러 명의 사용자들이 동시에 게임을 진행 할 수 있도록 하는 다중 사용자용 온라인 게임에 대한 요구와 관심이 높아지고 있다. 이러한 다중 사용자용 온라인 게임에서 중요한 요소인 사실적인 게임 진행을 실감하기 위해서는 동기화가 중요한다. 따라서 본 논문에서는 온라인 게임에서의 게임 유저들 간의 효율적인 상태 동기화를 위해 FSM (Finite State Machine)과 이벤트 잠금 (Event holding) 기법을 결합한 동기화 기법과 코드의 최적화 기법을 제안하고, 이를 적용한 게임서버 및 클라이언트를 구현하여 여러 클라이언트들과의 게임 실행을 통한 테스트를 통해 제안 기법의 효용성과 신뢰성을 보였다.