Primerjanje strategij igre Kača

MOKRIN, BOŠTJAN (author), Hočevar, Tomaž (mentor)

V tej diplomski nalogi se je reševal problem iskanja najboljše strategije pri igri Kača, ki nas bi ponesla do najboljšega rezultata. Problem pri tem je, da je mogočih neskončno različnih strategij, vsaka pa ima svoje prednosti in slabosti. Za reševanje problema se je najprej izdelalo osnovno igro Kača. Na njej se je potem implementiralo in izdelalo različne algoritme umetne inteligence, pri čemer vsak uporablja svojo strategijo. Ko je igra delovala, se je začelo z izdelavo algoritmov. Algoritme se je izdelalo enega za drugim. Rezultati se primerjajo po največji dolžini kače, številih premikov in številih poskusov.

• Language: Slovenian
• Keywords: računalnik, GameMaker Studio 2, razvoj igre, algoritmi
• Work type: Bachelor thesis/paper
• Typology: 2.11 - Undergraduate Thesis
• Organization: FRI - Faculty of Computer and Information Science
• Year: 2022
• PID: 20.500.12556/RUL-142002
• COBISS.SI-ID: 125773827
• Publication date in RUL: 14.10.2022

Secondary language

• Language: English
• Title: Strategy comparison in the Snake game

Abstract

This paper solves the problem of looking for the best strategy in the Snake game that would ensure the best result. The problem is that there are countless possible strategies, with each having its strengths and weaknesses. To solve the problem, the basic Snake game was first created. After that, various artificial intelligence algorithms were created and implemented, with each using its own strategy. When the game was functional, algorithms were created one after another. Results are compared in terms of snake length, number of moves and number of tries.

• Keywords: computer, GameMaker Studio 2, game development, algorithms