УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

Lode Runner

© М.С. Богданов, А.А. Шалыто

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Проектная документация
Исполняемая программа
Исходные тексты

Аннотация

Известна игра Lode Runner для компьютеров Sinclair. Игра состоит в том, что игрок, управляя героем, собирает в некотором мире золото, а ему противодействуют враги.

В Интернете можно найти также большое число её клонов. Однако указанные разновидности игры не содержат проектной документации и исходных кодов.

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

При построении логики программы используется подход, предложенный в работе [1]: состояния программы разделяются, как и в машине Тьюринга, на управляющие и вычислительные. При этом небольшое число управляющих состояний может управлять сколь угодно большим числом вычислительных состояний.

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

Литература

1. Шалыто  А.А., Туккель  Н.И. От тьюрингова программирования к автоматному // Мир ПК. 2002. № 2, с.144-149 (http://is.ifmo.ru раздел «Статьи»).