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
-
13253 Solvers
-
Given two arrays, find the maximum overlap
1495 Solvers
-
330 Solvers
-
Back to basics 25 - Valid variable names
323 Solvers
-
35 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!