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

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

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

  • Алгоритм искусственного интеллекта для игры в Морской бой состоит из двух этапов:
    1. нанесение ударов по шаблону для поиска 4-палубного и 2-палубных.
    2. добивание раненного корабля и пометка клеток вокруг потопленного корабля.
    На этом уроке разберём и реализуем первый этап.
  • Дата отправки отчёта: 3 сентября 2015 г.
  • Задание выполнено: за 2 час. 15 мин.
  • Чему научился: я не стал создавать два лишних массива, а определял следующую точку математически (для 4х-палубных - начинаем с 4й точки на первой строке, далее для каждой строки первая точка сдвигается влево, отдаётся на выстрел каждая четвёртая на очередной строке. когда строки заканчивались, математически определял точки для поиска 2х-палубных аналогично)
    поэтому я не делал всего что связано с массивом put.
    в основном переделывал свой алгоритм, чтобы он работал в проекте ShipMission
  • Что было сложным: долго отлавливал баги, связанные с заменой циклов while и переделыванием "кучи функций в одном потоке" на несколько функций, пошагово возварщающие нужные точки
  • Комментарии: можно было бы не использовать массив put и ограничиться массивом shape, вкотором на очередном шаге ставить нули в нужных местах.
  • Оценка видео-уроку:
Отчёт от 6614 за Морской Бой / Олимпиада - Создание ИИ - Шаблон ударов




Оцени работу

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

2146. Иван
Иван
ответить
→  Александр  # Морской Бой / Олимпиада - Создание ИИ - Шаблон ударов / 2015-09-04 01:04

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


24. Оля
Оля
ответить
→  Александр  # Морской Бой / Олимпиада - Создание ИИ - Шаблон ударов / 2015-09-03 22:28

Александр, очень хорошо потрудился! Молодец! ⭐️⭐️⭐️⭐️⭐️


  • Отчёт оценивали:
    6409Виктор+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Посмотрел на алгоритмы под другим углом. :)
Трудности: Всё понятно
Всё просто супер! :)
Научился: Правильно реализовывать свою идею.
Трудности: легко, когда сам помучаешься.
Понял что не надо было создавать дополнительный объект класса Море для выстрелов, а просто создать отдельную матрицу и там все делать. Урок просто супер! Когда после попыток реализовать свою стратегию, видишь как это нужно было делать. Правда у меня матрица выстрелов генерировалась. Спасибо! зы Решил посмотреть на ИИ в онлайн игре Морской бой, и на одном из сайтов выбрал самый сложный уровень, и какой был восторг, когда увидел что он расставил корабли по самому сложному варианту: все по краю, а однотрубные случайно в центре ;)