The research question addressed in this paper is: Given a problem, can we automatically predict how difficult the problem will be to solve by humans? We focus our investigation on problems in which the difficulty arises from the combinatorial complexity of problems. We propose a measure of difficulty that is based on modeling the problem solving effort as search among alternatives and the relations among alternative solutions. In experiments in the chess domain, using data obtained from very strong human players, this measure was shown at a high level of statistical significance to be adequate as a genuine measure of difficulty for humans. © 2013 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Guid, M., & Bratko, I. (2013). Search-based estimation of problem difficulty for humans. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7926 LNAI, pp. 860–863). Springer Verlag. https://doi.org/10.1007/978-3-642-39112-5_131
Mendeley helps you to discover research relevant for your work.