Optimal solutions for lightbot junior version and new map designs
- International Robotics & Automation Journal
-
Songming Hou,1 Jianning Su,2 Yin Sun3
PDF Full Text
Abstract
Lightbot is an interesting game app that has strong educational purpose to guide kids at young age to learn programming skills. It has a free version named Lightbot Code Hour consisting of 20 levels and a paid version with 50 levels that we studied in the past. It also has a junior version with 42 levels for young kids. Although it is not hard to solve the puzzles, finding the optimal solutions with the smallest number of blocks is non-trivial for some levels. In this paper, we provide a complete list of the block numbers for optimal solutions in the junior version, as well as the detailed analysis of all the non-trivial levels. The overall optimal number for 5 stages is found to be 361. We also make new map designs to create complicated solutions with many periods.
Keywords
lightbot, optimal solution, periodicity


