Problem 60623. ICFP2024 007: Lambdaman 1, 2, 3 Breadth Solver
The ICFP2024 contest was held June29 thru July 1. The contest consisted of five parts: ICFP Language, Lambdaman maze, Starship flying, 3D - graph programming, and Efficiency - processing complex ICFP message to a numerical value.
The Lambdaman 1, 2, and 3 mazes are small matrices L at various indices, '.' a cheese bit, # is Wall. Matrix uses Wall=0,L=1,Cheese=2. Encircling Walls are added to all mazes.
The contest goal was to write a minimal size, bytes, expression that moves L, Lambdaman, to eat each cheese bit.
The contest's best Lambdaman1, 2, and 3 solutions take 15, 26, and 40 U/R/D/L commands, respectively.
The ICFP competition is more about manual solving optimizations for each unique problem.
This challenge is to solve Lamdaman mazes 1, 2 and 3 by eating all the cheese via a char path of UDLR, with a common program smaller than the template. The template implements a breadth first search with prior state check. Optimal length solutions are required.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
Replace NaNs with the number that appears to its left in the row.
2977 Solvers
-
345 Solvers
-
361 Solvers
-
420 Solvers
-
Find perfect placement of non-rotating dominoes (easier)
350 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!