• 제목/요약/키워드: Behavior Tree

검색결과 253건 처리시간 0.028초

MCTS 기법을 활용한 불완전 정보 카드 게임에서의 인공지능 에이전트 생성 : 하스스톤을 중심으로 (Generation of AI Agent in Imperfect Information Card Games Using MCTS Algorithm: Focused on Hearthstone)

  • 오평;김지민;김선정;홍석민
    • 한국게임학회 논문지
    • /
    • 제16권6호
    • /
    • pp.79-90
    • /
    • 2016
  • 최근 게임분야에서 수준 높은 인공지능 에이전트의 구현은 많은 주목을 받고 있다. 그 중 Monte-Carlo Tree Search(MCTS)는 완전 정보를 가진 게임에서 무작위 탐색을 통해 최적의 해를 구할 수 있는 알고리즘으로, 수식으로 표현되지 않는 경우에 근사치를 계산하는 용도로 적합하다. 하스스톤과 같은 Trading Card Game(TCG) 장르의 게임은 상대방의 카드와 플레이를 예측할 수 없기 때문에 불완전 정보를 가지고 있다. 본 논문에서는 불완전 정보 카드 게임에서 인공지능 에이전트를 생성하기 위해 MCTS 알고리즘을 응용하는 방법을 제안하고, 현재 서비스되는 하스스톤 게임에 적용하여 봄으로써 MCTS 알고리즘의 실용성을 검증한다.

계획행동이론을 적용한 수목장 선택의도에 관한 연구 (A Study on Intention of Selecting Tree Burials by Using the Theory of Planned Behavior)

  • 김상미;김상오
    • 한국환경생태학회지
    • /
    • 제26권5호
    • /
    • pp.812-826
    • /
    • 2012
  • 국내 수목장에 대한 국민의 관심증대와 수목장 확산을 위한 정부 관계기관의 노력에도 불구하고 수목장 선택 비율은 여전히 저조한 실정이다. 따라서 어떠한 요인이 수목장 선택행동에 영향을 미치는 지를 이해하는 것이 필요하다. 본 연구에서는 Ajzen의 계획행동이론(Theory of Planned Behavior: TPB)을 적용하여 태도(Attitude: ATT), 주관적 규범(Subjective Norm: SN), 지각된 행동통제(Perceived Behavioral Control: PBC) 및 관습(Custom: CUST)과 수목장 선택 의도(Intention: INT)와의 관계를 조사하였다. 2011년 9월중 광주광역시 시민을 대상으로 행정구역별로(동구, 서구, 남구, 북구, 광산구) 비례층화추출법을 이용하여 표본을 선정하였으며 총 412명의 응답이 본 연구를 위해 이용되었다. 구조방정식 모델링 결과, 4개 변수(ATT, SN, PBC, CUST) 모두 수목장 선택의도에 영향을 미치는 것으로 나타났다. 그 영향력은 SN(${\beta}$=0.459), ATT(${\beta}$=0.247), PBC(${\beta}$=0.152), CUST(${\beta}$=0.102) 순으로 크게 조사되었으며 이들 4개 변수는 수목장 선택의도의 53.0%를 설명하였다. 연구결과에 대한 토의와 수목장 참여의도 및 행동 증진을 위한 몇 가지 방안을 제시하였다.

Inverse Kinematics를 이용한 사족보행 게임 캐릭터 구현 (Development of Quadruped-Walk Game Character Using Inverse Kinematics)

  • 정선효;강명주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.187-188
    • /
    • 2017
  • 본 논문에서는 Inverse Kinematics(IK) 방법을 이용하여 사족보행 게임 캐릭터의 이동 IK를 구현하였다. 게임 캐릭터의 이동 IK는 Unity의 NavMeshAgent를 사용하여 이동하는 사족보행 생물체가 회전 시 척추를 자연스럽게 꺾이도록 구현되었다. 본 논문에서는 게임캐릭터에 이동 IK를 적용했을 때와 적용하지 않았을 때를 비교하였으며, 이동 IK를 적용한 경우에 경로를 따라 이동하는 사족보행 캐릭터의 애니메이션이 자연스럽게 이루어짐을 확인하였다.

  • PDF

ALGORITHM FOR THE CONSTRUCTION OF THE STATE TRANSITION DIAGRAM OF A SACA OVER GF($2^p$)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1331-1342
    • /
    • 2009
  • In this paper, we analyze the behavior of the state transition of nongroup CA with a single attractor over GF($2^p$)(p > 1), and propose the algorithm for the construction of the state transition diagram of a Single Attractor CA(SACA) over GF($2^p$) which is very different from the construction algorithm for the state transition diagram of GF(2) SACA.

  • PDF

Analysis of Complemented CA Derived from a Linear TPMACA

  • Cho, Sung-Jin;Kim, Seok-Tae;Park, Un-Sook
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.688-691
    • /
    • 2001
  • By using basic paths in the 0-tree of a linear TPMACA C we obtain the state-transition diagram of complemented CA C'derived from C such that the complement vector is a nonzero attractor of C. Also we analyze the behavior of C'.

  • PDF

A study on the Design Techniques and Analysis of Fault-Tolerant Computers

  • Cho, Jai-Rip
    • 품질경영학회지
    • /
    • 제21권1호
    • /
    • pp.78-95
    • /
    • 1993
  • The art of designing and analyzing fault-tolerant computers is surveyed with special emphasis on problems of analyzing the behavior of computers that have autonomous repair capability. The survey covers the following topics : (1) general issues in computer reliability, (2) fault-tolerance state relations and requirements, (3) computational hierarchy, (4) fault characteristics, (5) fault diagnosis, (6) fault-tolerance schemes for logic network and machines, (7) fault-coverage effects, and (8) fault-tree analysis of coverage. This paper does not include techniques for verifying nonredundant hardware or system software designs or for verifying the correctness of application programs.

  • PDF

백화점 고객의 구매 분석 및 고객관계관리 전략 적용 (Analyzing Customer Purchase Behavior of a Department Store and Applying Customer Relationship Management Strategies)

  • 하성호;백경훈
    • 경영과학
    • /
    • 제21권3호
    • /
    • pp.55-69
    • /
    • 2004
  • This study analyzes customer buying-behavior patterns in a department store as time goes on, and predicts moving patterns of its customers. Through them, it suggests in this paper short-term and long-term marketing promotion strategies. RFM techniques are utilized for customer segmentation. Customers are clustered by using the Kohonen's Self Organizing Map as a method of data mining techniques. Then C5.0, a decision tree analysis technique, is used to predict moving patterns of customers. Using real world data, this study evaluates the prediction accuracy of predictive models.

고등학교 3학년 학생들이 인지한 위염 및 장염 관련요인 -2009년 청소년 건강행태 온라인 조사 자료를 중심으로- (The Related Factors to Perceived gastritis or Perceived enteritis in High school seniors -the 2009 Korea Youth Risk Behavior Web-based Survey-)

  • 배상숙
    • 한국산학기술학회논문지
    • /
    • 제13권2호
    • /
    • pp.668-677
    • /
    • 2012
  • 이 연구는 2009년 청소년 건강행태온라인조사에 참여한 우리나라 고등학교 3학년 학생 11,753명을 대상으로 위염 및 장염에 영향을 미치는 관련 요인들을 알아보기 위해 SAS 9.2 version, E-Miner를 이용하여 서베이 로지스틱과 의사결정나무분석을 하였다. 대상자중 남자가 5,685명(47.6%), 여자가 6,068명(52.4%) 이었으며 '오랫동안 위염 및 장염을 앓고 있다'고 응답한 응답자는 8.7% 이었고, 여자가 위염 및 장염 발생률이 조금 더 높게 나타났다(P<.001). 위염 및 장염 발생에 스트레스 및 건강행태는 양의 상관관계가 있는 것으로 나타났으며 스트레스 인지가 높을수록, 주관적 건강상태가 좋지 않을수록, 흡연, 자살생각, 자살시도, 심한 음주나 13세 이전에 음주를 시작 할수록, 대상자의 위염 및 장염 발생에 유의하게 영향을 미치는 것으로 나타났다.(P<.001) 따라서 청소년의 위염 및 장염인지에 대한 호소에 관심과 면밀한 평가 및 관리에 대한 간호중재가 필요할 것으로 여겨진다.

Mobile Ad Hoc 네트워크에서 이질적 그룹 이동성을 지원하는 논리적 협업 개체 기반의 멀티캐스트 구조 연구 (A Study on Logical Cooperative Entity-Based Multicast Architecture Supporting Heterogeneous Group Mobility in Mobile Ad Hoc Networks)

  • 김갑동;김상하
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.171-178
    • /
    • 2007
  • 개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다.

과수묘목재배지역의 영농조직에 대한 인식과 참여행태 -경상북도 경산시 경산과수종묘연합회를 사례로- (A Study on the Cognition of Farming Group Organization and Participational Behavior Types Shown in the Fruit Nursery Tree Growing Region : Centered on the Case of Gyeongsan Fruit Nursery Growers Association)

  • 우종현
    • 한국지역지리학회지
    • /
    • 제13권5호
    • /
    • pp.495-508
    • /
    • 2007
  • 본 연구는 FTA 시대를 맞이하여 위기가 심화된 우리나라 농업/농촌 문제의 해결을 위해 새롭게 인식되고 있는 지역단위 영농조직의 형성에 주목하였다. 구체적으로는 과수묘목재배지역의 영농조직에 대한 개별농가의 인식과 조직내 활동에 대한 참여행태를 분석하였다. 그 결과 지역농업의 경쟁력 제고를 위한 영농조직은 구성원의 사회적 관계 유지보다는 경제적 이익실현을 우선적 목표로 하여야 하며, 추상적인 명분보다는 구체적이고 실질적인 목표를 지향해야 한다. 또한 영농조직은 재배작물의 동질성을 기초로 조직되어야 하며, 조직의 규모는 구성원간의 신뢰여부를 고려할때 내부적 통제와 구성원 상호간에 원활한 상호작용이 가능하도록 적정수준에서 통제될 필요가 있다.

  • PDF