본문 바로가기
KERD
논문KCI 등재

AND/OR 그래프와 불식을 이용한 동적 게임 맵 테스트베드 생성기법

A Test bed Generation Technology for Dynamic Game Map using AND/OR Graph and Boolean Expression

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

초록

게임은 점차 복잡해짐에 따라 게임 환경(맵)도 복잡해지고 있다. 게임 환경(맵)이 복잡해지면 게임 신뢰성을 입증하기 위해서 많은 테스트 프로세스와 방법이 복잡해지는 경향이 있다. 본 논문에서는 자동 생성되는 게임 환경(맵)을 정확하게 진행하는지를 검증하고, 테스트를 줄일 수 있는 테스팅 기법을 AND/OR 그래프와 불식(boolen expression)을 이용하여 제안한다.

Abstract

As games become ever more complex, game environments (map) are becoming increasingly complex. In this paper, I propose a method to verify the validity of the progression of the automatic map generation as it is being processed. The method It also is proposed to simplify and shorten verification test process using AND/OR graph and Boolean expressions.

참고문헌 (8)

  1. C.L.chong, "An Admissible and optimal algorithm for searching AND", OR Graphs, 1971, pp.2, ~
  2. Adams D, "Automatic Generation of Dungeons for Computer Games", pp.2002
  3. Bakkes,S, "Involving player experience in dynamically generated missons and game spaces", CREATE-IT Applied Research, ~ (2010)
  4. A. John, "Electric Communi-cation Development", Communications of the ACM, 40, pp.71~79 (1997)
  5. Rudzacz,N, "An Interated Subdivision Algorithm for Procedural Rood Plan Genetatim" (2009), Mchill university
  6. 노효훈, "사용자 활동 가시화를 위한 스마트폰 게임 디자인 시스템", 한국게임학회 논문지, 10(5), pp.15~24 (2010), 한국게임학회
  7. 변완섭, "DbC접근법과 동치클래스 분류 기법을 이용한 테스트케이스 생성기법", 한국컴퓨터게임학회논문지, (22), pp.69~79 (2010), (사)한국컴퓨터게임학회
  8. 정혜진, "SMIL 기반의 기능성 교육용 게임 설계 및 구현", 한국컴퓨터게임학회논문지, 2(20), pp.149~157 (2010), (사)한국컴퓨터게임학회

관련 논문AI추천

이 간행물의 다른 논문 (19건)