Simon Dold

Novelty vs. Potential Heuristics: A Comparison of Hardness Measures for Satisficing Planning

Classical planning considers a given task and searches for a plan to solve it. Some tasks are harder to solve than others. We can measure the 'hardness' of a task with the novelty width and the correlation complexity. In this work, we compare these measures. Additionally, we introduce the river meas…