Concurso internacional de programación en lenguaje Karel

Lugar / Place:
No presencial, contribuciones enviadas por email
On-line, contributions sent by email

Horarios / Dates:
Ver reglas del concurso mas abajo
See contest rules below

Karel es un lenguaje de programación educacional para principiantes, creado en 1981 por Richard E. Pattis en su libro “Karel The Robot: A Gentle Introduction to the Art of Programming”, y fue usado en sus cursos de programación de la Universidad de Stanford.

Un programa controla el robot Karel que puede moverse por un mundo compuesto por calles y avenidas, detectando muros, y recogiendo emisores, pudieron desarrollar algoritmos para salir de laberintos o realizar ciertas tareas. Los mundos pueden ser definidos por el usuario.

Karel is an educational programming language for beginners, created in 1981 by Richard E. Pattis in his book “Karel The Robot: A Gentle Introduction to the Art of Programming”, and was used in his own programming classes at the Stanford University.

A program controls Karel The Robot who can move in a world built with streets and avenues, detecting walls and picking up beepers, being capable of developing algorithms to escape from labyrinths or perform certain duties. The worlds can be user defined.

v2-pretty [3]

En la nueva versión enviada está todo el código fuente en una única línea, y (aunque completamente ilegible para nosotros) el interprete Karel que usamos ejecuta las mismas instrucciones mucho más rápido. Por tanto hemos decidido sangrar el código fuente, por homogeneidad con las otras aportaciones, creando la versión v2-pretty que es la que se evaluará.

De esta forma valoramos en todos los casos la eficiencia del algoritmo sin que afecte la eficiencia del interprete del entorno Karel.

1. El objetivo del concurso es incentivar el aprendizaje y uso del lenguaje de programación Karel.
2. El programa presentado tendrá que ser inédito y no debe estar a la venta ni disponible públicamente hasta la fecha de la publicación del fallo del jurado.
3. Las reglas que debe cumplir el programa enviado son las siguientes:
• El programa Karel enviado se ejecutará en el entorno Karel.js [9] preparado especialmente para el concurso. El participante deberá probar su programa en este entorno, pues es el que será usado por el jurado del concurso.
• El programa debe estar escrito en el lenguaje Karel original (también llamado Karel Pascal) y se ejecutará en diferentes mundos (secretos) creados para este concurso. Aunque tendrán distintas dimensiones, todos ellos tienen en común que existen muros dispuestos al azar y que todas las esquinas estarán vacías sin emisores. Cada mundo estará completamente rodeado de muros.
• Karel El Robot comenzará su recorrido en la esquina inferior izquierda de cada mundo, con n emisores en su bolsa (siendo n=número esquinas del mundo). El objetivo es depositar al menos un emisor en el mayor número posible de esquinas, sin chocarse contra un muro, en cuyo caso el programa se dará por finalizado. El jurado parará el programa trascurrido 1 minuto desde el comienzo de su ejecución.
• Se puede colocar cualquier cantidad de emisores en una esquina, pero solo contará como 1 en el recuento final de esquinas con emisores. También se pueden recoger emisores de las esquinas.
• Ganará el participante con mayor número de esquinas con emisores en el total de los mundos. En caso de empates se considerará el tiempo de ejecución y el estilo de programación.
4. Puedes enviar tu contribución por email desde ya mismo, indicando el tema "Concurso programación Karel" e incluyendo el texto con el programa fuente para el concurso. Confirmaremos por email la recepción de cada contribución que recibamos; si no se recibe confirmación en 24h, por favor, contacta de nuevo con RetroAcción.
5. RetroAcción se reserva el derecho de solicitar pruebas de la autoría y originalidad de los programas participantes.
6. El jurado estará formado por miembros de RetroAcción.
7. RetroAcción se reserva el derecho de publicar en esta página web un pantallazo, y/o video del funcionamiento de las contribuciones recibidas.
8. Tras el fallo del jurado, también se publicarán los ficheros necesarios para que cualquiera pueda descargar y ejecutar los programas participantes en los distintos mundos del concurso.
9. RetroAcción no se hace responsable y declina toda la responsabilidad legal del contenido de los programas presentados al concurso aunque se reserva el derecho de rechazar contribuciones cuyo contenido o propósito sea considerado inapropiado o que vulnere la legalidad vigente.
10. La participación en este concurso supone la plena aceptación de todas y cada una de estas bases y del fallo final del jurado. Cualquier cuestión no contemplada en estas bases será resuelta de manera inapelable según criterio de la organización.

1. The goal of this contest is to encourage the learning and usage of the Karel programming language.
2. The submitted program shall be previously unreleased and can't be on sale nor publicly available until the jury's decission publication date.
3. The rules that the sent program shall fulfill are the following:
• The Karel program needed will run in the Karel.js environment prepared for the contest. The contestant shall test his program in this environment, because it will be the one used by the contest jury.
• The program shall be written in the original Karel language (also known as Karel Pascal) and it will be executed in different (secret) worlds created for this contest. Although these worlds willl have different sizes, all of them have in common that they will have random walls and that all squares will be empty with no beepers. Each world will be completely surrounded by walls.
• Karel The Robot will start his journey in the lower left corner of each world, with n beepers in his bag (being n=number of squares of the world). The goal is to leave at least one beeper in the most squares, without hitting a wall (because the program will end). The jury will stop the program after 1 minute time since execution started.
• Any amount of beepers can be placed in a square but in the final head count they will be counted as just 1 placed beeper. Beepers can also picked up from squares.
• The contestant that has placed the bigger amount of beepers in all the worlds will be the winner. In case of a draw, execution time and programming style will be taken into account for final results.
4. You can already send your entry by e-mail with the subject "Karel programming contest", including the text of the source code for the contest. We will acknowledge by email each contribution; if this acknowledgement is not received in 24h, please contact again with RetroAcción.
5. RetroAcción reserves the right to request proof of authorship and originality of submitted contributions.
6. The jury will be composed by members of RetroAcción.
7. RetroAcción reserves the right to publish a screenshot and/or video of the received contributions in action in this contest webpage.
8. After the contest finishes, all the neccesary entry files will also be published so anyone can run the contest programs in the different contest worlds.
9. RetroAcción won't be responsible and declines any legal responsibility of the received programs contents, despite keeping the rights to reject contributions whose contents are labeled as inapropriate or violate any laws.
10. Participation in this contest implies full acceptance of all the rules and accept the final decision of the jury. Any aspect not taken into account in this rules shall be unappealable resolved according to organization judgement.

Fecha límite de entrega

Hasta el jueves 25 de noviembre de 2021 a las 23:59 (CET)

Fecha de decisiones del jurado

Viernes 26 de noviembre de 2021 a las 15:00 (CET)

Submission deadline

Until Thursday November 25, 2021 at 11:59 p.m. (CET)

Jury decission due date

Friday, November 26, 2021 at 3 p.m. (CET)

Premios

Primer puesto: 100€ + lote RetroAcción 2021
Segundo puesto: 50€ + lote RetroAcción 2021

Prizes

First winner: 100€ + RetroAcción 2021 pack
Second winner: 50€ + RetroAcción 2021 pack