izpis_h1_title_alt

Computer-based estimation of the difficulty of chess tactical problems : bachelor's thesis
Stoiljkovikj, Simon (Avtor), Guid, Matej (Mentor) Več o mentorju... Povezava se odpre v novem oknu

URLURL - Predstavitvena datoteka, za dostop obiščite http://eprints.fri.uni-lj.si/2935/ Novo okno

Izvleček
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.

Jezik:Angleški jezik
Ključne besede:task difficulty, human problem solving, heuristic search, search trees, chess tactical problems, computer science, computer and information science, diploma
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2015
Založnik:[S. Stoiljkovikj]
Št. strani:51 str.
UDK:004.85(043.2)
COBISS.SI-ID:1536257987 Povezava se odpre v novem oknu
Število ogledov:445
Število prenosov:226
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na: Bookmark and Share

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Computer-based estimation of the difficulty of chess tactical problems
Izvleček:
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.

Ključne besede:težavnost problema, človeško reševanje problemov, hevristično preiskovanje, preiskovalna drevesa, šahovski taktični problemi, računalništvo, računalništvo in informatika, univerzitetni študij, diplomske naloge

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj