The importance of programming education has lead to dedicated educational programming environments, where users visually arrange block-based programming constructs that typically control graphical, interactive game-like programs. The SCRATCH programming environment is particularly popular, with more than 70 million registered users at the time of this writing. While the block-based nature of SCRATCH helps learners by preventing syntactical mistakes, there nevertheless remains a need to provide feedback and support in order to implement desired functionality. To support individual learning and classroom settings, this feedback and support should ideally be provided in an automated fashion, which requires tests to enable dynamic program analysis. In prior work we introduced WHISKER, a framework that enables automated testing of SCRATCH programs. However, creating these automated tests for SCRATCH programs is challenging. In this paper, we therefore investigate how to automatically generate WHISKER tests. Generating tests for SCRATCH raises important challenges: First, game-like programs are typically randomised, leading to flaky tests. Second, SCRATCH programs usually consist of animations and interactions with long delays, inhibiting the application of classical test generation approaches. Thus, the new application domain raises the question which test generation technique is best suited to produce high coverage tests. We investigate these questions using an extension of the WHISKER test framework for automated test generation. Evaluation on common programming exercises, a random sample of 1000 SCRATCH user programs, and the 1000 most popular SCRATCH programs demonstrates that our approach enables WHISKER to reliably accelerate test executions, and even though many SCRATCH programs are small and easy to cover, there are many unique challenges for which advanced search-based test generation using many-objective algorithms is needed in order to achieve high coverage.Keywords Search-based testing • Block-based programming • Scratch.