Primerjanje strategij igre Kača

MOKRIN, BOŠTJAN (avtor), 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.

• Jezik: Slovenski jezik
• Ključne besede: računalnik, GameMaker Studio 2, razvoj igre, algoritmi
• Vrsta gradiva: Diplomsko delo/naloga
• Tipologija: 2.11 - Diplomsko delo
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2022
• PID: 20.500.12556/RUL-142002
• COBISS.SI-ID: 125773827
• Datum objave v RUL: 14.10.2022

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Strategy comparison in the Snake game

Izvleček

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.

• Ključne besede: computer, GameMaker Studio 2, game development, algorithms