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