• Title/Summary/Keyword: 게임평가시스템

Search Result 167, Processing Time 0.021 seconds

Design of Omok AI using Genetic Algorithm and Game Trees and Their Parallel Processing on the GPU (유전 알고리즘과 게임 트리를 병합한 오목 인공지능 설계 및 GPU 기반 병렬 처리 기법)

  • Ahn, Il-Jun;Park, In-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.37 no.2
    • /
    • pp.66-75
    • /
    • 2010
  • This paper proposes an efficient method for design and implementation of the artificial intelligence (AI) of 'omok' game on the GPU. The proposed AI is designed on a cooperative structure using min-max game tree and genetic algorithm. Since the evaluation function needs intensive computation but is independently performed on a lot of candidates in the solution space, it is computed on the GPU in a massive parallel way. The implementation on NVIDIA CUDA and the experimental results show that it outperforms significantly over the CPU, in which parallel game tree and genetic algorithm on the GPU runs more than 400 times and 300 times faster than on the CPU. In the proposed cooperative AI, selective search using genetic algorithm is performed subsequently after the full search using game tree to search the solution space more efficiently as well as to avoid the thread overflow. Experimental results show that the proposed algorithm enhances the AI significantly and makes it run within the time limit given by the game's rule.

The Wireless Controller using PCB mounted PIC MICOM Control Method for Tactical Training (PIC MICOM 전술훈련용 무선 센서 컨트롤러)

  • Kim, Sam-Taek
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.4
    • /
    • pp.51-56
    • /
    • 2012
  • Nowadays, For that reason, the tactical training system that were applied to recruit training center and police training, a real-life survivor game place is a drill using conventional training methods that there is no special training system at open terrain and field, there is no training accomplishment in conformity with battlefield situation portrayal. Therefore, this paper developed the tactical training evaluation system and real-time monitoring system that is compensated the defect and controlled sensing, interlock with PC as wireless a way of GUI using PCB mounted MICOM. This system evaluate drill that regulate sensor control module, tactical training system remotely according to what they should do, is installed to fit the occasion as to be reflected or transmission choosingly and is a 24V H/W drive module.

Third-Party Financing Contracts Between Energy Users and Energy Saving Companies (비대칭정보하에서의 최적계약 도출 -에너지절약시장)

  • Kang, Kwang-Kyu
    • Journal of Environmental Policy
    • /
    • v.8 no.4
    • /
    • pp.75-94
    • /
    • 2009
  • The process of obtaining third-party financing contacts was analyzed via a two-stage game model: a "signaling game" for the first stage,and a "principal-agent model" for the second stage. The two-stage game was solved by a process of backward induction. In the second stage game, the optimal effort level of the energy saving company (ESCO), the optimal compensation scheme of the energy user, and the optimal payoffs for both parties were derived for each subgame. The optimal solutions forthe different subgames were then compared with each other. Our main finding was that if there is some restriction on ESCO's revenue (e.g. a progressive sales tax) that causes ESCO's revenue toincrease at a decreasing rate, then the optimal sharing ratio is uniquely determined at a level of strictly less than one under a linear compensation scheme, i.e. a unique balance exists. Subgames have a unique equilibrium arrived at separately for each situation,. Within this equilibrium, energy users accept energy audit proposals from H-type ESCOs with high levels of technology, but reject proposals from L-type ESCOs with low levels of technology. While L-type ESCOs cannot attain profits in the third-party financing market, H-type ESCOS can pocket the price differential between L-type and H-type audit fees. Accordingly, revenues in an H-type ESCO equilibrium increase not only in line with the technology of the ESCO inquestion, but also faster than in an L-type equilibrium due to more advanced technology. At the same time, energy users receive some positive payoff by allowing ESCOs to perform third-party financing tasks within their existing energy system without incurring any extra costs.

  • PDF

Integrity Guarantee System in IoT Virtual Environment Platform: Through Hyperedfger Indy and MQTT (IoT 가상환경 플랫폼에서의 무결성 보장 시스템:Hyperledger Indy와 MQTT를 통하여)

  • Yoosung Hong;Geun-Hyung Kim
    • Smart Media Journal
    • /
    • v.13 no.4
    • /
    • pp.76-85
    • /
    • 2024
  • In this paper, we propose a system that improves the data integrity of IoT(Internet of Things) devices in the virtual environment by combining Hyperledger Indy and MQTT(Message Queuing Telemetry Transport). The system complements the limitations of the centralized system by realizing a DPKI(Decentralized Public Key Infrastructure) structure that utilizes a distributed network in publish-subscribe(pub/sub) pattern communication. Digital signature technology was applied to ensure the data integrity of IoT devices and communication scenarios between the four core components of the client, IoT device, broker, and blockchain, as well as a topic structure using a decentralized identifier to ensure safety in the virtual environment. We present a systematic method for transparent data exchange. To prove the performance of the proposed system, this paper conducted experiments on four scenarios and evaluated communication performance in a virtual environment. The experimental results confirmed that the proposed system provides a reliable IoT data communication structure in a virtual environment.

A Bio-Edutainment System to Virus-Vaccine Discovery based on Collaborative Molecular in Real-Time with VR

  • Park, Sung-Jun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.6
    • /
    • pp.109-117
    • /
    • 2020
  • An edutainment system aims to help learners to recognize problems effectively, grasp and classify important information needed to solve the problems and convey the contents of what they have learned. Edutainment contents can be usefully applied to education and training in the both scientific and industrial areas. Our present work proposes an edutainment system that can be applied to a drug discovery process including virtual screening by using intuitive multi-modal interfaces. In this system, a stereoscopic monitor is used to make three-dimensional (3D) macro-molecular images, with supporting multi-modal interfaces to manipulate 3D models of molecular structures effectively. In this paper, our system can easily solve a docking simulation function, which is one of important virtual drug screening methods, by applying gaming factors. The level-up concept is implemented to realize a bio-game approach, in which the gaming factor depends on number of objects and users. The quality of the proposed system is evaluated with performance comparison in terms of a finishing time of a drug docking process to screen new inhibitors against target proteins of human immunodeficiency virus (HIV) in an e-drug discovery process.

A Hand-off Technique for Cellular Networks Using Game Theory (셀룰라 네트워크에서 게임 이론을 이용한 핸드오프 기법)

  • Hong, Jin-Dae;Lee, Sin-Kyu;Kim, Hyun-Tae;Ra, In-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.11
    • /
    • pp.2399-2404
    • /
    • 2009
  • In cellular network systems one of the most significant quality metrics to measure quality of performance is the average number of call drops in a system. It ensures that the active calls in the system are successfully completed without being dropped in the mid communication for ultimate customer satisfaction. Hand-off mechanism increases cellular system reliability by seamless continuation of active calls by transferring active calls from one base station to another. In this paper, we study and propose a simple hand-off mechanism using game theory. We conclude that using the simple QoS utility function proposed in this paper, our optimal deterministic hand-off strategy is to transfer the active calls to the base station with greater signal-to-interference ratio (SIR) and greater number of available channels.

Development of Commercial Game Engine-based Low Cost Driving Simulator for Researches on Autonomous Driving Artificial Intelligent Algorithms (자율주행 인공지능 알고리즘 연구를 위한 상용 게임 엔진 기반 초저가 드라이빙 시뮬레이터 개발)

  • Im, Ji Ung;Kang, Min Su;Park, Dong Hyuk;Won, Jong hoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.6
    • /
    • pp.242-263
    • /
    • 2021
  • This paper presents a method to implement a low-cost driving simulator for developing autonomous driving algorithms. This is implemented by using GTA V, a physical engine-based commercial game software, containing a function to emulate output and data of various sensors for autonomous driving. For this, NF of Script Hook V is incorporated to acquire GT data by accessing internal data of the software engine, and then, various sensor data for autonomous driving are generated. We present an overall function of the developed driving simulator and perform a verification of individual functions. We explain the process of acquiring GT data via direct access to the internal memory of the game engine to build up an autonomous driving algorithm development environment. And, finally, an example applicable to artificial neural network training and performance evaluation by processing the emulated sensor output is included.

Cyber-Salesman : An Agent negotiating with Customers (가상점원 : 고객과의 협상을 위한 에이전트)

  • 조의성;조근식
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.217-225
    • /
    • 1999
  • 협상은 상거래에 있어서 매우 중요한 요소 중 하나이다. 현재의 웹 기반 전자상거래 시스템은 이러한 중요한 협상 구조를 상거래에 잘 반영하지 못하는 문제점을 가지고 있다. 이러한 문제점중 기업과 소비자간의 미비한 협상 구조를 보안하기 위해 실세계 상거래에서 존재하는 점원을 전자상거래상의 가상점원으로 모델링하여 회사의 정책과 구매자의 특성을 반영하여 구매자와 전략적으로 자동 협상을 수행할 수 있는 에이전트의 구조를 설계하고 표현하고, 그 제안에 대한 평가 내용과 결정사항을 전달할 수 있는 언어적인 구조가 필요하며, 협상의 대상이 되는 사안들의 특성을 반영할 수 있는 표현 구조도 요구된다. 또한 이러한 협상에서 전략을 세우고 알맞은 제안을 제시하며 상대의 제안에 대하여 전략적으로 반응할 수 있는 의사결정 모델이 요구된다. 본 논문에서는 회사의 정책 모델과 구매자의 모델을 정의하고 이를 이용한 협상 모델을 설계 구현하였다. 협상 구조의 모델링을 위해 KQML(Knowledge Query Manipulation Language)을 기반으로 전자상거래 프로토콜로 설계하고, 논쟁 기반 협상 모델을 기초로 협상언어를 설계하였다. 또한 협상에서의 전략적인 의사결정을 위해 게임이론을 이용하고, 규칙 기반 시스템으로 이를 보충하였다. 마지막으로 가상점원 모델을 바탕으로 조립 컴퓨터 판매를 위한 가상점원으로 구현하였고, 이에 대한 실험을 통하여 가상점원의 유용성을 보였다.

  • PDF

A Study on Design of Learning Supporting System for C Language (C 언어 학습을 위한 학습 지원 시스템 설계 고찰)

  • Lee, Kyong-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2013.07a
    • /
    • pp.283-286
    • /
    • 2013
  • C 언어는 프로그램을 간결하게 구성하기 위하여 많은 연구를 한 언어로, 프로그램 구성 시 오류를 쉽게 발견하기 위한 기능은 부족하지만 다른 고급 언어가 가지고 있는 기술상의 제약이 적어 프로그래밍하기 쉬울 뿐 아니라 다른 프로그래밍 언어의 모태 언어로 평가되어 프로그래밍 언어를 배우려고 하는 사람들의 필수 언어로 여전히 많은 사람들이 공부하고 있다. 그러나 형식 언어가 가지고 있는 여러 가지 특징으로 배우는데 어려워한다. 따라서 본 논문에서는 C 언어를 배우려는 사람들에게 쉽고 재미있고, 정확히 배우도록 하기 위해 C 언어 교육을 위한 교수 학습 지원 시스템 설계를 위한 고찰을 수행하였다. C 언어 교수 학습 지원 시스템을 설계하는데는 학습전이이론과 블랜디드교육, 문제중심학습, 게임을 참고하여 설계하였으며, 다양한 멀티미디어가 사용되게 하였다.

  • PDF

The Design of Diagram Instruction & Learning System for Low Level Student (학습 부진아 지도를 위한 도형 영역 교수.학습 시스템 설계)

  • Koo, Yun-Mi;Goh, Byung-Oh
    • 한국정보교육학회:학술대회논문집
    • /
    • 2007.01a
    • /
    • pp.325-334
    • /
    • 2007
  • 수학 교육이 해결해야하는 과제 중 하나는 학습 부진아 문제이다. 수학 학습 부진아 발생 원인은 학생의 수준에 맞지 않는 교재의 사용으로 인해 수학에 대한 흥미 부족, 이를 개선할 수 있는 교재의 미비, 부진아 지도를 위한 교사의 시간 부족 등이 있다. 본 연구에서는 이러한 문제점을 개선하기 위해 '도형아 놀자'라는 수학 학습 부진아 지도를 위한 교수 학습 시스템을 설계하였다. 학습 부진아의 수준에 부합된 맞춤식 교육을 목표로 7차 수학교과서의 도형 영역에 제시된 필수 학습 요소를 중심으로 교재를 재구성하였고, 수학과에 대한 흥미 및 자기 주도적 학습 능력을 길러주기 위해 교수 학습 방법으로 게임을 활용하였으며, 상호작용부분을 강화하여 가정과 연계된 교육이 가능하도록 시스템을 구성하였다. 이 시스템의 학습단계는 여러 가지 모양, 점, 선, 각, 평면도형, 합동과 대칭, 입체도형이라는 5단계로 각 단계의 시작과 끝에 평가를 실시하여 학습부진아의 수준을 정확하게 파악할 수 있도록 설계한다.

  • PDF