сапер алгоритм

Анализ предметной области игра «Сапер»

1. Описание предмета разработки

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

2. Анализ существующих решений

   1. Анализ существующих продуктов

Классификация игр делит компьютерные игры на : шутеры, аркада, симуляторы, стратегии, приключения, головоломки(логические), текстовые. Игра «Сапер» относится к головоломкам, потому что целью этой игры является решение логической задачи, требующей от игрока задействования логики, стратегии и интуиции.

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

Классификация по игрокам, в нашем случае, подразумевает одиночную игру, т.е. рассчитана на игру в одиночку, против компьютера – однопользовательская игра. Если игру «Сапер» классифицировать по игровым платформам, то можно отметить, что в основном наше игра предназначена для персональных компьютеров.

2. Анализ существующего теоретического аппарата

Ранее мы определили что игра «Сапер» относится к логическим и к текстовым с интерфейсом в виде «Меню». Последнее предполагает описание возможного интерфейса (рис.1).

Игра содержит: «Меню», «Игровое поле». Отношение между игрой и «Меню» так же как и с «Игровым полем», есть композиция, т.е. игра не может существовать без «Меню» и «Игрового поля».

Игра «Сапер» содержит:

• Игровое поле;

• Меню.

Игровое поле содержит плитки, при нажатии на любую из них она исчезает и на её месте оказывается либо клетка с цифрой, либо пустая клетка, либо Клетка с миной. Клетка с цифрой указывает, сколько мин находится в клетках, с которыми она соприкасается по вертикали, по горизонтали, по диагонали. Пустая клетка указывает на то, что рядом с ней нет ни одной клетки, где есть мина. Так же при открытии пустой клетки открываются все пустые клетки до тех пор, пока со всех сторон не будут обнаружены мины. При открытии клетки с миной взрываются все мины, которые есть на игровом поле, игра заканчивается – игрок проиграл. На том месте, где игрок считает, что есть мина, ставится флажок, не открывая данную плитку.

Так же, игровое поле содержит таймер. Он указывает на время проведения данной игры.

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

По окончанию игры (проигрыш или выигрыш, не имеет значения) появляется окно результата, в котором указывается, выиграли Вы или проиграли, время игры, сколько игр сыграно всего и сколько выиграно. Так же окно результата имеет кнопки: Выход, Перезапуск, Новая игра.

Меню игры «Сапер» содержит следующие пункты:

• Новая игра;

• Статистика;

• Параметры;

• Выход.

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

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

Пункт Параметры открывает окно, в котором можно выбрать (поставить галочку) уровень сложности игры: Новичок, Любитель, Профессионал.

Пункт Выход закрывает игру.

Рис.1. Интерфейс игры «Сапер»

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

Реализация игры сапер следующая:

1. Подготовка. На этом этапе нам необходимо сформировать поле и расставить мины. Следующий момент подготовки – расставить цифры на поле, информирующие нас о количестве бомб.

2. Сам процесс игры. Игрок выбирает клетку. После выбора анализируем, значение проверяем на результат – конец игры, продолжить или выигрыш.