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

Формула программиста
основатель — Волосатов Евгений Витольдович
Приходи на 3-дневный мастер-класс по C#

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

  • На участие в олимпиаде было прислано 10 работ.
    В этом видео мы проводим тестирование всех программ.
    Домашнее задание - составить словесный алгоритм ИИ.
  • Дата отправки отчёта: 9 июля 2015 г.
  • Задание выполнено: за 2 час. 00 мин.
  • Чему научился: Алгоритм ИИ:
    1. Сначала ИИ должен найти и уничтожить самые большие корабли, начиная с четырёхпалубника. Море простреливается с шагом 4.
    2. Если он попал в какой-нибудь корабль, ИИ добивает его и продолжает простреливать Море.
    3. После того как был найден и уничтожен четырёхпалубник, ИИ начинает простреливать Море с шагом 3 в поисках трёхпалубников.
    4. В поисках двухпалубников ИИ стреляет с шагом 2 и потом ищет и добивает однопалубные.
    5. Найдя и убив какой-либо корабль ИИ отмечает область вокруг него как пустую, т.к. корабли не могут соприкасаться.
  • Что было сложным: всё понятно.
  • Комментарии: Мне понравился алгоритм 4004. Продолжим!
  • Оценка видео-уроку:
Отчёт от 5265 за Морской Бой / Олимпиада - Самый лучший алгоритм




Оцени работу

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


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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Научился вряд ли чему, было интересно посмотреть на алгоритмы других людей, понял к чему надо стремиться так как мой алгоритм пока что показывает в среднем 64 удара за игру
Понравился алгоритм Евгения и Orange (читерский). Мое мнение что отчеты этого и предыдущего урока надо поменять местами , так как на прошлом уроки многие реализовали алгоритм, а в этом надо составить словесный алгоритм ИИ, что поздновато.
Научился: Как с помощью интерфейсов можно объединять алгоритмы разных программистов и сравнивать их работу. Придумывать свой алгоритм ИИ.
Алгоритм: 1. Ищем трехпалубный корабль по краям (в расчете что 4-х палубный сам попадется). 12 выстрелов 2. Если находим любой корабль, то добиваем и убираем из таблицы необстреляных полей с областями вокруг. 3. Смотрим что осталось и выбираем шаг. 4. случайно перебираем стреляем по тому что осталось.