Problem 60593. ICFP2024 002: Lambdaman 9
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 9 maze is a 50x50 matrix L at index 1. All points are '.' a cheese bit. 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$ L+ B. B. SF B$ B$ v+ Sl IR B$ B$ v+ B. S~ B$ B$ v+ Sl IS IR L" B$ L" B$ L# B$ v" B$ v# v# L# B$ v" B$ v# v# L$ L# ? B= v# I" v" B. v" B$ v$ B- v# 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 Lambdaman9 solution was written in ICFP to reduce length versus 2500 U/R/D/L commands.
B. S3/,6%},!-"$!-!.^} B$ B$ L! L" B$ v! B$ v! B$ v! B$ v! B$ v! v" L! B. v! v! B. B$ L! B. v! v! SLLLLLLLLLLLLLLLLLLLLLLLLL B. S> B. B$ L! B. v! v! SFFFFFFFFFFFFFFFFFFFFFFFFF S>
This challenge is to return a string of commands [UDLR] with minimal matlab program size that eats all the cheese bits.
Sadly Cody years ago eliminated the ability for creators to evaluate scores based on time, body size, error, or other parameters due to cheaters.
As of 7/9/24 I still can not make either an ICFP reader or writer beyond a simple string converter. If anyone is able to make an interpreter please post in the comment. I had never heard of Lambda Calculus or Haskell prior to this event. Contest write-ups said they took up to 10 hours to make a working ICFP reader. I will be posting the entire ICFP2024 contest challenges and best solutions.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers4
Suggested Problems
-
Given two arrays, find the maximum overlap
1511 Solvers
-
Project Euler: Problem 3, Largest prime factor
1436 Solvers
-
230 Solvers
-
110 Solvers
-
462 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!