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

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

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

  • На участие в олимпиаде было прислано 10 работ.
    В этом видео мы проводим тестирование всех программ.
    Домашнее задание - составить словесный алгоритм ИИ.
  • Дата отправки отчёта: 15 февраля
  • Задание выполнено: за 1 час. 00 мин.
  • Чему научился:
  • Что было сложным: клаза разбегались от всех морей
  • Комментарии: 2775х понравился
  • Оценка видео-уроку:
Отчёт от 5649 за Морской Бой / Олимпиада - Самый лучший алгоритм




Оцени работу

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

5649. Максим Лапшинов
Максим Лапшинов
ответить

2146. Иван
Иван
ответить
→  Максим Лапшинов  # Морской Бой / Олимпиада - Самый лучший алгоритм / 2016-02-16 00:17

Прекрасно! Всегда интересно посмотреть разные возможные варианты. А если еще потом свой реализовать, то такая практика будет очень полезна.


  • Отчёт оценивали:
    5649Максим Лапшинов+1   8886Михаил Ермишин+1   5760Мариша +1   4467Alcatraz+1   4992Николай+1   6925Артём+1   1Евгений Витольдович+1   8946inward+1   5489Serg+1   2146Иван+1   6195sergey+1   7157muxasio+1   459Сергей Сергеевич+1   4699Сергей Витальевич+1   8275Tekashnik+1   4395Денис+1   7645Александр Львович+1   1947Denis+1   8837melrouts+1   2457kristalic+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: NEW: написал алгоритм, подробнее - в графе Замечания. Евгений Витольдович, пожалуйста, прочитайте) OLD: посмотрел варианты алгоритмов. почему-то перед уроком не продумал свой алгоритм, поэтому теперь невольно оглядываюсь на увиденное. понравилась аналитическая работа тёзки-земляка Александра-4394 и конечно же вариант Оранджа с весами рандомно расставленных кораблей (про хак с памятью и говорить нечего)) )
Трудности: вроде ничего. алгоритм хочу написать сначала сам, прежде чем смотреть следующий урок. за основу возьму рассуждения Александра - логично простреливать сначала четвёрки, затем тройки. Но корабли буду сразу добивать и главное - добавлять точки вокруг подбитых кораблей в список "не стрелять", сократив т.о. теоретически посчитанное число прострелов.
написал-таки алгоритм сам. прикрепляю проект (и картинку-напоминалку про алгоритм) - там есть замечательная кнопка Kill 10 000 maps, которая практически повторяет последний тест из видеоурока - в цикле 10000 раз ставитрандомные корабли и пытается их убить. после нажатия на кнопку прога подвешивается на время, но по окончании циклов выдаёт результаты min/avg/max, которые, внимание!, лучше чем из видео!! Евгений, просьба к вам: посмотреть, проверить лично) если честно, сам не верю... (остальные кнопки вроде понятны)
Научился: Познакомился с различными подходами к решению задачи. Узнал алгоритм сильного ИИ для морского боя.
Трудности: Сложностей не было.
Было очень интересно смотреть на тестирование и результаты. Мне есть куда расти! ))