Šah i računala
Ciljevi predmeta
Cilj predmeta je stjecanje teorijskih i praktičnih znanja potrebnih za rješavanje šahovskih problema pomoću računala. Student se uči prepoznavati specifične probleme iz područja šaha, algoritama i programiranja računala. Stječe se opće znanje o šahovskoj igri. Stječu se vještine primjene alata za izradu računalnih aplikacija i implementaciju jednostavnih i složenih računalnih algoritama. Predstavljaju se metode za generiranje poteza, ocjenu pozicije, logičko odlučivanje, sparivanje igrača na turnirima, izračun ELO rejtinga igrača te računalni PGN format zapisa šahovske partije.
Sadržaj predmeta
Pravila igre. Izrada aplikacije za povlačenje izvedivih šahovskih poteza. Izrada aplikacije sa PGN (Portable Game Notation) formatom zapisa šahovske partije. Upoznavanje sa digitalnim šahovskim satom i izrada aplikacije za šahovski sat. Izrada aplikacije za sparivanje igrača na turniru prema bergerovom i švicarskom sustavu. Šahovske titule i njihovo dodjeljivanje. ELO rating. Izrada aplikacije za izračun šahovskog rejtinga na temelju matematičkog modela igrača. Učenje naprednih elemenata šahovske igre. Taktika i strategija u šahu. Šahovska otvaranja, središnjica i završnica. Učenje kako računalo igra šah. Generiranje poteza. Funkcija troška. Pretraživanje grafa sa iterativnim povećavanjem dubine. Hash tablica. Glavne karakteristike računala Deep-Blue i programa ChessBase. Bitboard način zapisa pozicije. Predstavljanje šaha pomoću grafa. Učenje i primjena min-max algoritma za odlučivanje tijekom šahovske partije. Heuristički i egzaktni pristup. Izrada aplikacije sa umjetnom inteligencijom za igranje šahovske partije. Stjecanje općeg znanja o šahovskoj igri. Primjena MATLAB, C++, C# i Visual Basic programskih jezika za izradu jednostavnih i složenih šahovskih aplikacija.