Skip to content

Latest commit

 

History

History
50 lines (41 loc) · 2.12 KB

1.lambdaman.md

File metadata and controls

50 lines (41 loc) · 2.12 KB
Raw

Welcome to the Lambda-Man course.

It was the year 2014, and many members of our community worked hard to control Lambda-Man. Now, ten years later, this wonderful event is still memorized by holding a small Lambda-Man competition.

This course will teach you how to optimally control Lambda-Man to eat all pills. There is no fruit involved (neither low-hanging nor high-hanging), and even better: no ghosts! The input to each problem is a simple rectangular grid such as the following:

###.#...
...L..##
.#######

The grid contains exactly one L character, which is the starting position of Lambda-Man. There will be one or more . characters indicating the locations of pills to be eaten, and # characters are walls. The outside boundary of the grid is considered to consist of walls as well.

A solution should be a string of U, R, D and L characters (up, right, down, left, respectively) indicating the path to take. For example, a possible solution to the above example grid is the following path:

LLLDURRRUDRRURR

When Lambda-Man is instructed to move into a square containing a wall, nothing happens and the instruction is skipped. Your solution may consist of at most 1,000,000 characters.

The following levels are available:

  • [lambdaman1] Best score: 33.
  • [lambdaman2] Best score: 44.
  • [lambdaman3] Best score: 58.
  • [lambdaman4] Best score: 112.
  • [lambdaman5] Best score: 105.
  • [lambdaman6] Best score: 73.
  • [lambdaman7] Best score: 111.
  • [lambdaman8] Best score: 113.
  • [lambdaman9] Best score: 109.
  • [lambdaman10] Best score: 113.
  • [lambdaman11] Best score: 147.
  • [lambdaman12] Best score: 147.
  • [lambdaman13] Best score: 147.
  • [lambdaman14] Best score: 147.
  • [lambdaman15] Best score: 143.
  • [lambdaman16] Best score: 153.
  • [lambdaman17] Best score: 113.
  • [lambdaman18] Best score: 141.
  • [lambdaman19] Best score: 237.
  • [lambdaman20] Best score: 190.
  • [lambdaman21] Best score: 114.

To submit a solution, send an ICFP expression that evaluates to:

solve lambdamanX path

Your score is number of bytes that the ICFP expressions consists of (i.e. the size of the POST body), so a lower score is better.