[Social] 클라우드 게임 서비스? 다익스트라 알고리즘?

20대 중국 남성 software engineer와 온두라스 남성 software developer와 잠시 그룹콜을 진행했다.

 

Cloud gaming services: 클라우드에서 제공하는 게임 서비스. 설치 파일을 컴퓨터에 다운로드하지 않고서도 게임을 할 수 있게 하는 서비스이다. e.g. Halo, Gears of Wars

 

온두라스 개발자가 다익스트라 알고리즘(Dijkstra's Algorithm)을 게임에 적용하고 있다고 한다.

다익스트라 알고리즘은 최단 경로를 찾게 해주는 알고리즘이다.

게임에서는 컴퓨터가 조종하는 적이 사용자를 뒤쫓거나 컴퓨터가 조종하는 동료가 사용자를 지원하기 위해서 쫓아다닐 때 장애물을 쉽게 피할 수 있도록 유도하는 알고리즘으로 사용된다.

https://m.blog.naver.com/ndb796/221234424646

23. 다익스트라(Dijkstra) 알고리즘

 

LibGDX: 게임 개발 프레임워크. 아주 다루기 쉽다고 한다. 템플릿을 제공하며, 게임 개발을 연습하고 싶으면 이걸로 하면 끝.  e.g. Pokemon GO도 이걸로 개발됐다고 한다. ㅎㄷㄷ

 

게임에는 Decision making을 위한 알고리즘도 적용되어야 하는데 그 부분은 어떻게 해야할지 모르겠다고 한다.

Decision tree를 만들어야 한다고 한다.

 

Goal-oriented action planning(GOAP): standard in the video industry. what an entity does.

 

GOAP의 다이어그램을 보고선 정책결정에도 적용해도 될 듯하다고 장난으로 말했더니 

온두라스 친구가 "현실에는 예측 불가능한 변수가 너무 많다. 게임 개발자는 게임이라는 세상 속에서 어떤 일이 발생할지 다 알고 있기 때문에 전지적인 시점을 가지고 있다"고 자신의 생각을 말했다.