Читать «Программирование игр и головоломок» онлайн - страница 130

2

Строго говоря, эти рассуждения применимы к любой программе, написанной на любом языке, если только эта программа не использует никакой внешней информации в качестве исходных данных. В качестве такой внешней информации удобнее всего использовать что-нибудь связанное с временем: число изменений напряжения в сети с момента последнего включения вашего компьютера или число секунд с момента его покупки, если ваш компьютер снабжен внутренними энергозависимыми часами (на литиевой батарейке), и т. п. Обычно, на каком бы языке вы ни работали, у вас есть возможность прочесть показания внутренних часов компьютера (посмотрите в документации, как работать с таймером). — Примеч. ред.

3

См. предыдущую сноску. — Примеч. ред.

4

«Пришлите побольше денег.»

5

«Помогите молодому человеку.»

6

«Нужно, лекция, ученик.»

7

S — первая буква слова «somme» (фр. сумма), P — слова «produit» (фр. произведение). — Примеч. ред.

8

Да и от языка, который вы используете. — Примеч. ред.

9

Повторим эти рассуждения чуть более подробно. Пусть

a₁ = 2, a_i+1 = a_i² − 1 mod n,

b₁ = 2, b_i+1 = b_i² mod s

— последовательности, соответствующие числам n и s соответственно. Тогда легко доказать по индукции, что b_i = a_i mod s. Одним из периодов последовательности {а_i} является n. Значит, n является периодом и для последовательности {b_i}. Известно, что любой период последовательности кратен ее минимальному периоду, Так как p, по определению, является минимальным периодом последовательности b_i, то n делится на p. — Примеч. ред.

10

Этот язык описан на стр.7–8 выше. Здесь лишь кратко напоминаются формы записи условных операторов и операторов цикла. — Примеч. ред.

11

В оригинале «master-mind». — Примеч. ред.

12

Так начинаются правила проведения автогонок. — Примеч. ред.

13

Напомним, что книга написана в начале 80-х годов. — Примеч. ред.

14

Таким образом, подсчитывается общая сумма карт, взятых партнерами, а не отдельные суммы для каждого партнера. — Примеч. ред.

15

Имеется в виду постановка Блезом Паскалем (1623–1662) вопроса о вере в существование бога как задачи о выборе стратегии в азартной игре («Мысли», отрывок 233): «Взвесим выигрыш и проигрыш, ставя на то, что бог есть. Возьмем два случая: если выиграете, вы выиграете все; если проиграете, то не потеряете ничего. Поэтому, не колеблясь, ставьте на то, что он есть» (Антология мировой философии в четырех томах, Том 2, М., «Мысль», 1970, С. 306). — Примеч. пер.

16

«Ослиным мостом», дальше которого учащегося сдвинуть трудно, считалась в XII–XIII вв. в Парижском университете либо теорема о равенстве углов при основании равнобедренного треугольника, либо геометрическое доказательство теоремы Пифагора. — Примеч. пер.

17

Вот другая и, на мой взгляд, более правильная формулировка этой задачи: циклически сдвинуть элементы n-вектора на m позиций влево. — Примеч. ред.

18

Нужно было бы сказать «не убывает», но получилось бы совершенно не в стиле этой книги. — Примеч. ред.

19

Важно и то, что никаких других позиций, кроме 0, из 1 получить нельзя. — Примеч. ред.