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