prikaz prve stranice dokumenta Minimax algoritam u automatskom igranju šaha
Pristup korisnicima matične ustanove
završni rad
Minimax algoritam u automatskom igranju šaha
2020. urn:nbn:hr:166:420148
Ujević, Luka
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za informatiku

Citirajte ovaj rad

Ujević, L. (2020). Minimax algoritam u automatskom igranju šaha (Završni rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:420148

Ujević, Luka. "Minimax algoritam u automatskom igranju šaha." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:166:420148

Ujević, Luka. "Minimax algoritam u automatskom igranju šaha." Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:166:420148

Ujević, L. (2020). 'Minimax algoritam u automatskom igranju šaha', Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 27.11.2024., https://urn.nsk.hr/urn:nbn:hr:166:420148

Ujević L. Minimax algoritam u automatskom igranju šaha [Završni rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2020 [pristupljeno 27.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:420148

L. Ujević, "Minimax algoritam u automatskom igranju šaha", Završni rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:420148

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:420148
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovMinimax algoritam u automatskom igranju šaha
Naslov (engleski)Minimax algorithm in chess engine
AutorLuka Ujević
MentorSaša Mladenović (mentor)
Član povjerenstvaSaša Mladenović (predsjednik povjerenstva)
Član povjerenstvaGoran Zaharija (član povjerenstva)
Član povjerenstvaDivna Krpan (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za informatiku)
Split
Datum i država obrane2020-09-18, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Rad se sastoji od pisanog i praktičnog dijela. Tema rada je MiniMax algoritam pretrage u šahu, te način kako računalo igra šah. U uvodu se govori o povijesti računalnog šaha, i objašnjeni su principi na temelju kojih računalo odigrava poteze. U glavnom djelu rada govori se o dva algoritma: MiniMax i apha-beta odrezivanju, i objašnjen je njihov princip rada. Zatim slijedi praktični dio, gdje sam opisao kako sam napravio web stranicu u kojoj korisnik može započeti igru, te cilj mu je pronaći šah-mat u maksimalno dva poteza. U zaključku sam se osvrnuo na utjecaj računala na moderni šah.
Sažetak (engleski)
Subject of the thesis is MiniMax algorithm in chess engine. First part speaks about history of computer chess and how computer decides about which move is best to play. The main part is about two search algorithms: MiniMax and alpha-beta pruning. In this section I explained how these two algorithms work, and how computer search for best move to play. Final part is all about my practical work, which contains simple web page, where user can play against computer some chess position. The task of user is mate computer in two moves maximum. User can let computer to mate him or her in two moves also. In conclusion I speak about role of chess engine in modern chess.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:420148
Studijski programNaziv: Informatika i tehnika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike i tehnike (univ. bacc. inf. et techn.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaPristup korisnicima matične ustanove
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-01-14 10:58:39