Problem 60608. ICFP2024 006: Lambda 21 - 3D
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 21 maze is a 200x200 matrix with L near the middle, '.' a cheese bit, # is Wall. Matrix uses Wall=0,L=1,Cheese=2
The contest goal was to write a minimal size, bytes, expression that moves L, Lambdaman, to eat each cheese bit.
The puzzle was given in ICFP to produce the maze text string.
B$ B$ L" B$ L# B$ v" B$ v# v# L# B$ v" B$ v# v# L" L# ? B= v# I! Sllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll B. B$ v" B/ v# I% BT I" BD B% v# I% Sl~aF in this language F=>L, l=>., ~=>LineFeed, a=>#, IR means Integer 49, IS is 50
The full ICFP language is a comment block in the function template. This is written as a Functional Program which appears is best addressed in Haskell.
The contest's best Lambdaman21 solution was written in ICFP to reduce length versus 40000 U/R/D/L commands, a decent compression.
B$ Lf B$ B$ vf vf IR Ls Lp ? B= vp IP S3/,6%},!-"$!-!.WV} B. B$ B$ vs vs B% B* I$ vp I~|( BT I" BD B% vp I% SO>LF
This challenge is to return a string of commands [UDLR] with minimal matlab program size that eats all the cheese bits.
The ICFP competition is more about manual solving optimizations for each unique problem.
Lambdaman21 was solved by Thirteen Team using tools. ThirteenTeam youtube ICFP2024
This challenge is to solve the Lamdaman21 maze, eat all the cheese by a char path of UDLR, with a program smaller than the template. As of 7/11/24 I am unable to expand the ICFP solution.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers4
Suggested Problems
-
Find the two most distant points
2834 Solvers
-
291 Solvers
-
Project Euler: Problem 3, Largest prime factor
1430 Solvers
-
448 Solvers
-
Make a random, non-repeating vector.
9272 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!