20.500.12556/RUL-30653 Computer-based estimation of the difficulty of chess tactical problems bachelor's thesis Računalniško ocenjevanje težavnosti taktičnih problemov pri šahu In intelligent tutoring systems, it is important for the system to understand how difficult a problem is for the student. However, it is an open question how to automatically assess such difficulty. The aim of our research is to find formalized measures of difficulty that could be used in automated assessment of the difficulty of a mental task for a human. We present a computational approach to estimating the difficulty of problems in which the difficulty arises from the combinatorial complexity of problems where a search among alternatives is required. Our approach is based on a computer heuristic search for building search trees that are “meaningful” from a human's point of view. We demonstrate that by analyzing properties of such trees, the program is capable to predict how difficult it would be for a human to solve the problem. In the experiments with chess tactical problems our program was able to differentiate between easy and difficult problems with a high level of accuracy. Pri inteligentnih tutorskih sistemih je pomembno, da sistem razume, kako težak je določen problem za učenca. Kako samodejno oceniti tovrstno težavnost, ostaja odprto vprašanje. Namen raziskave je razviti algoritmičen pristop k ugotavljanju težavnosti, ki bi ga lahko uporabljali pri avtomatiziranem ocenjevanju težavnosti problemov za človeka. Osredotočili se bomo na ocenjevanje težavnosti problemov, pri katerih težavnost izvira iz kombinatorične kompleksnosti in kjer je potrebno preiskovanje med alternativami. Pristop temelji na uporabi hevrističnega računalniškega preiskovanja za gradnjo preiskovalnih dreves, ki so ``smiselna'' z vidika osebe, ki problem rešuje. Pokazali bomo, da je s pomočjo analize lastnosti tovrstnih ``smiselnih'' dreves računalniški program sposoben napovedati, kako težak za reševanje je določen problem. Naš program je bil sposoben z visoko stopnjo natančnosti ločevati med enostavnimi in težkimi šahovskimi taktičnimi problemi. task difficulty human problem solving heuristic search search trees chess tactical problems težavnost problema človeško reševanje problemov hevristično preiskovanje preiskovalna drevesa šahovski taktični problemi true false false [S. Stoiljkovikj] Angleški jezik Slovenski jezik Diplomsko delo/naloga 2015-03-19 09:49:51 2015-03-19 09:49:51 2024-07-29 15:53:21 0000-00-00 00:00:00 2015 0 0 51 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 14437 153625798 Stoiljkovikj_Simon_-_Racunalnisko_ocenjevanje_tezavnosti_takticnih_problemov_pri_sahu.pdf Stoiljkovikj_Simon_-_Racunalnisko_ocenjevanje_tezavnosti_takticnih_problemov_pri_sahu.pdf 1 1E81A43F315E31B876CB8E250D4EC26B 603c9fbc2468e9f2d5febe2abaf26b2e777eb44bcff7281dcaa8ad23a32ae559 4c9231f0-a1ad-11eb-a523-00155dcfd717 20.500.12556/rul/2b8e7ce0-91b9-4606-9bbf-bd6adbabd2d5 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=30645 Fakulteta za računalništvo in informatiko 0 0 0