Курсы по программированию

Формула программиста
основатель — Волосатов Евгений Витольдович

Морской Бой / Олимпиада - Создание ИИ - Шаблон ударов

  • Алгоритм искусственного интеллекта для игры в Морской бой состоит из двух этапов:
    1. нанесение ударов по шаблону для поиска 4-палубного и 2-палубных.
    2. добивание раненного корабля и пометка клеток вокруг потопленного корабля.
    На этом уроке разберём и реализуем первый этап.
  • Дата отправки отчёта: 8 апреля 2015 г.
  • Задание выполнено: за 40 мин.
  • Чему научился: Закрепила работу с генератором случайных чисел
  • Что было сложным: Ничего
  • Комментарии: Выбранная матрица имеет заданный размер 10х10 и никак не соотносится с размером поля. Если изменить размер поля, то в работе алгоритма возникнут проблемы.
  • Оценка видео-уроку:
Отчёт от 4004 за Морской Бой / Олимпиада - Создание ИИ - Шаблон ударов




Оцени работу

 
Сохранить страницу:


Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: я не стал создавать два лишних массива, а определял следующую точку математически (для 4х-палубных - начинаем с 4й точки на первой строке, далее для каждой строки первая точка сдвигается влево, отдаётся на выстрел каждая четвёртая на очередной строке. когда строки заканчивались, математически определял точки для поиска 2х-палубных аналогично) поэтому я не делал всего что связано с массивом put. в основном переделывал свой алгоритм, чтобы он работал в проекте ShipMission
Трудности: долго отлавливал баги, связанные с заменой циклов while и переделыванием "кучи функций в одном потоке" на несколько функций, пошагово возварщающие нужные точки
можно было бы не использовать массив put и ограничиться массивом shape, вкотором на очередном шаге ставить нули в нужных местах.
Научился: реализации искусственного интеллекта для морского боя.
Трудности: с видео все просто.
Когда-то участвовал в олимпиаде, здесь, на проекте videosharp, по разработке алгоритма. Тогда, к сожалению, не удалось сделать совсем без ошибок, только дня через 2 после окончания олимпиады все стало работать без ошибок. А сейчас сделал алгоритм по видео-уроку. Попробую в игре использовать и свой алгоритм, и алгоритм Евгения Витольдовича.