На участие в олимпиаде было прислано 10 работ. В этом видео мы проводим тестирование всех программ. Домашнее задание - составить словесный алгоритм ИИ.
Дата отправки отчёта:
23 ноября 2015 г.
Задание выполнено: за
1 час. 10 мин.
Чему научился:
Как с помощью интерфейсов можно объединять алгоритмы разных программистов и сравнивать их работу. Придумывать свой алгоритм ИИ.
Что было сложным:
ничего.
Комментарии:
Алгоритм: 1. Ищем трехпалубный корабль по краям (в расчете что 4-х палубный сам попадется). 12 выстрелов 2. Если находим любой корабль, то добиваем и убираем из таблицы необстреляных полей с областями вокруг. 3. Смотрим что осталось и выбираем шаг. 4. случайно перебираем стреляем по тому что осталось.
Оценка видео-уроку:
Оцени работу
Сохранить страницу:
Отчёт оценивали: 5419. Роман+16203. Николай (nick27m)+16080. annaka+16885. lomik+14004. Елена+17788. Ксения+16925. Артём+15265. Дмитрий Мерцалов+17645. Александр Львович+1429. Максим Базуев+14485. Vlad Yakovlev+16452. Кирилл Шмойлов+11901. Neverwinter 2+17795. Вадим+17440. homerSimpson+17901. Влад+18014. Denis+16458. Илья+16919. Anton Sozykin+18255. Платон08257. Данил07276. Ильшат+1
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Внимательно смотреть видео Трудности: Придумывать свой алгоритм, при условии что уже видел какие то, все мысли скатываются к увиденному))) Давайте немного поимпровизируем. Сначала расчертим сетку для поиска трёхпалубных и поищем только у бортов. Таким обрахом найдйм и четырёхпалубные у тех же бортов (Если находим сразу же добиваем). Затем если не нашли ищем четырёх палубрый уже по сетке четырёхпалубных в центральной части. Соответственно всегда когда что то находим то добиваем. Ну а потом воспользуемся весом клеток как делал Орандж, думаю это самое время для этого алгоритма. Жаль, что меня не было на проекте, когда была эта олимпиада ))
Научился: проанализировал различные алгоритмы Трудности: сложностей не было Наиболее интересным, конечно же, считаю алгоритм оранжа. Очень часто игроки ставят корабли ближе к рандому на "повезет", а не думая о теории вероятности. А при таком раскладе алгоритм, основанный на весах клеток наиболее эффективен. Да и сам я при игре всегда старался максимально разбить пустые места, а это по сути и является стрельбой по клеткам с максимальным весом и "сеточников" обычно обыгрывал. И немного насчет последнего общего теста, когда на большом поле были однопалубники - если бы они все не стояли строго по сетке, уверен, победил бы оранж :)
ПС. и тем не менее я расписал в отчете, что сам бы писал с использованием сеток, т.к. такой алгоритм прост в реализации и в целом неплох.
