Back to search

Institutional Repository of Vilnius University

Alpha-Beta paieškos agento euristinių funkcijų optimizavimas stalo žaidimui Khet /

Abstract

dc:description

This paper investigates evaluation function formation from different heuristics for the Alpha-Beta agent in the board game ``Khet 2.0’’. It is a strategic game in which laser reflections are used to destroy the opponent’s pieces. The aim of the work is to experimentally evaluate the impact of different heuristic functions on the decision-making quality of the ``Khet 2.0’’ game agent and determine the weight configuration that increases the agent’s win-rate. The literature review examines heuristics used in chess and evaluates their applicability to Khet. Based on the analysis, nine heuristics were proposed and implemented: material score, pharaoh defense, mobility, aggression against the pharaoh, laser start, reflective piece alignment, defensive rotations, piece-square tables, and laser length. Experimental research determined the optimal weights for each heuristic. During the experiment it was discoverd that pharoah defesne herusitc had the greatest positive impact on the agent’s results, while the defensive rotations heuristic made agents desicions worse with all tested weights. To valdiate success of experiments a championship between four different agent versions was conducted. Championship results showed that final version of agent won 85,6\% games against the base agent, indicating success of this papers goal. However, found weights should be reconsider after all heuristics have been added, to find even more effective evaluation function.

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Vėjelis, Rimgaudas,

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

Vėjelis, Rimgaudas,. Alpha-Beta paieškos agento euristinių funkcijų optimizavimas stalo žaidimui Khet /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD308339070&prefLang=en_US