TY - GEN
T1 - Adaptive puzzle generation for computational thinking
AU - Scirea, Marco
PY - 2020
Y1 - 2020
N2 - This paper describes a system to generate puzzles with a difficulty degree that adapts to the player. The puzzle is designed with the objective of being used by young pupils, and it is mainly a planning/sequencing task, which is considered one of the aspects of computational thinking. The system is powered by a constrained multi-objective algorithm (NSFI-2Pop) – which evolves the sequences of actions necessary to solve the puzzle – combined with a stochastic algorithm that translates the sequences in playable levels. We also present a pilot evaluation of the system, which seems to indicate that the levels presented to the player are perceived as having an increasing difficulty.
AB - This paper describes a system to generate puzzles with a difficulty degree that adapts to the player. The puzzle is designed with the objective of being used by young pupils, and it is mainly a planning/sequencing task, which is considered one of the aspects of computational thinking. The system is powered by a constrained multi-objective algorithm (NSFI-2Pop) – which evolves the sequences of actions necessary to solve the puzzle – combined with a stochastic algorithm that translates the sequences in playable levels. We also present a pilot evaluation of the system, which seems to indicate that the levels presented to the player are perceived as having an increasing difficulty.
KW - Computational thinking
KW - Evolutionary algorithms
KW - Procedural content generation
U2 - 10.1007/978-3-030-50164-8_35
DO - 10.1007/978-3-030-50164-8_35
M3 - Article in proceedings
AN - SCOPUS:85088751064
SN - 978-3-030-50163-1
T3 - Lecture Notes in Computer Science
SP - 471
EP - 485
BT - HCI in Games - 2nd International Conference, HCI-Games 2020, Held as Part of the 22nd HCI International Conference, HCII 2020, Proceedings
A2 - Fang, Xiaowen
PB - Springer
T2 - 2nd International Conference on HCI in Games, HCI-Games 2020, held as part of the 22nd International Conference on Human-Computer Interaction, HCII 2020
Y2 - 19 July 2020 through 24 July 2020
ER -