AI Assisted Design of Sokoban Puzzles Using Automated Planning

Tomas Balyo; Nils Froleyks

doi:10.1007/978-3-030-95531-1_29

AI Assisted Design of Sokoban Puzzles Using Automated Planning

Tomas Balyo, Nils Froleyks

Institute of Formal Models and Verification

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

Abstract

Designing interesting and challenging levels for a puzzle game is a very difficult and time consuming task. It is often possible to develop random puzzle generators that can produce solvable levels. However, in order to obtain appealing levels, usually a human designer needs to be involved. In this paper we propose a new generic method for assisting human designers to create solvable levels for a puzzle game by using Automated Planning. We will demonstrate our method on the well-known Japanese puzzle game Sokoban.

Original language	English
Title of host publication	ArtsIT, Interactivity and Game Creation - Creative Heritage. New Perspectives from Media Arts and Artificial Intelligence - 10th EAI International Conference, ArtsIT 2021, Proceedings
Editors	Matthias Wölfel, Johannes Bernhardt, Sonja Thiel
Publisher	Springer International Publishing
Pages	424-441
Number of pages	18
ISBN (Print)	9783030955304
DOIs	https://doi.org/10.1007/978-3-030-95531-1_29
Publication status	Published - 2022

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	422 LNICST
ISSN (Print)	1867-8211
ISSN (Electronic)	1867-822X

Fields of science

102 Computer Sciences
102001 Artificial intelligence
102011 Formal languages
102022 Software development
102031 Theoretical computer science
603109 Logic
202006 Computer hardware

Access to Document

10.1007/978-3-030-95531-1_29

Cite this

Balyo, T., & Froleyks, N. (2022). AI Assisted Design of Sokoban Puzzles Using Automated Planning. In M. Wölfel, J. Bernhardt, & S. Thiel (Eds.), ArtsIT, Interactivity and Game Creation - Creative Heritage. New Perspectives from Media Arts and Artificial Intelligence - 10th EAI International Conference, ArtsIT 2021, Proceedings (pp. 424-441). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 422 LNICST). Springer International Publishing. https://doi.org/10.1007/978-3-030-95531-1_29

Balyo, Tomas ; Froleyks, Nils. / AI Assisted Design of Sokoban Puzzles Using Automated Planning. ArtsIT, Interactivity and Game Creation - Creative Heritage. New Perspectives from Media Arts and Artificial Intelligence - 10th EAI International Conference, ArtsIT 2021, Proceedings. editor / Matthias Wölfel ; Johannes Bernhardt ; Sonja Thiel. Springer International Publishing, 2022. pp. 424-441 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{77aedaef6b6649efae2cb3475461fdb1,

title = "AI Assisted Design of Sokoban Puzzles Using Automated Planning",

abstract = "Designing interesting and challenging levels for a puzzle game is a very difficult and time consuming task. It is often possible to develop random puzzle generators that can produce solvable levels. However, in order to obtain appealing levels, usually a human designer needs to be involved. In this paper we propose a new generic method for assisting human designers to create solvable levels for a puzzle game by using Automated Planning. We will demonstrate our method on the well-known Japanese puzzle game Sokoban.",

author = "Tomas Balyo and Nils Froleyks",

year = "2022",

doi = "10.1007/978-3-030-95531-1\_29",

language = "English",

isbn = "9783030955304",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer International Publishing",

pages = "424--441",

editor = "Matthias W{\"o}lfel and Johannes Bernhardt and Sonja Thiel",

booktitle = "ArtsIT, Interactivity and Game Creation - Creative Heritage. New Perspectives from Media Arts and Artificial Intelligence - 10th EAI International Conference, ArtsIT 2021, Proceedings",

}

Balyo, T & Froleyks, N 2022, AI Assisted Design of Sokoban Puzzles Using Automated Planning. in M Wölfel, J Bernhardt & S Thiel (eds), ArtsIT, Interactivity and Game Creation - Creative Heritage. New Perspectives from Media Arts and Artificial Intelligence - 10th EAI International Conference, ArtsIT 2021, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 422 LNICST, Springer International Publishing, pp. 424-441. https://doi.org/10.1007/978-3-030-95531-1_29

AI Assisted Design of Sokoban Puzzles Using Automated Planning. / Balyo, Tomas; Froleyks, Nils.
ArtsIT, Interactivity and Game Creation - Creative Heritage. New Perspectives from Media Arts and Artificial Intelligence - 10th EAI International Conference, ArtsIT 2021, Proceedings. ed. / Matthias Wölfel; Johannes Bernhardt; Sonja Thiel. Springer International Publishing, 2022. p. 424-441 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 422 LNICST).

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

TY - GEN

T1 - AI Assisted Design of Sokoban Puzzles Using Automated Planning

AU - Balyo, Tomas

AU - Froleyks, Nils

PY - 2022

Y1 - 2022

N2 - Designing interesting and challenging levels for a puzzle game is a very difficult and time consuming task. It is often possible to develop random puzzle generators that can produce solvable levels. However, in order to obtain appealing levels, usually a human designer needs to be involved. In this paper we propose a new generic method for assisting human designers to create solvable levels for a puzzle game by using Automated Planning. We will demonstrate our method on the well-known Japanese puzzle game Sokoban.

AB - Designing interesting and challenging levels for a puzzle game is a very difficult and time consuming task. It is often possible to develop random puzzle generators that can produce solvable levels. However, in order to obtain appealing levels, usually a human designer needs to be involved. In this paper we propose a new generic method for assisting human designers to create solvable levels for a puzzle game by using Automated Planning. We will demonstrate our method on the well-known Japanese puzzle game Sokoban.

UR - https://www.scopus.com/pages/publications/85125273392

U2 - 10.1007/978-3-030-95531-1_29

DO - 10.1007/978-3-030-95531-1_29

M3 - Conference proceedings

SN - 9783030955304

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 424

EP - 441

BT - ArtsIT, Interactivity and Game Creation - Creative Heritage. New Perspectives from Media Arts and Artificial Intelligence - 10th EAI International Conference, ArtsIT 2021, Proceedings

A2 - Wölfel, Matthias

A2 - Bernhardt, Johannes

A2 - Thiel, Sonja

PB - Springer International Publishing

ER -

Balyo T, Froleyks N. AI Assisted Design of Sokoban Puzzles Using Automated Planning. In Wölfel M, Bernhardt J, Thiel S, editors, ArtsIT, Interactivity and Game Creation - Creative Heritage. New Perspectives from Media Arts and Artificial Intelligence - 10th EAI International Conference, ArtsIT 2021, Proceedings. Springer International Publishing. 2022. p. 424-441. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-030-95531-1_29

AI Assisted Design of Sokoban Puzzles Using Automated Planning

Abstract

Publication series

Fields of science

Access to Document

Other files and links

Cite this