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

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

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

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




Оцени работу

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

  • Отчёт оценивали:
    5419Роман+1   6203Николай (nick27m)+1   6080annaka+1   6885lomik+1   4004Елена+1   7788Ксения+1   6925Артём+1   5265Дмитрий Мерцалов+1   7645Александр Львович+1   429Максим Базуев+1   4485Vlad Yakovlev+1   6452Lik_Kirill+1   1901Neverwinter 2+1   7795Вадим+1   7440homerSimpson+1   7901Влад+1   8014Denis+1   6458Илья+1   6919Anton Sozykin+1   8255Платон0   8257Данил0   7276Ильшат+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Просмотрел результаты олимпиады на самый лучший алгоритм. Понравились работы 4004 и 2775.
Трудности: ничего
Думаю должно быть пару вариантов работы игры по уровню сложности. Например, easy и normal. В easy ИИ работает по принципу Random и попадая в нужную точку обрабатывает добивание корабля. А в normal уже ИИ работает по какому либо усложненному алгоритму поиска кораблей.
Научился: Просмотрел работы участников, очень все понравилось! Все молодцы!
Трудности: Ничего сложного.
Мне больше всего понравился алгоритм Orange, потому что на большом количестве тестов он явно показывает свою эффективность. Словесный алгоритм для игры "Морской Бой": Стрелять случайно по полю, но если нашли корабль, то стреляем влево, вправо, вверх или вниз, чтобы "убить" его целиком. Понятное дело, что по тем клеткам, по которым стреляли, уже не будет производить выстрел и также будем запоминать те клетки, которые обрамляют корабли, что в них стрелять тоже не надо.