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

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

---

---

Оцени работу

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

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

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

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

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

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

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

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

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

• Отчёт оценивали:
  11017. Владимир Петреченко⁰   459. Сергей Сергеевич⁺¹   10670. Сергей Соколов⁺¹   6452. Кирилл Шмойлов⁺¹   5257. Антон⁺¹   7119. Новопашин Владимир⁺¹   4992. Николай⁺¹   4467. Alcatraz⁺¹   7645. Александр Львович⁺¹   1. Евгений Волосатов⁺¹   5649. Максим Лапшинов⁺¹   10558. Иван Воронин⁺¹   10759. Виталя⁺¹   4004. Елена⁺¹   10494. Алексей В.⁺¹   11051. Dima⁺¹   9323. Алексей⁺¹   10673. Алексей Хонин⁺¹   791. Валерий Жданов⁺¹   1232. Фомичева Наталья⁺¹   10390. Amerigo⁺¹