• 제목/요약/키워드: 게임전략

검색결과 534건 처리시간 0.027초

면역알고리즘을 이용한 오델로 게임전략 탐색 (The search of the Othello game strategies using the immune algorithm)

  • 이근혜;강태원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.598-600
    • /
    • 2004
  • 기존의 연구 논문 중 비결정론적인 알고리즘인 유전자 알고리즘이나 인공신경망 등을 오델로 게임에 적용하여 자동학습을 시킨 예는 많으나 면역알고리즘을 모델로 게임에 적용한 예는 찾기가 어렵다 본 논문에서는 생리학의 면역시스템의 특징을 그대로 적용한 면역알고리즘을 모델로 게임에 적용하여 게임전략 생성에 관하여 연구한다. 생리학의 면역시스템은 자기조절능력이 있다는 외과 재 감염시 빠르게 대응할 수 있다는 특징이 있다. 면역알고리즘을 이용하여 탐색된 전략을 유전자알고리즘 그리고 기존에 연구되어진 게임전략 등과 실험하여 그 결과를 비교.연구한 결과 면역알고리즘을 적용하여 탐색된 모델로 게임전략이 가장 높은 승률을 보인다.

  • PDF

학습전략 게임 활용 학습의 자기조절학습능력 효과 분석 (Effects of Learning Strategy Game-Based Instruction On Self-Regulated Learning Ability)

  • 김나영;김성완
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제46차 하계학술발표논문집 20권2호
    • /
    • pp.175-178
    • /
    • 2012
  • 이 연구에서는 학습전략 게임 활용 학습에서 자기조절학습능력의 효과를 분석하였다. 그리고 학습전략 게임 활용 학습이 학습자의 학습전략 수준에 따라 자기조절학습능력 신장에 주는 효과성을 검증하여 효과적인 게임 활용 학습 환경 설계에 시사점을 제공하고자 하였다. 연구대상으로서 103명의 초등학생에게 학습전략의 수준을 측정하고 4주간 10차시에 걸쳐 학습전략 게임 활용학습을 실시한 후 자기조절학습능력의 효과를 분석하였다. 연구결과 첫째, 학습전략 게임 활용 학습은 실험집단과 통제집단의 자기조절학습능력에 있어서 통계적으로 유의한 차이가 있었으며 특히 인지조절, 동기조절에서 유의한 차이가 있었다. 둘째, 학습전략 게임 활용 학습은 학습전략 수준별 상, 중, 하 집단의 자기조절학습능력의 향상 차원에서 통계적으로 유의한 차이를 보였으며 특히 중 집단에서 유의한 차이가 있었다.

  • PDF

PGA: 디지털보드게임의 전략지원 (PGA: Digital Board Game Assistant)

  • 김기락;박안진;홍광진;정기철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.598-600
    • /
    • 2005
  • 본 논문에서는 터치스크린을 사용한 디지털보드게임에서 사용자에게 게임의 전락 정보 제공을 통해 게임의 습득 속도를 증가시켜 줄 수 있는 PGA(Portable game assistant)를 제안한다. 기존의 디지털보드게임은 모든 게이머를 위한 공동영역과 개인만을 위한 개인영역으로 나눈다. 공동영역에서는 모든 사용자가 알아야 하는 게임환경과 도움말을 제공하고, 개인영역에서는 게임 진행에 필요한 게임화면과 말의 정보를 제공한다. 우리는 공동영역인 게임테이블에서 터치스크린을 사용하여 게임을 진행하고, 개인영역에 게임의 재미를 더 하기 위하여 PGA를 사용하여 게임의 전략을 그래픽으로 제공한다. 우리는 배우기 쉽고 전략적으로 지원이 필요한 장기게임에 제안된 시스템을 적용하였으며, 앞으로 본 시스템에 게임 애니메이션, 사운드 등을 추가하여 다양한 테이블보드게임에 전략적인 측면과 동적인 측면을 함께 제공할 것이다.

  • PDF

Real Time Simulation과 횡스크롤을 이용한 전략 게임 개발 (Development of Strategy Game using Real Time Simulation and Side Scrolling)

  • 최준석;김석훈;안성옥;김수균
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.87-88
    • /
    • 2019
  • 제안 방법은 유니티 5엔진을 이용하여 횡스크롤 실시간 전략(RTS, Real Time Simulation) 게임은 여러공격로에서 상대방과 서로 여러 거점을 점령하여 실시간으로 전략을 겨루는 게임의 개발을 목표로 한다. 제안 게임은 횡스크롤의 장점인 조작법의 단순함을 살리며 플레이어가 실시간으로 전략을 겨룰 수 있도록 개발 한다. 게임을 처음 접하는 플레이어와 게임을 많이 플레이하여 숙련도가 높은 플레이어 양 쪽에게 모두 장점으로 작용 한다.

  • PDF

집단 과거 의존 파론도 게임의 역설 (Paradox in collective history-dependent Parrondo games)

  • 이지연
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권4호
    • /
    • pp.631-641
    • /
    • 2011
  • 과거 시행의 승패 결과에 의해 현재 시행의 승패 확률이 결정되는 과거 의존 파론도 게임을 고려한다. 여러 명의 게임자들이 과거 의존 파론도 게임을 구성하는 공정한 두 게임 중에서 한 게임을 임의로 선택하는 전략과 매 시행 때마다 현재의 상태를 이용하여 그 기대상금이 최대인 게임을 선택하는 전략을 비교한다. 현재의 상태를 고려하지 않고 임의적으로 게임을 선택하는 전략은 점차 기대상금이 양수가 되어 결국 이기는 게임이 되는 반면에 현재의 상태를 이용하여 최적의 게임을 선택하는 전략은 게임이 진행될수록 오히려 기대상금이 0으로 일정하게 되는 역설적인 현상이 나타남을 확인하고, 이러한 역설적인 현상이 발생하는 확률 모수의 범위를 찾는다.

AI를 적용한 전략 게임에 관한 연구 (A Research About Strategy Game that Apply AI)

  • 김제민;박영택
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.305-308
    • /
    • 2003
  • 요즘 사람들이 많이 즐기는 전략 게임은 전략 시뮬레이션이라는 말이 무색할 정도로 장르가 가지는 특성 을 이행하지 못하고 있다. 그래서 게이머들은 별다른 전략 없이 쉽게 컴퓨터를 상대로 쉽게 게임을 승리 할 수 있게 됐다. 이것은 게임의 재미를 크게 반감시키는 한 요인이 된다. 전략 게임의 컴퓨터 플레이어에게 상황 판단과 학습 능력을 갖게 하면, 게이머가 보다 재미있게 컴퓨터와 대전을 할 수 있다. 본 논문에서는 인공지능을 가지는 컴퓨터 플레이어에 사용될 Default 추론 엔진과 컴퓨터 플레이어의 작전과 행동을 결정하기 위한 action & strategy generator 시스템을 연구한다. Default 추론 엔진은 귀납적 학습방법을 통 해서 컴퓨터 플레이어가 추론 및 학습을 할 수 있는 정보를 생성하게 된다. 이렇게 생성된 정보를 바탕으로 컴퓨터 캐릭터의 행동과 전략을 결정한다. 이에 본 논문에서는 전략 게임에 인공 지능으로 machine leaning 기법 중의 하나인 decision Tree 틀 사용하였다. decision Tree를 적용하여 기존 컴퓨터 플레이어의 행위와 어떻게 다른지 차별성을 밝혀내고, 컴퓨터 플레이어가 향상된 전략을 구사할 수 있게 하는 것이 주된 목표다.

  • PDF

유전 알고리즘을 이용한 삼목 게임 전략 분석 (Analysis of Tic-Tac-Toe Game Strategies using Genetic Algorithm)

  • 이병두
    • 한국게임학회 논문지
    • /
    • 제14권6호
    • /
    • pp.39-48
    • /
    • 2014
  • 바둑은 단순한 규칙에도 불구하고 매우 복잡한 전략보드 게임이다. 몬테카를로 트리탐색을 이용하여 컴퓨터 바둑 프로그램들이 접바둑으로 프로기사를 제압해 왔다. 몬테카를로 트리탐색은 전략의 개념보다는 몬테카를로 시뮬레이션에 의해 계산된 승률에 근간을 한다. 반면에 적절한 적합도 함수로 된 유전 알고리즘은 게임 내 최적 해를 찾아낼 수 있다. 삼목 게임(또는 ${\bigcirc}{\times}$게임)은 가장 대중적인 게임 중의 하나이다. 저자는 삼목 게임에서의 최선의 전략을 찾고자 했다. 실험 결과로 유전 알고리즘은 효율적인 전략들을 찾을 수가 있으며, 바둑과 서양장기와 같은 여타 보드게임들에 적용할 수 있음을 보였다.

에듀테인먼트 전략을 활용한 모바일 학습 환경에서의 MMIS 모형 설계 (Development of MMIS Medel Using Edutainment Strategy on Mobile Learning Environments)

  • 나혜정;전우천
    • 한국정보교육학회:학술대회논문집
    • /
    • 한국정보교육학회 2008년도 동계학술대회
    • /
    • pp.181-186
    • /
    • 2008
  • 휴대폰이나 PDA와 같은 모바일 기기의 확산과 더불어 모바일 통신 환경을 기반으로 하는 모바일 교육 학습 모델이 교육의 질향상 및 교육 효과의 극대화를 꾀할 것으로 기대되는 실정이다. 또한 모바일 환경에서 학습자가 지속적이고 자기 주도적으로 학습을 하기 위해서 자기조절학전략이 필요하며, 이를 위해 모바일 학습환경에 적합한 MMIS(Motivation Metacognitive practice Interaction. Self-reflection: 자기 주도학습전략)모형을 설계하도록 하였다. 특히 학습자의 지속적인 흥미와 동기부여를 위해 에튜테인먼트(edutainment)전략을 활용하여 모바일 게임에 익숙한 학습자의 특성에 맞는 모형으로 설계하였다. 본 논문에서 설계한 MMIS 모형의 특징은 다음과 같다. 첫째, 학습자가 스스로 학습 전략을 계획하고 통제할 수 있도록 게임의 난이도를 스스로 결정할 수 있다. 둘째, 학습자가 게임활동을 스스로 계획하고, 게임 결과를 모니터링 할 수 있다. 셋째, 사전에 게임에 필요한 학습 내용을 제공받음으로써 게임에서 좋은 결과를 얻기 위한 노력을 할 수 있도록 하였다. 넷째, 게임을 할 때 해결하기 어려운 과제의 경우에는 교사나 게임에서 제공되는 힌트를 통해 스스로 필요한 도움을 찾아낼 수 있다.

  • PDF

게임엔진을 이용한 전략 슈팅 게임 개발 (Development of Strategy and Shooting Game Using UNITY3D Engine)

  • 이병철;김종덕;정진영;안성옥;김수균
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.85-86
    • /
    • 2019
  • 게임 시장의 성장에 따라 여러 가지 장르의 게임이 출시되고 있다. 현재 슈팅 및 액션 게임 등의 고전적인 장르는 물론 Aeon Of Strife 같은 새로운 장르도 새롭게 탄생하고 있다. 새로운 장르의 게임의 등장은 앞으로 게임 시장이 지금보다 더 많이 발전할 것임을 말한다. 제안방법에서는 전략 시뮬레이션과 슈팅 게임을 혼합한 장르의 게임을 게임엔진을 이용해 빠르게 개발하는 방법을 설명한다.

  • PDF

휴리스틱 전략을 이용한 Q러닝의 학습 간단화 (Simple Q-learning using heuristic strategies)

  • 박종철;김현철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.708-710
    • /
    • 2018
  • 강화학습은 게임의 인공지능을 대체할 수 있는 수단이지만 불완전한 게임에서 학습하기 힘들다. 학습하기 복잡한 불완전안 카드게임에서 휴리스틱한 전략을 만들고 비슷한 상태끼리 묶으면서 학습의 복잡성을 낮추었다. 인공신경망 없이 Q-러닝만으로 게임을 5만판을 통해서 상태에 따른 전략을 학습하였다. 그 결과 동일한 전략만을 사용하는 대결보다 승률이 높게 나왔고, 다양한 상태에서 다른 전략을 선택하는 것을 관찰하였다.