УРАЛЬСКИЙ ГОСУДАРСТВЕННЫЙ ГОРНЫЙ УНИВЕРСИТЕТ

Кафедра информатики

Курсовая работа

По программированию

Игра «Пятнашки»

Студент: Касимов Р.А.

гр. ИНФ-11

Преподаватель: Дружинина Е.А.

Екатеринбург 2013

Оглавление

Игра «Пятнашки» 1

1. Постановка задачи. 3

1.1. Задание. 3

1.2. Алгоритмическое решение задачи. 6

1.3. Контрольные примеры 7

2. Решение задачи. 10

2.1. Выбор средств реализации. 11

2.2. Описание основных классов. 15

2.3. Интерфейс приложения. 23

3. Результат работы приложения. 26

1. Постановка задачи.

1.1. Задание.

Написать программу, реализующую игру пятнашки.

Пятнашки — популярная головоломка, придуманная в 1878 году Ноем Чепмэном.

Ной Палмер Чепмэн, почтмейстер из Канастоты, в 1874 году показывал друзьям головоломку, состоящую из шестнадцати пронумерованных квадратиков, которые надо было сложить в ряды по четыре штуки так, чтобы сумма чисел в каждом ряду была равна 34. Затем сын Ноя Чепмэна, Фрэнк Чепмэн привёз доработанные головоломки в Сиракузы (штат Нью-Йорк), а затем в Хартфорд (Коннектикут), где слушатели Американской школы для слабослышащих начали производство головоломки. К 1879 году она уже продавалась не только в Хартфорде, но и в Бостоне.

Тогда о «пятнашках» узнал художник по дереву Маттиас Райс. В декабре 1879 года он начал бизнес по производству новой головоломки под названием «Драгоценная головоломка» (англ. Gem Puzzle). В начале 1880 года некий Чарльз Певи, дантист из Вустера, привлёк внимание общественности, предложив денежное вознаграждение за решение задачи собирания головоломки, что добавило популярности новой забаве. Весной того же года игра достигла Европы.

21 февраля 1880 года Ной Чепмэн попытался оформить патент на своё изобретение (патент назывался «Головоломка из бриллиантовых блоков», «Block Solitaire Puzzle»), однако заявка на патент была отклонена, так как мало отличалась от уже оформленного тремя годами ранее патента «Хитрые блоки», «Puzzle-Blocks»

Игра представляет собой набор одинаковых квадратных костяшек с нанесёнными числами, заключённых в квадратную коробку. Длина стороны коробки в четыре раза больше длины стороны костяшек для набора из 15 элементов, соответственно в коробке остаётся незаполненным одно квадратное поле.

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

Суть самой игры заключается в следующем:

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

В общем виде данное табло можно представить в виде таблицы 1:

Таблица 1 – Образец табло.

5	7	3	8
15	1	13	2
14	10	6	4
	9	11	12

• Игрок должен перемещать по одной клетки с цифрой на пустое место.

• Так происходит до тех пор, пока пользователь не выстроит последовательную комбинацию цифр (Таблица 2), и лишь после этого игрок считается победителем.

Таблица 2 – Правильное заполнение табло.

1	2	3	4
5	6	7	8
9	10	11	12
13	14	15