Курсовая работа: Игра "Пятнашки"

В памяти компьютера создается табло, в котором, в дальнейшем будут производиться перестановки. Табло состоит из шестнадцати клеток (четыре строки и четыре столбца), которое заполняется пятнадцатью, неповторяющимися цифрами от 1 до 15 и одной пустой клеткой.

Данный раздел реализован при помощи процедуры Tablo. Фактически табло, которое описывается ранее это двумерный массив с цифрами от 1 до 15 и ноль. Но отображение цифр на экране и ноля, вместо пустого элемента, делает табло не красивым. Отсюда следует, что двумерный массив, должен содержать строковые или символьные элементы.

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

Проанализировав выше сказанное, приходим к тому, что необходимо создать два массива. Один одномерный из шестнадцати элементов типа integer, второй двумерный, четыре на четыре, типа string. Сначала одномерный массив, в случайном порядке, заполняется целыми неповторяющимися цифрами от 1 до 16, а затем в зависимости от расположения цифр, заполняется двумерный строковый массив. К примеру, если первый элемент одномерного массива равен цифре 11 тогда первому элементу двумерного массива будет присвоено строка «11».

Общий алгоритм данного раздела заключается в следующем (Схема 4):

– Выбор случайного числа;

– Проверка на наличие совпадений в массиве;

– Занесение информации в массив;

– Проверка заполнен ли массив;

– Заполнение двумерного массива.


Да


Нет


Нет


Да


Схема 4 – Раздел Табло

5.3.2.1 Выбор случайного числа.

Некоторой переменной bприсваивается случайное число, при помощи функции random. При чем функция random ограничена интервалом от 1 до 16.

5.3.2.2 Проверка на наличие совпадений в массиве

Переменная bсравнивается с каждым элементом массива bs[i], при помощи инструкций For и if. Если такой элемент уже присутствует в одномерном массиве, тогда переменной b, вновь присваивается случайное число. Так происходит до тех пор, пока переменной b не будет присвоена цифра, которой еще нет в массиве.


5.3.2.3 Занесение информации в массив.

Значение переменной b, которое было найдено ранее, вносится в массив bs[i], за последним элементом внесенный в массив

5.3.2.4 Проверка заполнен ли массив.

Программа проверяет заполнен ли массив полностью, если нет, то алгоритм начинается с пункта 5.3.2.1.

В итоге мы имеем одномерный массив заполненный, в случайном порядке неповторяющемся цифрами от 1 до 16.

5.3.2.5 Заполнение двумерного массива.

Заполнение двумерного массива, при помощи инструкции For и переменных i и j, которые обозначают столбец и строку.

Алгоритм заполнения двумерного массива заключается в следующем:

– Первоначально переменной zприсваивается единица. Данная переменная нам необходима как счетчик.

– Каждому элементу jстроки и i столбца присваивается строковый элемент, в зависимости от цифры стоящей под номером z в одномерном массиве, если текущей элемент одномерного массива содержит цифру 8, то текущему элементу двумерного массива присваивается строковый элемент «8 ». Исключением составляет цифра 16. В этом случае в двумерный массив вводится пробел. Выбор строкового элемента осуществляется при помощи инструкции case.

– Так происходит до тех пор, пока двумерный массив не будет полностью заполнен.

5.3.3 Вывод табло.

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

Данный раздел реализован в процедуре Vivod.

Общий алгоритм данного раздела заключается в следующем (Схема 5):

– Прорисовка клеток;

К-во Просмотров: 1329
Бесплатно скачать Курсовая работа: Игра "Пятнашки"