University of Jyväskylä | JYX Digital Repository

  • English  | Give feedback |
    • suomi
    • English
 
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  • JYX
  • Opinnäytteet
  • Pro gradu -tutkielmat
  • View Item
JYX > Opinnäytteet > Pro gradu -tutkielmat > View Item

Mikromanageroinnin toteuttaminen StarCraft-reaaliaikastrategiapeliin geneettisellä ohjelmoinnilla muodostettujen potentiaalikenttien avulla

Thumbnail
View/Open
1.7 Mb

Downloads:  
Show download detailsHide download details  
Authors
Leppäaho, Oskari
Date
2015
Discipline
TietotekniikkaMathematical Information Technology

 
Tämä tutkielma selvittää geneettisen ohjelmoinnin sovellettavuutta sellaisten potentiaalikenttien optimointiin, jotka ohjaavat taistelussa reaaliaikastrategiapelien yksiköi- den mikromanagerointia. Tutkimusympäristönä käytetään StarCraft-peliä. Sovellettavassa menetelmässä pelin yksiköiden ohjaaminen potentiaalikentillä tapahtuu siten, että pelin koh- teet: omat yksiköt, vihollisen yksiköt ja pelialueen ulkoreunat, aiheuttavat kukin potentiaa- likentän. Omia yksiköitä liikutetaan siihen suuntaan, jossa kohteiden potentiaalikenttien yh- teisvaikutus on voimakkain. Geneettistä ohjelmointia käytetään optimoimaan eri kohteiden luomien potentiaalikenttien voimakkuutta määrittäviä funktioita. Menetelmä suoriutui huonommin kuin aikaisemmassa tutkimuksessa käytetty käsin luotujen potentiaalifunktioiden vakioiden optimointi geneettisellä algoritmilla. On mahdollista, että geneettisen ohjelmoinnin soveltaminen kyseiseen ongelmaan vaatisi huomattavasti suurem- paa populaation kokoa kuin tässä tutkimuksessa käytetyt 128 ja 500 yksilöä. ...
 
This thesis investigates the applicability of genetic programming to optimizing the potential fields that control the units in battle in a real time strategy game. The research was conducted in a game called StarCraft. The applied method of guiding the units with potential fields works by generating potential fields for each of the significant objects in the game: the player’s own units, the enemy units and the outer edges of the playing area. The player’s units are then moved in the direction in which the combined effect of the different potential fields is the highest. Genetic programming is used for optimizing the functions that define the potential fields for the different objects. The performance of the method was inferior to an earlier study where the potential fields were crafted by hand and the constants were then optimized with the genetic algorithm. It is possible that a significantly larger population size than that of 128 and 500 individuals used in this study would be required to apply genetic programming to this problem. ...
 
Keywords
StarCraft tekoäly ohjelmointi strategiapelit
URI

http://urn.fi/URN:NBN:fi:jyu-201512304144

Metadata
Show full item record
Collections
  • Pro gradu -tutkielmat [23923]

Related items

Showing items with similar title or keywords.

  • Neuroverkot ja AlphaGo Zero 

    Merikivi, Mikko (2019)
    Tutkielmassa perehdytään AlphaGo Zeron toimintaan ja oleellisimpiin siinä käytettyihin tekniikoihin. AlphaGo Zero on tekoäly go-lautapelille, jota on pidetty tekoälyille hankalana. Tärkeä syy AlphaGo Zeron menestykseen oli ...
  • Monte Carlo -hiukkassimulaation toteuttaminen ja kiihdyttäminen Pythonin Numba-kirjastolla 

    Pitkänen, Tuomas (2022)
    Tutkielmassa vertaillaan alkuperäisen C-kielisen MCERD-simulaatiosovelluksen ja siitä tutkielmaa varten kehitettyjen Python-kielisten versioiden suorituskykyä. MCERD simuloi Elastic Recoil Detector (ERD) ja Rutherford ...
  • Musiikkikurssin toteuttaminen Peda.netin verkkotyövälineiden avulla 

    Kettunen, Jaana (2001)
  • Rakenteisen hoitosuunnitelman integraation määrityksen toteuttaminen FHIR-standardin avulla 

    Leppälä, Leevi (2020)
    Terveydenhuollon tietojärjestelmien parissa on monenlaisia järjestelmiä, joiden keskinäinen kommunikointi on noussut aikojen saatossa yhtä tärkeämmäksi. Yhteentoimivuuden merkitys terveydenhuollossa tulee kasvamaan ...
  • Uutta kansalaistaitoa oppimassa : tekoälyosaamisen äärellä 

    Ikävalko, Heini; Raiskio, Sanna (Kansanvalistusseura; Aikuiskasvatuksen tutkimusseura, 2019)
    Tekoälyaikaan siirtymisessä on satsattava myös pedagogiikkaan. ”Tekoälyn perusteet” -kurssille osallistuneet kasvatustieteilijät purkavat oppimispäiväkirjansa.
  • Browse materials
  • Browse materials
  • Articles
  • Conferences and seminars
  • Electronic books
  • Historical maps
  • Journals
  • Tunes and musical notes
  • Photographs
  • Presentations and posters
  • Publication series
  • Research reports
  • Research data
  • Study materials
  • Theses

Browse

All of JYXCollection listBy Issue DateAuthorsSubjectsPublished inDepartmentDiscipline

My Account

Login

Statistics

View Usage Statistics
  • How to publish in JYX?
  • Self-archiving
  • Publish Your Thesis Online
  • Publishing Your Dissertation
  • Publication services

Open Science at the JYU
 
Data Protection Description

Accessibility Statement

Unless otherwise specified, publicly available JYX metadata (excluding abstracts) may be freely reused under the CC0 waiver.
Open Science Centre