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

• Алгоритм искусственного интеллекта для игры в Морской бой состоит из двух этапов:
  1. нанесение ударов по шаблону для поиска 4-палубного и 2-палубных.
  2. добивание раненного корабля и пометка клеток вокруг потопленного корабля.
  На этом уроке разберём и реализуем первый этап.
• Дата отправки отчёта: 5 сентября 2016 г.
• Задание выполнено: за 1 час. 30 мин.
• Чему научился: Повторил создание и обработку двумерных массивов.
• Что было сложным: Небольшая ошибка, опечатка в границах цикла при инициализации двумерного массива.
• Комментарии: Интересный алгоритм, случайный выбор из матрицы put ячейки с наибольшим значением веса.
• Оценка видео-уроку:
  

---

---

Оцени работу

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

Нравится то, что мы сначала подготовливаем желаемые данные, которые можем варьировать в зависимости от стратегии поиска)

Спасибо, Алексей, интересные уроки.

да,алгоритм хороший

Отлично справился)

Да, так и есть, перед каждым выстрелом динамически формируется матрица put, в которой хранятся веса. В алгоритме два режима - в первом мы ищем по все карте 4-палубники, заполняем матрицу put по приоритетным(диагональным) направлениям из статичного массива. После того, как попали по кораблю переходим во второй режим, в матрицу put устанавливаются только те ячейки, которые находятся в непосредственности близости от подбитой ячейки. А далее, независимо от режима алгоритма, из полученной матрицы put уже случайно выбирается ячейка.

скорее всего динамически-изменяемая приоритетная сетка вокруг раненых =) чтобы добить быстрее, да, идеально для этого дела =)

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

Да, алгоритм интересный, Молодец!