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

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

Морской Бой / Олимпиада - Создание ИИ - Шаблон ударов

  • Алгоритм искусственного интеллекта для игры в Морской бой состоит из двух этапов:
    1. нанесение ударов по шаблону для поиска 4-палубного и 2-палубных.
    2. добивание раненного корабля и пометка клеток вокруг потопленного корабля.
    На этом уроке разберём и реализуем первый этап.
  • Дата отправки отчёта: 17 ноября 2015 г.
  • Задание выполнено: за 1 час. 00 мин.
  • Чему научился: Узнал, как реализовать эффективный алгоритм выбора точек по шаблону, для выстрелов по кораблям.
  • Что было сложным: не было
  • Комментарии: нет
  • Оценка видео-уроку:
Отчёт от 5029 за Морской Бой / Олимпиада - Создание ИИ - Шаблон ударов




Оцени работу

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

  • Отчёт оценивали:
    7788Ксения+1   7645Александр Львович+1   689Igorenzia+1   6080annaka+1   6203Николай (nick27m)+1   6452Кирилл Шмойлов+1   7297Егор+1   6987MichGar+1   459Сергей Сергеевич+1   1Евгений Волосатов+1   4004Елена+1   6391Владимир+1   6925Артём+1   5029Андрей Поляков+1   6985Alexandr+1   3747Сергей+1   5882Александр Широков+1   4395Денис+1   6458Илья+1   6919Anton Sozykin+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Элегантной реализации алгоритма
Трудности: После вчерашних многочасовых усилий по созданию рабочего кода сегодня все понятно.
Отличный пример реализации алгоритма. Моя вчерашняя работа не так элегантна) Интересно, как реализовано добивание, поскольку мои основные трудности были именно с ней.
Научился: я не стал создавать два лишних массива, а определял следующую точку математически (для 4х-палубных - начинаем с 4й точки на первой строке, далее для каждой строки первая точка сдвигается влево, отдаётся на выстрел каждая четвёртая на очередной строке. когда строки заканчивались, математически определял точки для поиска 2х-палубных аналогично) поэтому я не делал всего что связано с массивом put. в основном переделывал свой алгоритм, чтобы он работал в проекте ShipMission
Трудности: долго отлавливал баги, связанные с заменой циклов while и переделыванием "кучи функций в одном потоке" на несколько функций, пошагово возварщающие нужные точки
можно было бы не использовать массив put и ограничиться массивом shape, вкотором на очередном шаге ставить нули в нужных местах.