Description

Kwirk (known in Japan as Puzzle Boy) (https://en.wikipedia.org/wiki/Kwirk, https://www.youtube.com/watch?v=cftX1ShGSC4, ...) is a puzzle video game similar to Sokoban. This project targets at developing a level generator for this game. While for simple mazes relatively simple algorithms exist (https://en.wikipedia.org/wiki/Maze_generation_algorithm), they are not applicable to generate interesting Kwirk levels, because this game also contains elements like moveable walls, revolving doors, etc not found in basic mazes. This project is open to any way of generating such levels. For instance, in another context neural networks have been used to solve a related problem (https://arxiv.org/pdf/1804.09154.pdf), but other approaches might work better.
Other details: The level of difficulty of this project is variable, depending on the approach to be implemented. It might be difficult insofar as that the exact method to use as a starting point is to be decided by the student.