Игра Сокобан на C#

Мы начинаем создавать редактор уровней для известной логической игры Sokoban.

Редактор будет создан за четыре урока. На первом уроке мы создадим класс для загрузки уровня с текстового файла и протестируем его работу.

Почитайте о Сокобане на странице old.computerra.ru , перейдя по ссылке внизу описания урока.

Также внизу приведено описание правил записи ходов и позиций в этой игре.

Самостоятельное задание:

1. Создать текстовый файл levels.txt и нарисовать в нём три уровня.

2. Описать enum Cell в глобальной области проекта.

3. Создать класс LevelFile.

4. Реализовать в нём метод LoadLevel (int level_nr).

5. Реализовать метод ReadLevelHeader с возвращаемыми параметрами.

6. Написать вспомогательные функции CharToCell и CellToChar.

7. Протестировать программу в режиме пошагового выполнения.

8. Приложить скриншот текстового файла levels.txt

9. Приложить скриншот VS во время пошагового выполнения, чтобы было видно содержимое матрицы cell.

На этом уроке мы создадим интерфейс программы и сделаем отображение загруженного уровня на экране.

Самостоятельное задание:

1. Найти/нарисовать 6 картинок и добавить их в ресурсы программы.

2. Настроить параметры формы, добавить иконку, название и т. д.

3. Добавить панель инструментов ToolStrip и добавить на неё 6 кнопочек.

4. Добавить панель для размещения уровня и поместить на неё PictureBox.

5. Написать функцию InitPictures().

6. Написать функцию LoadPictures().

7. Написать вспомогательную функцию CellToImage().

8. Реализовать метод SokobanEditor_Resize для динамического изменения размера картинок.

9. Приложить скриншот запущенной программой рядом с текстовым файлом.

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

Самостоятельное задание:

1. Добавить события на выбор каждой картинки.

2. Написать функцию SetCurrentCell, реализовать отображение выбранной картинки.

3. Добавить событие на клик мышкой по PictureBox.

4. Записывать в поле PictureBox.Tag координаты поля.

5. Написать функцию ShowCell() и проверить редактирование поля.

6. Сделать, чтобы на карту нельзя было добавлять более одного человечка.

7. Добавить константы, ограничивающие размер поля.

8. Реализовать метод для изменения размера поля и добавить кнопки для его вызова.

9. Написать функции IsGoodLevel() и CountItems().

На четвёртом уроке мы закончим создание редактора уровней. Напишем самую главную функцию для сохранения сделанных изменений в файл. Затем добавим кнопки перехода к следующему и предыдущему уровню. Останется только немного облагородить интерфейс программы.

Самостоятельное задание:

1. Разместить кнопочку для сохранения.

2. Написать функцию SaveLevel() в классе LevelFile.

3. Пошагово пройтись по алгоритму сохранения при увеличении и уменьшении высоты поля!

4. Разместить кнопочки для перехода к следующему и предыдущему уровню.

5. Реализовать переход между уровнями с сохранением лабиринта.

6. Добавить алгоритм для добавления нового уровня в конец текстового файла.

7. Приложить скриншот готового редактора уровней игры Сокобан.

Допиливаем и дорабатываем редактор до товарного вида. Реализуем ещё несколько фишек.

Самостоятельное задание:

1. Добавить картинки на все пункты меню.

2. Изменить размер лабиринта через текстовое поле.

3. Сделать прямоугольное заполнение лабиринта выбранным объектом.

4. Сделать счётчик ящиков и парковочных мест для них.

5. Приложить скриншот готового редактора.

На этом уроке вам нужно выбрать любых два классических уровня и создать их в нашей программе-редакторе.

Ссылки на классические уровни и редактор приведены внизу описания урока.

Самостоятельное задание:

1. Выбрать два уровня, написать их номера.

2. "Скопировать" эти уровни в генераторе.

3. Приложить скриншоты этих уровней.

Твоя задача - подготовить базу уровней для игры Сокобан.

Самостоятельное задание:

1. Найти уровни в интернете.

2. Придумать парочку своих уровней.

3. Создать в редакторе минимум 10 уровней.

4. Приложить скриншоты уровней, которые ты придумал сам!

Мы начинаем создание интеллектуальной игры СОКОБАН. У нас уже есть все необходимые классы и уровни для создания полноценной игры. На этом уроке мы создадим форму и настроим интерфейс окна лабиринта.

Самостоятельное задание:

1. Нарисовать заставку для первого Welcome-экрана.

2. Создать проект и настроить форму.

3. Добавить в ресурсы картинки для объектов.

4. Создать форму для Лабиринта и вызвать её из первой.

5. Добавить и настроить панель инструментов.

6. Вывести на панель матрицу PictureBox'ов.

7. Описать два делегата в глобальной части.

8. Написать функцию отображения объекта и статистики.

9. Протестировать их работу: вывести человечка и статистику.

Теперь мы создадим класс логики игры Game для управления главным героем. А также сделаем переход на следующий уровень.

Самостоятельное задание:

1. Создать класс Game для логики игры.

2. Подключить класс LevelFile из проекта Sokoban Editor.

3. Сделать загрузку уровня и его отображение.

4. Реализовать кнопочки перехода на предыдущий и следующий уровень.

5. Понять принцип использование матриц map и top для хранения лабиринта.

6. Написать инициализацию этих матриц при загрузке лабиринта (через switch).

7. Написать обработчик нажатых клавиш для передвижения человечка.

8. Написать функцию для сброса лабиринта по нажатию клавиши Escape.

9. Проработать функцию Game.Step (int sx, int sy) - главный логический движок игры!

10. Реализовать логику движения по пустым клеткам и логику перемещения ящиков.

11. Добавить подсчёт статистики через переменные placed и totals.

12. Сделать отображение номера уровня с информированием о его прохождении.

13. Добавить переменную last_level_nr и ограничить переключение между уровнями.

14. Добавить изменение размера клеток лабиринта при изменении размера формы.

15. Вывести поздравительный экран после прохождения всех уровней.

На этом уроке мы напишем программу, которая будет проверять правильность алгоритма поиска решения лабиринта.

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

Самостоятельное задание:

1. Написать тестер.

2. Проверить его работу.

Мы начинаем решать задачу по решению игры Сокобан с одним ящиком. Эта задача олимпиадного уровня на применение алгоритма поиска вширь. Главный герой - мышка Альфа, которая желает затолкать яблочко к себе в норку. Программу мы напишем за два урока.

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

Самостоятельное задание:

1. Написать функцию для загрузки лабиринта из файла.

2. Написать функцию Init() с инициализацией списка directions.

3. Разобрать и написать функцию MoveAlfa().

4. Посмотреть на работу этой функции пошаговым выполнением алгоритма.

5. Протестировать работу программы на разных лабиринтах с помощью программы tester.

6. Приложить скриншот с лабиринтом и маршрутом движения мышки до своего домика.

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

Самостоятельное задание:

1. Вынести функцию MoveAlfa в отдельный класс AlfaSolver.

2. Создать класс AppleSolver как копию первого класса.

3. Изменить описания структур под новые требования.

4. Разобраться и переработать алгоритм поиска вширь.

На этом коротком уроке мы рассмотрим два способа оптимизации нашей программы, в результате которых работать она станет просто молниеносно!!!

Самостоятельное задание:

1. Оптимизировать свой алгоритм.

2. Порадоваться результату.

3. На отчёте показать время работы прежней и оптимизированной программы.

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

Самостоятельное задание:

1. Подключить к проекту класс MouseSolver.cs .

2. Добавить обработчик нажатия мышкой на клетках лабиринта.

3. После клика по пустой клетке лабиринта - вызвать функцию поиска маршрута.

4. Добавить в проект таймер и создать его обработчик.

5. Реализовать авто-движение человечка при наличии маршрута path.

6. Сделать сброс автоходов при нажатии любой клавиши.

7. Подключить к проекту класс AppleSolver.cs .

8. Добавить обработчик двойного нажатия мышкой на клетках лабиринта.

9. Сохранять координаты выделенного ящика.

10. Доработать функцию — вызывать поиск маршрута для перемещения ящика.

11. Пройти все уровни игры, используя функцию автоходов.

12. Похвастаться своей программой и порекомендовать наш сайт друзьям! :)

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

Самостоятельное задание:

1. Нарисовать второго человечка и добавить его в ресурсы.

2. Добавить на панель инструментов кнопочку для размещения второго игрока.

3. Добавить в структуру Cell элемент user2.

4. Исправить функцию CellToPicture.

5. Исправить функции CharToCell и CellToChar в классе LevelFile.

6. Доработать алгоритм проверки корректности сохраняемого уровня.

7. Очистить файл levels.txt .

8. Создать 10 новых уровней для игры в Сокобан двоём.

9. Приложить два скриншота с новыми уровнями.

Переделать игру, чтобы в неё можно было играть вдвоём на одной клавиатуре.

Самостоятельное задание:

1. Добавить в ресурсы рисунок второго человечка.

2. Скопировать файл с уровнями в папку проекта bin\Debug .

3. Добавить в структуру Cell элемент user2.

4. Исправить функцию CellToPicture.

5. Исправить функции CharToCell и CellToChar в классе LevelFile.

6. В классе Game исправить алгоритм загрузки уровня.

7. В классе Game изменить переменную Place mouse в массив.

8. В классе Game изменить функцию Step (int user_nr, int sx, int sy).

9. Добавить обрабочтик цифровых клавиш 2, 4, 6, 8.

10. Протестировать работу.

11. Приложить скриншот запущенной игры.

На этом видеоуроке мы создадим три класса, которые удобно использовать для передачи данных между двумя компьютерами.

Самостоятельное задание:

1. Создать базовый класс Phone.

2. Создать простую версию классов PhoneServer и PhoneClient.

3. Протестировать работу этих классов.

4. Добавить в базовый класс Phone функцию Start для вызова нити.

5. Переделать функцию Recv через делегат.

6. Протестировать работу классов с временным отключением клиента / сервера.

7. Сделать скриншот, на котором будет виден процесс работы программы.

На этом уроке мы наконец-таки сделаем сетевую версию программы Sokoban для двоих. Мы будем использовать телефонный класс Phone с прошлого урока.

Самостоятельное задание:

1. Добавить в проект комплекс классов Phone.

2. На WelcomeForm добавить выбор режима работы и поле с данными для подключения.

3. Вызывать нужный конструктор из класса WelcomeForm.

4. Добавить два конструктора в класс LabirintForm.

5. Создать функцию получения данных Recv (byte data).

6. Настроить экземпляр phone и запустить его.

7. В класс LabirintForm добавить переменные my_user и ot_user.

8. Переделать switch обработки нажатых клавиш.

9. Добавить в функцию Recv управление другим человечком.

10. Добавить в класс Phone параметр IsBackground = true.

11. Добавить синхронный рестарт уровня.

12. Добавить синхронную смену уровня.

13. Вынести вызов LoadLevel из функции Recv !!!

14. Протестировать работу двух программ с разных компьютеров.

15. Приложить фотографию двух компьютеров, на которых запущены эти программы.

Игра уже написана, но всегда можно сделать чуть-чуть лучше. На этом уроке мы объединим оба варианта игры в одну программу и загрузим файл с уровнями в ресурсы программы. Теперь в одном ехе-шнике будет сразу всё!

Это финиш!!!

Самостоятельное задание:

1. Добавить в ресурсы оба файла уровней - levels1.txt, levels2.txt .

2. Добавить режим Одиночной игры.

3. Изменить класс LevelFile для загрузки нужного уровня из ресурсов.

4. Вернуть алгоритмы поиска маршрутов в одиночную игру.

5. Добавить режим Одиночной игры для двоих.

6. Добавить результат в своё портфолио!

Задание:

Записать видеообзор игры СОКОБАН.

Поздравляю!

Ты полностью прошёл курс СОКОБАН.

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

Именно это я и хочу попросить тебя сделать. А именно:

• Запиши видео обзор любой программы из этого курса.

• Видео-отзыв необходимо закачать на YouTube и опубликовать ссылку в комментариях. Инструкцию по созданию видео-отзывов смотри на видео.

• К отчёту приложи скриншот папки со всеми твоими программами и архив исходников всех созданных программ.

Самостоятельное задание:

1. Собрать архив всех программ этого видеокурса.

2. Записать видео обзор программы и выложить на Youtube.

3. Какой курс ты будешь проходить следующим?

Используя текстовый файл из 27400 слов, создаём рекурсивный алгоритм подбора слов для популярной игры Балда.

Самостоятельное задание:

1. Скачать файл со словами, перейдя по ссылке внизу.

2. Сделать интерфейс программы.

3. Создать вспомогательные функции.

4. Создать функцию рекурсивного поиска.

5. * Ускорить поиск.

6. * Поиграть в балду.

7. Сделать скриншот программы с вариантами.