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

Формула программиста
основатель — Волосатов Евгений Витольдович
Вебинар «Что тебе мешает стать крутым программистом?» начнётся через 1  день 18 час. 20 мин.

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

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




Оцени работу

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


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




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

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

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

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