Poopćena igra Križić-kružić

završni rad

• Naslov (engleski): Generalized game tic-tac-toe
• Autor: Petar Novak
• Mentor: Mario Osvin Pavčević (mentor)
• Član povjerenstva: Mario Osvin Pavčević (predsjednik povjerenstva)
• Član povjerenstva: Josip Žubrinić (član povjerenstva)
• Član povjerenstva: Vlatko Crnković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-06-30, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu predstavljena je igra sličnog koncepta kao igra križić-kružić te četiri ploče za igru, veće od standardne 3x3 ploče u igri križić-kružić, na kojima igra traje duže i zahtijeva više strateškog razmišljanja. Opisana je strategija igranja za svaku od četiri ploče. Opisan je računalni program koji igra opisanu igru koristeći strategiju minimax i opisane su heuristike koje algoritam minimax koristi za igru na različitim pločama. Koristeći programski jezik C++ izrađena je računalna aplikacija unutar koje korisnik može igrati opisanu igru protiv računala na više razina težine ili protiv drugog igrača.

Sažetak (engleski)

In this paper, a game similar in concept to Tic-Tac-Toe is presented. Four game boards on which the game can be played are defined. A game on these boards lasts longer and requires more strategic thinking than the standard Tic-Tac-Toe game. A playing strategy is described for each board. A computer program that plays the game using the minimax strategy is described along with heuristics used by the minimax algorithm. A computer application in which the game can be played was developed using the C++ programming language. User can play the game against the computer at multiple difficulty levels or against another player.

• Ključne riječi: minimax algoritam; heuristika; strategija; C++
• Ključne riječi (engleski): minimax algorithm; heuristic; strategy; C++
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:341016
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:24:16