Primjena umjetne inteligencije u igri šah

diplomski rad

• Naslov (engleski): Application of Artificial Intelligence in Chess Game
• Autor: Tonko Čupić
• Mentor: Nikica Hlupić (mentor)
• Član povjerenstva: Nikica Hlupić (predsjednik povjerenstva)
• Član povjerenstva: Marina Bagić Babac (član povjerenstva)
• Član povjerenstva: Mirta Baranović (č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: 2020-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovome radu proučena su načela umjetne inteligencije, razvoj područja kroz povijest te metode korištene u modernim primjenama u raznim industrijama. Igra šah ima dugu povijest računalnih rješenja te su proučeni najpoznatiji šahovski programi te njihovi principi izrade. Prekretnica je računalo Deep Blue koje je pobijedilo šahovskog svjetskog prvaka Garrya Kasparova. Danas područjem prednjači AlphaZero sa svojom nekonvencionalnom izradom i stilom igre. U sklopu rada napravljen je šahovski program pomoću minimax algoritma sa alfa-beta orezivanjem.

Sažetak (engleski)

This thesis contains a study of principles of artificial intelligence, its development throughout the years and methods used in applications in various industries. The game of chess has long history of computer solutions so this thesis contains description of most popular chess programs and their principles. Turning point was a computer Deep Blue who beat world champion Garry Kasparov. Today the field is dominated with AlphaZero, with its nonconventional build and style of the game. This thesis also contains a chess program built with algorithm minimax with alphabeta pruning.

• Ključne riječi: šah; umjetna inteligencija; AlphaZero; Deep Blue; minimax; alfa-beta
• Ključne riječi (engleski): chess; artificial intelligence; AlphaZero; Deep Blue; minimax; alphabeta
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:156667
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 09:05:42