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

Формула программиста
основатель — Волосатов Евгений Витольдович

Морской Бой / Олимпиада - Самый лучший алгоритм

  • На участие в олимпиаде было прислано 10 работ.
    В этом видео мы проводим тестирование всех программ.
    Домашнее задание - составить словесный алгоритм ИИ.
  • Дата отправки отчёта: 21 мая 2015 г.
  • Задание выполнено: за 30 мин.
  • Чему научился: Просмотрел результаты олимпиады на самый лучший алгоритм. Понравились работы 4004 и 2775.
  • Что было сложным: ничего
  • Комментарии: Думаю должно быть пару вариантов работы игры по уровню сложности. Например, easy и normal. В easy ИИ работает по принципу Random и попадая в нужную точку обрабатывает добивание корабля. А в normal уже ИИ работает по какому либо усложненному алгоритму поиска кораблей.
  • Оценка видео-уроку:
Отчёт от 4732 за Морской Бой / Олимпиада - Самый лучший алгоритм




Оцени работу

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


Начинаем практику по языку C#




Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.
Научился: Алгоритм ИИ: 1. Сначала ИИ должен найти и уничтожить самые большие корабли, начиная с четырёхпалубника. Море простреливается с шагом 4. 2. Если он попал в какой-нибудь корабль, ИИ добивает его и продолжает простреливать Море. 3. После того как был найден и уничтожен четырёхпалубник, ИИ начинает простреливать Море с шагом 3 в поисках трёхпалубников. 4. В поисках двухпалубников ИИ стреляет с шагом 2 и потом ищет и добивает однопалубные. 5. Найдя и убив какой-либо корабль ИИ отмечает область вокруг него как пустую, т.к. корабли не могут соприкасаться.
Трудности: всё понятно.
Мне понравился алгоритм 4004. Продолжим!
Научился: Просмотрел работы участников, очень все понравилось! Все молодцы!
Трудности: Ничего сложного.
Мне больше всего понравился алгоритм Orange, потому что на большом количестве тестов он явно показывает свою эффективность. Словесный алгоритм для игры "Морской Бой": Стрелять случайно по полю, но если нашли корабль, то стреляем влево, вправо, вверх или вниз, чтобы "убить" его целиком. Понятное дело, что по тем клеткам, по которым стреляли, уже не будет производить выстрел и также будем запоминать те клетки, которые обрамляют корабли, что в них стрелять тоже не надо.