Back to search

Institutional Repository of Vilnius University

Strategijų vystymas žaidime "Shogi" /

Abstract

dc:description

Shogi is a two player strategy board game, belonging to the same family as traditional chess. Shogi is distinguished by its unique rules and figures, and the level of complexity of the game does not allow it to be completely solved by modern technologies. The process of creating a computer controlled player makes use of evolutionary algorithms to help develop new strategies. The selected genetic algorithm is known for its own specific optimization possibilities. The main goal of this work is to seek optimal strategies in the board game Shogi, through the help of genetic algorithm. The work starts off with a brief overview of the research object. Following that, consideration of the main strategic decisions found in real game matches is made. Next part describes the structure of genetic algorithm, how genetic operators are applied to the research topic, and what specific software solution are chosen while developing supporting software. Finally, it describes the completed study and its process, results, conclusions, and found limitations. The result of this work is an optimized genetic algorithm adapted to search for optimal strategies in the board game Shogi.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Varkalys, Gedmantas,
Contributors dc:contributor
  • Radavičius, Irmantas

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Varkalys, Gedmantas,. Strategijų vystymas žaidime "Shogi" /. Institutional Repository of Vilnius University, 2017. https://repository.vu.lt/VU:ELABAETD23159540&prefLang=en_US