游戏算法与人工智能

Game Algorithms Class 개요 게임알고리즘은 게임의 로직을 설계하고 구현하는데 필요한 가장 기본적이고 중요한 뼈대를 구축하는 분야이다. 본 과정에서는 정렬 및 탐색 알고리즘을 이해하고 이를 프로그램으로 구현할 수 있는 기술을 습득한다. 또한, 게임에 사용되는 맵을 추상화하고, 목적지까지의 경로찾기 등을 구현하기 위한 트리와 그래프 알고리즘의 이론, 이를 프로그램으로 구현하는 방법을 배운다. 학습 목표 알고리즘의 중요성 및 효율성에 대해 이해할 수 있고 설명할 수 있다. 데이터의 정렬 및 탐색, 트리와 그래프 알고리즘의 표현 방법을 알고, 이를 프로그램으로 구현할 수 있다. 세부 목표 알고리즘의 중요성 및 효율성에 대해 알고 설명할 수 있다. 정렬 알고리즘의 종류와 방법론을 알고 차이점을 설명할 수 있으며, 각각에 대해 프로그램으로 구현할 수 있다. 트리의 정의 및 종류, 특징을 알고 설명할 수 있으며, 프로그램을 구현할 수 있다. 트리를 이용한 탐색 알고리즘을 이해하고 프로그램으로 구현한다. 그래프의 개념 및 종류, 특징, 표현 방법을 알고 설명할 수 있으며, 프로그램으로 구현할 수 있다. 그래프를 이용한 순회 알고리즘을 알고 설명할 수 있으며, 이를 프로그램으로 구현할 수 있다. 그래프 알고리즘을 이용하여 간단한 콘솔용 미로찾기 게임을 개발할 수 있다. 담당 교수 강명주 office : 5853 e-mail : mjkkang@ck.ac.kr / powersilk@gmail.com blog : http://blog.naver.com/powersilk