Adaptive puzzle generation for computational thinking

Marco Scirea

doi:10.1007/978-3-030-50164-8_35

Adaptive puzzle generation for computational thinking

Marco Scirea^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

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.

Original language	English
Title of host publication	HCI in Games - 2nd International Conference, HCI-Games 2020, Held as Part of the 22nd HCI International Conference, HCII 2020, Proceedings
Editors	Xiaowen Fang
Publisher	Springer
Publication date	2020
Pages	471-485
ISBN (Print)	978-3-030-50163-1
ISBN (Electronic)	978-3-030-50164-8
DOIs	https://doi.org/10.1007/978-3-030-50164-8_35
Publication status	Published - 2020
Event	2nd International Conference on HCI in Games, HCI-Games 2020, held as part of the 22nd International Conference on Human-Computer Interaction, HCII 2020 - Copenhagen, Denmark Duration: 19. Jul 2020 → 24. Jul 2020

Conference

Conference	2nd International Conference on HCI in Games, HCI-Games 2020, held as part of the 22nd International Conference on Human-Computer Interaction, HCII 2020
Country	Denmark
City	Copenhagen
Period	19/07/2020 → 24/07/2020

Series	Lecture Notes in Computer Science
Volume	12211
ISSN	0302-9743

Keywords

Computational thinking
Evolutionary algorithms
Procedural content generation

Documents & Links

10.1007/978-3-030-50164-8_35

Embargoed Document

Open Access Version
Accepted manuscript, 580 KB
Embargo ends: 10/07/2021

Fingerprint Dive into the research topics of 'Adaptive puzzle generation for computational thinking'. Together they form a unique fingerprint.

Cite this

@inproceedings{b34d393187b346aa904f20fc55804202,

title = "Adaptive puzzle generation for computational thinking",

abstract = "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.",

keywords = "Computational thinking, Evolutionary algorithms, Procedural content generation",

author = "Marco Scirea",

year = "2020",

doi = "10.1007/978-3-030-50164-8_35",

language = "English",

isbn = "978-3-030-50163-1",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "471--485",

editor = "Xiaowen Fang",

booktitle = "HCI in Games - 2nd International Conference, HCI-Games 2020, Held as Part of the 22nd HCI International Conference, HCII 2020, Proceedings",

address = "Germany",

note = "2nd International Conference on HCI in Games, HCI-Games 2020, held as part of the 22nd International Conference on Human-Computer Interaction, HCII 2020 ; Conference date: 19-07-2020 Through 24-07-2020",

}

Scirea, M 2020, Adaptive puzzle generation for computational thinking. in X Fang (ed.), HCI in Games - 2nd International Conference, HCI-Games 2020, Held as Part of the 22nd HCI International Conference, HCII 2020, Proceedings. Springer, Lecture Notes in Computer Science, vol. 12211, pp. 471-485, 2nd International Conference on HCI in Games, HCI-Games 2020, held as part of the 22nd International Conference on Human-Computer Interaction, HCII 2020, Copenhagen, Denmark, 19/07/2020. https://doi.org/10.1007/978-3-030-50164-8_35

Adaptive puzzle generation for computational thinking. / Scirea, Marco.

HCI in Games - 2nd International Conference, HCI-Games 2020, Held as Part of the 22nd HCI International Conference, HCII 2020, Proceedings. ed. / Xiaowen Fang. Springer, 2020. p. 471-485 (Lecture Notes in Computer Science, Vol. 12211).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

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 -