Problem 60598. ICFP2024 004: Lambdaman 10
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 10 maze is a 50x50 matrix L at index 1, '.' 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. SF B$ B$ L" B$ L# B$ v" B$ v# v# L# B$ v" B$ v# v# L" L# ? B= v# I;Y S B. ? B= B% v# IS I! S~ S B. ? B= B% v# I, I! Sa Sl B$ v" B+ v# I" I" in this language F=>L, l=>., ~=>LineFeed, 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 Lambdaman10 solution was written in ICFP to reduce length versus 2500 U/R/D/L commands.
B$ B$ L$ B$ v$ v$ L# L" ? B= v" Id S3/,6%},!-"$!-!.VU} B. B$ B$ v# v# B% B* v" I9 I,2X BT I" BD B% v" I% SFOL> I8
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 Lamdaman10 maze, eat all the cheese by a char path of UDLR, with a program smaller than the template.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers3
Suggested Problems
-
Swap the first and last columns
20488 Solvers
-
Program an exclusive OR operation with logical operators
717 Solvers
-
Project Euler: Problem 8, Find largest product in a large string of numbers
1100 Solvers
-
Arrange vector in ascending order
777 Solvers
-
Replace all zeros and NaNs in a matrix with the string 'error'
99 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!