Evolucijski algoritmi za rješavanje igre Dots and Boxes

undergraduate thesis

• Title (english): Evolutionary algorithms for solving Dots and Boxes
• Author: Hana Ujčić
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Josip Jukić (član povjerenstva)
• Committee member: NIna Drobac (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Opisati problem pronalaženja optimalnog poteza u igrama s više igraca. Na nekoliko primjera igara oblikovati problem odabira poteza kao problem optimizacije ili strojnog ucenja. Posebnu pažnju posvetiti mogucnosti primjene evolucijskih algoritama u pronalasku što kvalitetnijeg poteza. Ostvariti programski sustav za pronalaženje što kvalitetnijeg poteza za igru Dots and Boxes temeljen na evolucijskim algoritmima. Eksperimentalno utvrditi ucinkovitost razlicitih inacica algoritma optimizacije ovisno o parametrima algoritma i postavkama igre. Radu priložiti izvorne tekstove programa, dobivene rezultate uz potrebna objašnjenja i korištenu literaturu.

Abstract (english)

.

• Keywords: strojno učcenje; evolucijski algoritmi; neuronska mreža; dots and boxes
• Keywords (english): machine learning; evolutionary algorithms; neural network; dots and boxes
• Language: croatian
• URN:NBN: urn:nbn:hr:168:977282
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-10-11 10:51:10