Сьогоднішня каракуля Google - це відзначення 50 років кодування дітей : Мета - запрограмувати шлях маленького зайчика, щоб він міг з'їсти всю моркву. Існує 4 типи блоків (див. Малюнки нижче):

Зліва направо:

• O("...", k)= помаранчевий шматок: це forпетлі, які виконують k в рази більше програми "...".
• G = зелений шматок: якщо можна, ідіть на крок вперед, інакше нічого не робіть
• Bl = синій шматок: поверніть праворуч і тримайтеся на тому ж блоці
• Br = синій шматок: поверніть ліворуч і залишайтеся на тому ж блоці

Код вище можна записати як

O(O(G G Br, 4) Bl Bl, 23)

Кожен блок ( G, Bl, Br, O(...,k)) вважається 1 одиницею, тому ця програма має довжину 7. Зауважте, що значення значення kвключено всередину 1 одиниці O.

Є 6 рівнів. Щоб закінчити рівень, потрібно з'їсти всю моркву. Це не проблема, якщо ваша програма виконана не повністю, рівень закінчується безпосередньо, коли ви їсте останню моркву.

Ми припускаємо, що всі 4 типи блоків доступні на кожному рівні.

Ваше завдання - знайти єдину програму, яка вирішує кожен рівень гри.
Виграє найкоротша програма в блоках.

Екранні знімки кожного рівня:
рівень 1: рівень 2: рівень 3: рівень 4: рівень 5: рівень 6:

Не моя відповідь

6 блоків

Користувач Alex знайшов коротше рішення, довжиною 6. Я можу підтвердити, що їх рішення працює:

O(O(Br G G, 6) Br, 5)

^{Вони намагалися відредагувати це питання, щоб додати цю відповідь, тому я припускаю, що вони хочуть, щоб це було відображено тут. Мені не подобається, як тут працює система репутації.}

^{Повідомлення, яке вони залишили:}

У редактора немає 10 повторень, але він має рішення довжиною 6. O (O (RGG, 6) R, 5)

^{Через кілька днів вони знову відповіли, редагуючи повідомлення: "Дякую за це. Редагування це було єдиним способом, який я бачив, щоб отримати повідомлення. Я щасливий, що воно існує взагалі. ти хочеш хоч ".}

Стара відповідь

7 блоків

O(O(G G Br, 4) G Br, 100)

Терпіння потрібно.

Редагувати: зображення було неправильним.

Власне, я знайшов рішення з 8 блоками

O(O(O(G,4)R,4)GGR,4)

Вручну знайдено 9 блоків

O(O(GRGLGR,4)L,4)

Я почав з очевидного, O(O(GGR,4)L,4)що вирішує рівні 1-5, потім спробував декілька варіантів, додавши ефективно-нульові рухи на цих рівнях, щоб знайти той, який би завершив рівень 6. Найкоротшим був простий правий передній-лівий посередині кожного "моста" "тому рух вперед не мав ефекту.