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