Нужно составить функцию

Что бы меня все с первого раза понял попытаюсь как можно больше объяснить в первом сообщении. Я конечно ленивый до жути и не самый старательный студент в группе, но все же купить курсовую мне не позволяет чувство собственного достоинства, и по этому я решил взяться за нее сам.

Задача курсовой - игра "Сапер". Так как мы не учили реализацию графических программ игра должна работать в консольном режиме, управление только путем ввода данных(ручной ввод координат выбираемой клетки). Первое что мне пришло в голову использовать два двумерных массива(целочисленный и строковый). Целочисленный для хранения содержания поля(0-пустая клеточка поля, от 1 до 8-количество мин вокруг клетки, 9 и больше-клетка содержащая мину). Ну а строковый массив для создания более менее красивого и удобного отображения поля(мина-"*",пустая клеточка-"_", а количество мин вокруг так и остается от "1" до "8").

Принципе практически вся программа у меня готова, но я так и не придумал как должна работать одна функция. Именно о ней и пойдет речь.

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

Предлагайте идеи реализации данной функции. Заранее всем очень благодарен.

0

Для начала попробуйте воспользоваться поиском в google. Курсовых с данной темой очень много. http://www.kurslab.ru/miner.html. http://www.bestreferat.ru/referat-142992.html.

0

Сообщение от .Malek. Для начала попробуйте воспользоваться поиском в google. Курсовых с данной темой очень много.

Мне не нужна курсовая! Я сделал практически всю программу, мне нужно только одна функция.

0

Например, это можно сделать рекурсивно. Функция открытия клетки открывает клетку (извините за тавтологию) и, если клетка пустая, вызывает саму себя для открытия всех 8 соседних.

0

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

0

Ну можно флаги ставить) что-то вроде is_opened = true. И проверять их при открытии (зачем открывать клетку, если она уже открыта?).

0

Уточни пожалуйста, а то голова уже не варит, через неделю уже сессия, так что и на выходных одна учеба.
Как именно нам поможет то, что у нас будет переменная указывающая на нулевые элементы ?

0

Сообщение от pSychOo Как именно нам поможет то, что у нас будет переменная указывающая на нулевые элементы ?

Понятия не имею

Просто я предполагал, что каждая клетка в игре - это структура, в которой есть три поля - цифровое значение (показывает, сколько мин вокруг), некая логическая переменная, отвечающая за то, является ли клетка миной, и логическая переменная is_opened (собственно, флаг), отвечающая за то, открыта клетка или нет. Вначале все is_opened = false (все клетки закрыты), потом, при открытии клетки, меняем ее флаг: is_opened = true.

0

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

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

0

Всегда пожалуйста.

0