하하.. 이거 뭐라고 말해야하나..
건체이스 업그래이드를 기다리다가 만들게 되셨다니.. ^_^;
암튼.. 문제가 많은 건체이스였는데.. 그거나 회사안에 사정이니
어떻게 말씀드릴순 없구요.
건체이스의 프로젝트 시작은.. "간단한 탱크 게임이나 하나 만들어보자"
라는 의견으로 시작되었는데.. 배틀드래곤은 대단하시군요..
TCP/IP를 이용하게 된 이유도 별다른 테스트없이 TCP의 특성때문에
결정을 하게 된것이구요..(신뢰성)
아.. 그리고.. MFC소켓을 이용했습니다. 절대로 안 추천합니다. MFC소켓..
절대로 쓰지 마세요.
또.. 뭐있더라..
아.. 건체이스 서버는 원 프로세스입니다. 원 프로세스가 동기화나 다른
골치아픈 문제를 발생시키진 않지만.. 한계가 금방 오더군요.
10명만 조금 넘어가면 느려지는것이 느껴집니다.
그리고.. 건체이스 2가 지금 개발중이랍니다. 이번껀 다른 분들이
개발하고 계시죠. 아마도 분위기나 기술이 많이 틀린 부분들이 보여질듯
합니다
온라인 액션 머그 스타체이스 NPC 서버의 외부 구조는
(가) 소켓 데이터를 받는 부분
(나) NPC의 행동을 처리하는 부분
의 두 부분을 각기 다른 쓰레드로 처리하는 멀티쓰레드 구조입니다.
NPC의 행동은 (나) 부분의 처리에서 이루어 집니다.
각각의 NPC는 다음과 같은 property룰 갖습니다.
1. ID
2. Zone 에서의 위치
3. Action State (6가지로 추적,
회피, 공격 등등...)
4. Probability Table
5. 그 외의 NPC의 탄생 시간,
수명, 에너지량, 공격력 등등...
위와 같은 property를 가지고 AI를 구성했는데...
스타체이스 NPC 서버의 인공지능은 시뮬레이션 에서 많이 사용하는
Non-deterministic Automata의 일종인 'Markov Model'을 약간
변형하여 만들어졌습니다. 이 모델을 받아 들인 이유는 시뮬레이션
에서 적용되는 모델이라 각 NPC의 행동 패턴을 자유도 높게 구사
할 수 있고 각각의 NPC에 대해 personality를 부여하기가 용이해서
였습니다.
Markov Model을 단순하게 표현하자면 몇개의 state로 구성되는
Automata에서 각 state의 변화가 확률에 의해 결정되는 모델로
스체 NPC서버에서는
state - 현재 Action state (추적, 회피, 공격 등의
6가지 상태)
상태 변화 - (1) 자신의 처리 시간에
(2) 현재 NPC의종류에 따른, 수치로 지정된
personality를 probability table로
구성하여
(3) rand() 함수 + (2)의 probability
table을 이용하여 다음 상태를 결정
과 같이 Markov model을 적용했습니다. 변형시킨 부분은 (2)의 pr-
obability table 부분 인데 현재 자신이 가진 '에너지량'과 '호전성'
등의 요소에 따라 probability table 이 동적으로 변화하도록 시킨
부분입니다. 저희 게임에서는 랙 때문에 Zone (0,0)같은 경우 NPC
들의 판단 속도가 느려지는 경우가 있었지만 뭐 사용자 출입이 적
은 다른 존 들에서는 움직임이 괜찮더군요.
개선 해야 할 부분은 네트워크 게임의 핵심 해결 과제인 랙에
관한 문제로 랙이 심한 상태에서도 액션성을 충분히 보여줄 수
있도록 해야 겠네요.