Читаем Программирование игр и головоломок полностью

В начале игры компьютер воспроизводит образ огорода] где появляются: гиби, обозначенные буквами Г; цветы с транзисторами, обозначенные цифрой, показывающий число транзисторов, которые можно собрать с этого цветка (есть цветки с одним транзистором, наименее продуктивные, и цветки с девятью транзисторами, наиболее продуктивные); шадок, представленный крестиком (×); пустые места, обозначенные точкой. Вот возможная комбинация. В ней 12 строк по 20 полей, с 15 гиби и 20 цветками. Все их значения указаны. Шадок имеет право на 40 ходов, чтобы собрать 100 транзисторов. Компьютер постоянно сообщает число оставшихся ходов и число уже собранных транзисторов.

На своем ходе шадок может переместиться па одну клетку в любом направлении. Я выбрал определение перемещения с помощью 0, 1 и 4 букв: В — для верха, Н — для низа, Л — для левой и П — для правой стороны. Если ответ пуст, то шадок не шевелится. Если ответ П, то нужно сделать один шаг вправо на той же строке. Если ответ ВЛ (или ЛВ, порядок не важен), то шадок перемещается на 1 шаг но направлению диагонали вверх и влево.

Если при движении шадок оказывается на поле, запятой цифрой, то эта цифра исчезает из игры и ее значение прибавляется к сумме, набранной игроком. Случайным образом выбирается новая цифра и располагается на свободном игровом поле.

Ну, а теперь — о путешествиях гиби. Каждый гиби перемещается на один шаг по строке, столбцу или диагонали к ближайшей к нему цифре. Это правило может привести двух гиби на одно и то же поле. Есть много способов разрешить проблему этих столкновений: например, если ноле назначения какого-либо гиби не является ни точкой, ни цифрой, то перемещение на него не осуществляется. Это проще всего. Если при своем перемещении гиби прибывает на поле, обозначенное цифрой, то эта цифра исчезает из игры. Когда все гиби перемещены, нужно случайным образом раздобыть столько же цифр, сколько было упразднено, и случайным образом расположить их на местах, обозначенных точками.

Игра кончается, либо когда шадок приобретает свои 100 транзисторов, либо когда число ходов, предоставленных ему, оказывается исчерпанным.

Эта игра включает намного более случайных элементов, чем предыдущая. Но можно играть с большей или меньшей ловкостью. На рис. 3 шадок может собрать урожай с одной из трех следующих цифр: с 3 — выше от него в том же столбце (этой цифре угрожает гиби, по шадок, играя первым, достигает ее раньше); с 5 — ниже и правее его (и ей тоже угрожает гиби, но шадок его опередит) с 9 — ниже и левее (эта цифра дальше, нужно три хода, чтобы достичь ее, вместо двух для предыдущих цифр, но нет ни одного гиби поблизости). Цифра 9 дает наибольшее число очков, но обходится в три хода. Если так и сделать, то уже ни одной цифры поблизости не окажется. Цифра 5 находится в углу, наводненном гиби. Как будто у нас нет особых оснований выбрать в качестве следующего хода что-либо другое. Именно 3 оказывается наилучшим выбором, потому что и 5, и 7, и 9 не слишком близко, В этом углу гиби есть, но там и с цифрами неплохо, так что их перемещения более или менее предсказуемы (если сумеете, сделайте, чтобы это было в точности так). Итак, у вас есть возможность выбирать каждый отдельный ход наилучший образом, но вы не можете проводить вычисления слишком далеко: вы не знаете, как будут противодействовать гиби, а их достаточно много для того, чтобы при каждом ходе какие-то цветы исчезали, позволяя другим расцвести.

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

* Игра 9. Плата за страх.

Шел когда-то фильм с таким названием. Я его не видел, но о нем достаточно много говорили по телевизору, чтобы я знал, о чем он, и он дал мне идею гораздо менее опасной игры!

Вы — тот самый игрок, который, в обмен на обещанную кучу денег, рискует своей жизнью, которой угрожают наемные убийцы. Игра разыгрывается в пространстве, наполненном препятствиями. За вами гонятся трое убийц. Они вооружены револьверами и стреляют в вас, если вы с ними не разделены препятствием. Это — хорошие стрелки: если вы находитесь на линии выстрела, они не промахнутся и компьютер сообщит R. I. P. (requiescat in расе: «да покоится в мире» — для тех, кто совсем не учил латыни).

Более точно, игра снова реализуется на прямоугольнике, образованном точками (свободными местами) и нулями (препятствиями). Я выбрал прямоугольник с 12 строками и 20 столбцами, Я расположил там 100 препятствий в трех убийц (обозначенных У).

Рисунок 4 снят с экрана. Условимся, что убийцы могут стрелять только в направлении строки или столбца,

В приведенной конфигурации игрок (обозначенный ×) не находится на линии выстрела ни одного из убийц. Он может перемещаться на один ход в любом направлении (как король в шахматах). Игра разыгрывается следующим образом:

Перейти на страницу:

Похожие книги

Programming with POSIX® Threads
Programming with POSIX® Threads

With this practical book, you will attain a solid understanding of threads and will discover how to put this powerful mode of programming to work in real-world applications. The primary advantage of threaded programming is that it enables your applications to accomplish more than one task at the same time by using the number-crunching power of multiprocessor parallelism and by automatically exploiting I/O concurrency in your code, even on a single processor machine. The result: applications that are faster, more responsive to users, and often easier to maintain. Threaded programming is particularly well suited to network programming where it helps alleviate the bottleneck of slow network I/O. This book offers an in-depth description of the IEEE operating system interface standard, POSIX (Portable Operating System Interface) threads, commonly called Pthreads. Written for experienced C programmers, but assuming no previous knowledge of threads, the book explains basic concepts such as asynchronous programming, the lifecycle of a thread, and synchronization. You then move to more advanced topics such as attributes objects, thread-specific data, and realtime scheduling. An entire chapter is devoted to "real code," with a look at barriers, read/write locks, the work queue manager, and how to utilize existing libraries. In addition, the book tackles one of the thorniest problems faced by thread programmers-debugging-with valuable suggestions on how to avoid code errors and performance problems from the outset. Numerous annotated examples are used to illustrate real-world concepts. A Pthreads mini-reference and a look at future standardization are also included.

David Butenhof

Программирование, программы, базы данных
Эффективное использование C++. 55 верных способов улучшить структуру и код ваших программ
Эффективное использование C++. 55 верных способов улучшить структуру и код ваших программ

Эта книга представляет собой перевод третьего издания американского бестселлера Effective C++ и является руководством по грамотному использованию языка C++. Она поможет сделать ваши программы более понятными, простыми в сопровождении и эффективными. Помимо материала, описывающего общую стратегию проектирования, книга включает в себя главы по программированию с применением шаблонов и по управлению ресурсами, а также множество советов, которые позволят усовершенствовать ваши программы и сделать работу более интересной и творческой. Книга также включает новый материал по принципам обработки исключений, паттернам проектирования и библиотечным средствам.Издание ориентировано на программистов, знакомых с основами C++ и имеющих навыки его практического применения.

Скотт Майерс , Скотт Мейерс

Программирование, программы, базы данных / Программирование / Книги по IT