Алгоритм искусственного интеллекта для игры в Морской бой состоит из двух этапов: 1. нанесение ударов по шаблону для поиска 4-палубного и 2-палубных. 2. добивание раненного корабля и пометка клеток вокруг потопленного корабля. На этом уроке разберём и реализуем первый этап.
Дата отправки отчёта:
12 октября 2017 г.
Задание выполнено: за
36 мин.
Чему научился:
Null
Что было сложным:
Null
Комментарии:
Круто получилось. Я конечно не стал делать этот алгоритм потому, что я уже сделал свой, как по мне может и мой несколько отличается от того, который в уроке, но мне мой нравится не меньшим количеством ходов, а своей некой псевдо-рандомностью ;) Так, что у меня не было цели сделать супер алгоритм, а была цель сделать 3 алгоритма, для 3-ёх уровней сложности :) (Просто смотрел видео и попивал чай)
Научился: Использование статичной матрицы - быстрое и эффективное решение, но не универсальное. Сам вначале хотел так сделать, но потом подумал зачем нам тогда ширина и высота моря? Поэтому программно формирую отдельные списки выстрелов для поиска 4-х палубников, 3-х палубников и т.д. Т.е. выстрелили, удалили из списка координаты и забыли. А так интересно посмотреть ход мыслей другого человека. )
