Пазлы для программирования и Code Golf

Вызов, включающий ссылку на «Звездный путь» сразу после 4-го мая, может быть неодобрительным, но здесь идет. Вы, Люк, Анакин, Палпатин, Йода и Хан Соло участвуете в безумном турнире Рок, Бумага, Ножницы, Ящерица, Спок. Подвох в том, что вам разрешено использовать только фиксированный порядок ходов. Если ваш ордер "R", то вы …

13 code-golf 

Боб был похищен и застрял в лабиринте. Ваша задача - помочь ему найти выход. Но так как это очень темный и страшный лабиринт, он ничего не видит. Он может чувствовать стены, только когда наталкивается на него, и знает, когда он нашел выход, но больше ничего не знает об этом. Поскольку …

13 code-golf  puzzle-solver  maze  interactive 

Характеристики Учитывая число n, выведите ASCII "мем-стрелку" (больше символа >) размера n. n всегда будет положительным целым числом, больше 0. Примеры n = 2 \ \ / / n = 5 \ \ \ \ \ / / / / / Образец кода Вот пример программы, написанной на Crystal, которая …

13 code-golf  ascii-art 

Чейнджер слов - это игра, в которой вы пытаетесь превратить одно слово в другое с помощью односимвольных правок, причем каждый шаг - это свое слово. Для этой задачи изменения могут быть заменами, вставками или удалениями. Например, WINNER → LOSER может быть сделано с этим маршрутом (могут быть другие): WINNER DINNER …

13 code-golf  string  decision-problem 

Постановка задачи Поля снова играет со своей урной и хочет, чтобы вы помогли ему вычислить некоторые вероятности. В этом эксперименте с урной у Поли есть урна, которая изначально содержит 1 красную и 1 голубую бусинку. Для каждой итерации он достигает и получает бусинку, затем проверяет цвет и помещает бусинку обратно …

13 code-golf  probability-theory 

Введение (может быть проигнорировано) Поместить все натуральные числа в их регулярном порядке (1, 2, 3, ...) немного скучно, не правда ли? Итак, вот серия проблем, связанных с перестановками (перестановками) всех натуральных чисел. Это шестая задача в этой серии (ссылки на первую , вторую , третью , четвертую и пятую задачи). …

13 code-golf  sequence 

Я просматривал Stackoverflow и увидел этот вопрос о мозаике прямоугольника MxN, и я подумал, что это будет здорово для игры в гольф. Вот задача. Учитывая размерность M и N, напишите программу, которая выводит, сколько уникальных способов можно прямоугольнить MxN (N - количество строк, а не столбцов. Не то, чтобы это …

13 code-golf  combinatorics  permutations 

Последовательность OEIS A020872 подсчитывает количество ограниченных лесов на лестнице Мёбиуса M n . Соревнование Задача состоит в том, чтобы написать программу, которая принимает целое число в качестве входных данных n > 1и возвращает A020872(n)количество ограниченных лесов по лестнице Мёбиуса M n . Это код-гольф , поэтому выигрывает самый короткий код. …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Не путать с паролем епископа Боже ! Если дана строка, ответьте (истина / ложь или два непротиворечивых значения), если она представляет собой надежный пароль против епископов . Пароль надежен против епископов, если это строка, состоящая из чередующихся букв (in a-h) и цифр (in 1-8), так что каждая пара символов может …

13 code-golf  string  decision-problem  path-finding  chess 

Для заданного двоичного трехмерного массива для каждого слоя циклически вращайте каждый из его столбцов на столько шагов, сколько указано двоичным кодированием столбцов слоя над ним, а затем циклически вращайте влево каждую из своих строк на столько шагов, сколько указано двоичное кодирование строк слоя под ним. Там всегда будет как минимум …

13 code-golf  matrix  cellular-automata  3d 

Проблема: В шахматах есть довольно известное правило о ничьей повторением. Если одна и та же позиция повторяется 3 раза (или более), то игрок, намеревающийся сделать ход, который вызовет это повторение, может претендовать на ничью. Иногда это легко определить для арбитра, если последние несколько ходов - это просто игроки, двигающиеся вперед …

13 code-golf  decision-problem  chess 

Вдохновленный недавней популярностью nandgame на TNB и моей собственной предыдущей задачей . Фон Плотно упакованный десятичный код (DPD) - это способ эффективного хранения десятичных цифр в двоичном виде. Он хранит три десятичных знака (от 000 до 999) в 10 битах, что намного эффективнее, чем наивный BCD (который хранит одну цифру …

13 conversion  atomic-code-golf  logic-gates 

Pyth, пожалуй, самый успешный универсальный язык для игры в гольф. Несмотря на то, что он несколько упал в результате появления новых языков, с 2014 по 2016 год лаконичный синтаксис Pyth, постоянные обновления, перегрузка и (для его эпохи) многие встроенные функции сделали его фаворитом для большинства вопросов. Код Pyth часто трудно …

13 code-golf  string  parsing 

Вступление Последовательность ЭКГ начинается с 1 и 2, затем правило состоит в том, что следующий член является наименьшим положительным целым числом, которого еще нет в последовательности, и общий множитель которого с последним членом больше 1 (они не взаимно просты). Первые термины: 1, 2, 4, 6, 3, 9, 12, 8, 10, …

13 code-golf  sequence 

Вступление В геометрии кривая Пеано является первым примером кривой заполнения пространства, которую Джузеппе Пеано открыл в 1890 году. Кривая Пеано является сюръективной непрерывной функцией от единичного интервала до единичного квадрата, однако она не инъективна. Пеано был мотивирован более ранним результатом Георга Кантора, что эти два набора имеют одинаковую мощность. Из-за …

13 code-golf  ascii-art  graphical-output  geometry  fractal