MMORPG의 Quest 생성과 게임 내 자동 밸런싱을 위한 기법

김철 ( Kimchul ),정지상 ( Jung Ji-shang ),이남재 ( Lee Nam-jae ),곽훈성 ( Kwak Hoon-sung ) 한국정보처리학회 2006 한국정보처리학회 학술대회논문집 Vol.13 No.2

게임의 제작에서 최근 중요성이 부각 되고 있는 Quest의 대량 생성을 위한 Quest의 기본적인 공통 요소와 제작된 Quest의 게임 내 레벨 벨런싱을 위하여 감안 하여 할 점을 통하여 Quest의 대량 생산하고 기본적인 밸런싱을 자동으로 맞출 수 있는 프로그램을 제안한다.

A New Procedure for Deriving the Shortest Rural Chinese Postman Tour

Kim, Chul 龍仁大學校 2004 용인대학교 논문집 Vol.22 No.-

In this paper, we presents on a new procedure for deriving the shortest rural Chinese postman tour when generating optimal conformance test sequences for communications protocols. This technique is an optimum algorithm which constructs a state identification table that has a capability of addressing the uniqueness of every input/output pair outing from each state. The main points of this paper are: (1) UIO sequences provide a more powerful tool for testing than distinguishing sequences and variants; (2) The efficient algorithms for the Rural Chinese Postman Problems are natural and elegant tools for finding optimal transition tours of finite state machines; (3) The Rural Postman Problem, while NP-complete in general, has a low-degree polynomial-time solution when the set of required edges to be traversed forms an edge-induced weakly connected subgraph of the original graph; (4) The resulting Rural Chinese Postman Problem can be solved as a minimum cost, maximum flow problem when the given graph satisfies the condition stated in (3); (5) For the case of communications protocols with the reset capability or at least one self-loop per state, the resulting graph satisfies the condition stated in (3) : (6) The combination of UIO sequences and the efficient algorithms for the Rural Chinese Postman Problem provides a powerful and practical tool for generating conformance test sequences.

A Study on the Improved Method of Generating Synchronizable Conformance Test Sequences Using the Duplex Digraph

Kim, Chul 용인대학교 자연과학연구소 2011 自然科學硏究所論文誌 Vol.16 No.1

This paper presents an improved technique which is proposed for generating a minimum-length synchronizable test sequence that can be applied in the distributed test architecture where both external synchronization and input/output operation costs are taken into consideration. The method defines a set of transformation rules that constructs a duplex digraph from a given finite state machine representation of a protocol specification such that a rural Chinese postman tour of the duplex digraph can be used to generate a minimum-length synchronizable test sequence using synchronizable distinguishing sequences as the state identification sequence for each state of the given finite state machine. This method provides an elegant solution to the synchronization problem that arises during the application of a predetermined test sequence in some protocol test architectures that utilize remote testers. 본 연구에서는 통신 프로토콜의 적합성 시험시 외부 동기와 입출력 시험 항목의 비용이 고려되어야 할 분산 시험 환경에서 적용될 수 있는 동기적 시험 항목 생성을 위한 개선된 방법을 제시한다. 이 기술은 유한 상태 기계로 표현된 프로토콜의 명세로 부터 이중 방향 그래프를 구성한 후 최소 길이의 동기적 시험 항목을 생성하기 위해 rural Chinese postman tour 알고리듬을 적용한다. 또한 시험시 주어진 유한 상태 기계의 각 상태에 대한 상태 식별 항목으로써 synchronizable distinguishing sequences를 사용한다. 본 논문의 방법은 원거리 시험기들을 사용하는 프로토콜 시험 구조에서 기 결정된 시험 항목을 적용할 때 시험 대상과 이들 시험기들간에 발생할 수 있는 동기화 문제에 대한 해결책으로 제시될 수 있다.

Generating Conformance Test Sequence for Communication Protocols

Kim, Chul 龍仁大學校 1995 용인대학교 논문집 Vol.11 No.-

시험 항목 생성 방법은 프로토콜 적합성 시험의 주요한 연구 분야 중 하나로써 시험 비용의 효율성과 오류 검출 능력을 높이기 위하여 매우 중요하다. 본 논문은 프로토콜 규격에 대한 구현의 적합성 여부를 시험하기 위한 시험 항목 생성 방법 들을 제시한다. 이들 방법들은 유한 상태 기계로 모델링된 프로토콜 규격의 제어 부분을 시험하기 위하여 사용된다. 본 논문에서는 이들 방법들을 유한 상태 기계에 적용한 결과를 오류 검출 능력 및 시험 항목 길이의 두 가지 측면에서 비교 · 분석하며, 프로토콜 적합성 시험을 위한 시험 생성 방법론과 관련된 미해결 문제점들을 제시 한다.

An Application of the SO-Method to B-ISDN Q.2931 Call/Connection Control Protocol

Kim, Chul 龍仁大學校 2002 용인대학교 논문집 Vol.20 No.-

그로벌 시험열 생성 방법은 단계별 적용 기법과 알고리즘을 사용하여 동기화 및 최적화의 목표를 달성한다. 본 논문에서는 이들 방법들을 통칭하여 SO-Method (Synchronization and Optimization Method for Conformance Test Sequence Generation) 라 한다. 이 SO-Method 는 프로토콜의 적합성 시험시 하위 시험기와 상위 시험기간의 직접적인 상호 작용이 불가능한 분산 시험 환경에서 동기화의 유용한 해결 기법으로 사용될 수 있으며, 프로토콜 구현물의 시험 비용을 최소화할 수 있는 효과적인 대안으로 제시될 수 있을 뿐만 아니라 비동기화 환경에서도 시험열의 최적화에 효율적으로 적용될 수 있다. 본 논문은 이와 같은 SO-Method 를 B-ISDN Q.2931 호/연결 제어 프로토콜에 적용해 봄으로써 적합성 시험열 생성시 발생되는 동기화와 최적화의 문제점을 해결하는데 그 초점을 두고 있다. TIG(Tester-Induced Directed Graph) 는 실험열간 동기성을 트래킹하는 수단으로 사용되며, SIT(State Identification Table) 는 각 시험기와 관련된 시험 상태의 개별적 유일성을 도출해 내는 새로운 기법으로 사용할 수 있다. 또한 동기적 종속 시험열을 사용하여 구성한 TSG(Test Subsequence-Induced Graph) 는 그로벌 시험열 생성시 최적화의 선행 기법으로 사용되었다. 동기적 시험열의 최적화를 위하여 개선된 ICT(Improve_CPT_Tour)기법을 사용하였으며, 상태 인식 시험시 SSIS (Synchronizable State Identification Sequence)를 사용하였다.

An Adaptive Application of CPP Algorithm to Protocol Test Sequence Genaration

Kim, Chul 용인대학교 자연과학연구소 2004 自然科學硏究所論文誌 Vol.8 No.2

In this paper, we propose on an adaptive application of the CPP (Chinese Postman Problem) algorithm to the protocol test sequence generation. Also, we present an example of this CPP algorithm to B-ISDN Q.2931 call connection control procedure for the purpose of showing how it can be adapted to generate a test suite for conformance testing of a communication protocol. The proposed method has an advantage of an optimization technique which finds a minimum cost of test suite from a standardized specification, so this optimization technique of the CPP algorithm can be practically applied to a real environment for testing a conformity of a protocol implementation.

An Improved Procedure for Generating Protocol Conformance Test Sequences

Kim, Chul 용인대학교 산업경영연구소 2003 산업경영논총 Vol.9 No.-

본 논문에서는 표준화된 사양의 통신 프로토콜의 구현물에 대한 적합성 시험을 위한 최적화의 특성을 가지는 새로운 시험열 생성 방법을 제안한다. 이 새로운 SI-method는 세 가지 단계의 절차로 구성되어 있다. 즉, 첫 번째 단계는 시험 구현물 (IUT)의 각 상태로부터 나오는 모든 입출력 짝들의 유일성을 기술하는 상태인식 표 (SIT)를 생성한다. 둘째 단계에서는 이 SIT 표로부터 각 상태의 상태인식 열 (SIS)을 구성한다. 마지막 단계에서는 IUT 의 testing edge 들과 각 상 태의 SIS 들을 이용하여 최적화 된 시험열을 생성한다. SI-method 에 의해 생성된 시험열은 본 논문에서 수행한 시뮬레이션을 통해서 유한 상태 기계의 적합성 시험을 위한 최소 비용의 길이임을 알 수 있다. 즉, 기존의 UIO-method 와 DS-method 에 비해 각각 약 14 % 와 57 % 의 비용 절감 효과를 기할 수 있다. 또한 이 SI-method 는 fault coverage 면에서도 DS-method 와 W-method 와 마찬가지로 출력 및 천이 에러들을 모두 축출하는 완벽한 에러 검출 능력을 제공한다. 향후 연구에서는 대부분의 통신 프로토콜의 사양들이 비결정성의 특성을 가지고 있기 때문에 본 논문에서 제안한 SI-method 에 비결정성을 반영하는 적합성 시험열의 최적화가 이루어져야 할 것이고, 또한 프로토콜의 제어 흐름뿐만 아니라 데이터 흐름의 시험열 생성도 동시에 고려되어야 할 것이다.

A Study on the Generation of Conformance Test Suite Using Synchronizable Distinguishing Sequences

Kim, Chul 용인대학교 자연과학연구소 2004 自然科學硏究所論文誌 Vol.9 No.1

In this paper, a new technique is proposed for generating a minimum-length synchronizable test sequence that can be applied in the distributed test architecture where both external synchronization and input/output operation costs are taken into consideration. The method defines a set of transformation rules that constructs a duplex digraph from a given finite state machine representation of a protocol specification such that a rural Chinese postman tour of the duplex digraph can be used to generate a minimum-length synchronizable test sequence using synchronizable distinguishing sequences as the state identification sequence for each state of the given finite state machine. This method provides an elegant solution to the synchronization problem that arises during the application of a predetermined test sequence in some protocol test architectures that utilize remote testers.

Design and Implementation of Conversion Algorithms of 8-Bit UCS Transformation Format

Kim, Chul 龍仁大學校 1998 용인대학교 논문집 Vol.15 No.-

ISO/IEC 10646이 국제표준으로 채택되어 새로운 국제문자부호계(UCS)로 범세계적인 사용이 예상되므로 기존의 ASCII를 근간으로 하는 운영체제는 UCS를 사용할 가능성이 있는 방대한 크기의 자료들을 표현하고 처리하기 위한 방법들을 고안해야 할 필요성이 최근에 강력히 대두되기 시작했다. 이 필요성이란 기존의 C언어를 사용하여 프로그래밍하거나 기존에 사용하고 있는 운영체제 및 유틸리티들과 이 UCS 국제표준을 어떻게 상호공존시킬 수 있을 것인가 하는 것이다. 이 UCS는 ISO 2022의 확장규칙을 따르는 기존의 코드체계와 같이 Escape Sequence들을 사용하지 않고 단일 문자코드체계안에서 다국적 언어들을 코딩할 수 있는 능력을 제공하고 있지만 자료들을 상호교환시에 이 Null 바이트들이나 ASCII의 슬래쉬("/")등을 보호하는 장치가 없기 때문에 기존의 Unix 환경과의 비호환성이 그 문제점으로 인식되어 왔다. 본 논문은 이 Unix와의 호환성을 제공하는 효율적인 UCS 변형형태를 제안함으로써 단일 코딩 체계내에서도 Unix 시스템들이 다국적 언어들을 지원할 수 있도록 하기 위한 것이다. 이 변형형태의 코딩체계는 화일 코드로 사용될 수 있도록 설계되었으며 향후 UCS 코드체계를 완전히 지원하기 위한 중간단계에서 효과적으로 사용될 수 있도록 구현되었다. 또한 본 논문에서는 이 8 비트 변형형태와 UCS와의 상호변환을 위한 형식적인 정의를 하였으며 이들 상호체계간의 변환알고리즘들을 표준 C 언어환경에서 설계 및 구현하였다.

REACTION TO A STRESSFUL STIMULUS IN RATS FOLLOWING HIPPOCAMPAL ABLATION

Kim, Chul,Kim, Chang Uk 서울대학교 1959 서울대학교 論文集 Vol.9 No.-

海馬를 떼어버린 흰쥐, neocortex를 떼어버린 흰쥐 및 正常 흰쥐들에게 stress를 加한後 副腎의 ascorbic acid 含有量이 減小되는 모습을 比較觀察하였다. 흰쥐 수컷들을 세 群으로 나누어, 한 群에서는 neocortex를 거쳐서 海馬를 떼고(海馬除去群), 다른 한 群에서는 海馬를 덮는 neocortex 部分만을 떼었다(neocortex 除去群). 세째 群은 正常 對照群이다. 手術에서 恢復되기를 기다려 아침 여덟시 경에 쥐를 ether 麻醉下에 開腹하고 왼쪽 副腎을 摘出함으로써 stress로 삼았다. stress가 始作된때부터 한시간, 세시간, 또는 아홉시간 後에 오른쪽副腎마저 떼어 내어 왼쪽과 오른쪽 副腎의 ascorbic acid 含有量을 各各 測定하고 그 差를 算出하였다. ascorbic acid 含有量의 減小는 正常對照群에서 第一 顯著하고, neocortex 除去群에서 第一 弱하다. 한편 neocortex를 거쳐서 海馬 마저 떼어버리면 ascorbic acid 減小量은 다시 正常쥐의 水準에 가까와진다. The amount of adrenal ascorbic acid decrease after stress was measured in hippocampusablated, neocortex-ablated, and normal control rats. Male albino rats were divided into three groups. In one group the hippocampus was ablated through overlying neocortex (hippocampus-ablated rats), while in another group only the portion of neocortex over the hippocampus was ablated (neocortex-ablated rats). A third group of normal rats served as control. After recovery from operation, the rats were subjected to left adrenalectomy under ether about eight in the morning and this procedure was regarded as a stressor. They were sacrificed one, three, or nine hours after application of the stressor, and the ascorbic acid content of the left and right adrenal glands were compared. The decrease in ascorbic acid content was most marked in the normal control group, and least in the neocortex-ablated, while the decrease was found to approach the level of mormal animals when the hippocampus was involved in the ablation in addition to the overlying neocortex.