Жак Арсак - Программирование игр и головоломок

• Название: Программирование игр и головоломок
• Автор: Жак Арсак
• Издательство: Наука. Гл. ред. физ.-мат. лит.
• Жанр: Программирование
• Год: 1990
• ISBN: 5-02-013959-9

Рассматриваются способы программирования различных занимательных игр и головоломок с числами, геометрическими фигурами и др. Изложение большинства игр и головоломок ведется в несколько этапов. Сначала разъясняется сама постановка задачи и требования, предъявляемые к алгоритму ее решения.

В следующем разделе книги обсуждается сам алгоритм и возможные пути его реализации.

В конце книга по многим играм и головоломкам даются наброски их программной реализации. Используемый при этом язык типа Паскаля допускает перевод на другие широко распространенные языки программирования.

Для начинающих программистов, студентов вузов и техникумов.

---

Введем четыре величины:

i — число рассмотренных членов последовательности,

lmax — максимальная длина равнинного участка для рассмотренных элементов,

llast — длина последнего равнинного участка для рассмотренных элементов,

xlast — последний рассмотренный элемент последовательности (он равен а[i]).

Теперь приведем без пояснений программу, которая вычисляет lmax ({a1, …, an}) по индукции.

i := 1; lmax := 1; llast := 1; xlast := a[1]

нц пока i < n

x := a[i + 1]

  если x = xlast то llast := llast + 1

  иначе llast := 1 кесли

  если llast > lmax то lmax := llast кесли

  xlast := x

i := i + 1

кц

вывод lmax

Подробнее об этой индуктивной методике можно прочитать в книге: А. Г. Кушниренко, Г. В. Лебедев. Программирование для математиков. — М.: Наука, 1988. — Примеч. ред.