-
^ __________ ^ ㄷ ㅜ ㄹ ㅜ ㅁ ㅜ ㄹ
마로의 꿈 8방향 길찾기 알고리즘 확장하기
마로의 꿈 책을 보고나서 카페에 올린글 윈도우,유닉스를 넘나들며 c,vc++만 십수년 해왔지만, 올해 이나이에 플래시 as3.0은 처음 이라서,, 특히 게임은... 질문을 하지 않을수 없었다. 그렇지만 이럴다 할 답은 얻지 못하였고 결국 본인 스스로 해결할 수 밖에..^^ 질문의 원문 현재 마로의 꿈(도서명) 의 길찾기는 A+ (4방향), 따라서 무조건 빙 돌아가는 형태로 작동되는 듯합니다.(적색부분) (즉,현재 시작좌표에서 목표좌표의 Y값이 일치할때 까지 내려오다 일치하면 X방향으로 일치할때 걷는 형태) 물론 장애물 유닛을 타일어느곳에 까냐에 따라 유연하게 작동하겠고,, 각자의 게임성향이 다르므로 어떻게 변형,적용하냐의 문제이지 길찾기 알고리즘 하나만 놓고 그 자체로 맞다 틀리다 의 논리는 순전히 알고..
2011. 4. 17.
EPOLL (EPOLLIN | EPOLLOUT | EPOLLET |EPOLLONESHOT) 고성능 소켓서버 실무
서버구현 저번에 예고한(?) 대로 대충,EPOLL로 윈도우즈의 IOCP 와 거의 비슷한 구조로 이벤트 기반 소켓을 구현하였으며, 여기에 DB POOL,또 클라이언트 요청업무(비즈니스로직)를 담당할 Worker Thread Pool,패킷 구분을 위한 Tokenizer,MYSQL을 이용하기 위한 인터페이스 Class 인 MySQLDB(윈도우즈에서 메신저 서버에서 사용하던 것을 뮤텍스 추가하여 코드 재활용),트레이스 로그,conf 환경설정 읽기,EPOLL은 IN,OUT(Incomming,Outgoing) 데이타를 모두 이벤트로 처리하였으며, Outgoing시에는 단일버퍼 큐에 모두 쌓아놓고 무조건 꺼내서 읽는것이 아니라,패킷 구조상 끊어서 보내야 하기 때문에, 좀더 구조적으로 하기위해 PostSend()에서 ..
2011. 2. 12.
