Код гольф - Code golf

Код гольф это разновидность соревнований по развлекательному компьютерному программированию, в которых участники стремятся достичь как можно более коротких результатов. исходный код который реализует определенные алгоритм. Игра в кодовый гольф известна как "сценарий игры в гольф". Кодовые задачи и турниры также могут быть названы в соответствии с используемым языком программирования (например, Perl гольф).

История

Длина самой короткой программы, которая производит данный вывод (на любом фиксированном языке программирования), известна как Колмогоровская сложность вывода, а его математическое исследование относится к работе Андрей Колмогоров в 1963 году. Код гольф, однако, может быть более общим, чем этот, поскольку он часто определяет общее преобразование ввода-вывода, которое должно быть выполнено, а не запрашивать единственный вывод без ввода.

Хотя термин «кодовый гольф» был впервые использован в 1999 г. Perl,[1] и позже популяризировался благодаря использованию Perl для написания программы, выполняющей ЮАР шифрование[2] подобные неформальные соревнования, как известно, были популярны среди ранее APL хакеры. Сложный характер агрессивной оптимизации под размер программы уже давно признан, например, в руководстве по кодированию 1962 г. Regnecentralen's GIER computer отмечает, что «кодирование с минимально возможным количеством инструкций - занятие трудоемкое», и рекомендует не использовать это для практического программирования.[3] Сегодня этот термин расширился до самых разных языков, что даже привело к созданию специальных языков для игры в гольф.

Этимология

Термин «кодовый гольф» происходит от схожести его целей с традиционными гольф, где участники стремятся набрать как можно более низкий балл, а не наивысший, как это принято в большинстве спортивных и игровых систем подсчета очков. В то время как обычные игроки в гольф стараются свести к минимуму количество ударов клюшкой, необходимых для завершения поля, программисты в гольф стремятся уменьшить количество нажатий клавиш, необходимых для написания программы.

Выделенные языки игры в гольф

Несколько новых языков были созданы специально для игры в гольф. Примеры включают GolfScript и Flogscript, которые Полный по Тьюрингу языки, которые предоставляют конструкции для лаконичного выражения идей в коде. Поскольку языки игры в гольф конкурируют за крайнюю краткость, их дизайн жертвует удобочитаемостью, что важно для практических производственных сред, и поэтому они часто эзотерический. Иногда, однако, язык предназначен для практических целей, но оказывается, что он подходит для кодового гольфа.

Пример кода GolfScript для печати 1000 цифр Пи:

;''6666,-2%{2+.2/@*\/10.3??2*+}*`1000<~\;

Это напечатает строку, начинающуюся с «3141592653», за которой следует еще 990 цифр числа Пи.

На веб-сайтах Code Golf пользователи постоянно создают новые уникальные языки игры в гольф, чтобы выиграть соревнования по гольфу. Среди других популярных языков - 05AB1E и Jelly.

Виды кодового гольфа

Некоторые вопросы, связанные с гольфом, например те, которые задаются на сайтах общего программирования, могут не требовать реализации в конкретных язык программирования. Однако это ограничивает стиль задач, которые могут создавать разработчики задач (например, ограничивая использование определенных языковых функций). Кроме того, создание таких «открытых» вопросов привело к разработке кода диалектов языков программирования, специфичных для гольфа, таких как REBMU (диалект REBOL ). Как онлайн, так и живые соревнования также могут включать ограничения по времени.

Смотрите также

использованная литература

  1. ^ Грег Бэкон (1999-05-28). "Re: увеличение значения в срезе". Группа новостей: comp.lang.perl.misc. Usenet:  [email protected]. Получено 2011-07-12.
  2. ^ Назад, Адам. "RSA в 5 строках Perl". Получено 2011-01-10.
  3. ^ Андерсен, Кристиан; Грамм, Кристиан (1962). Lærebog i Kodning для GIER (PDF). 1 (3-е изд.). Копенгаген: Regnecentralen. п. 104. Получено 2020-05-16.

внешние ссылки