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

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

Боты Сапёра / ИИ - Как пройти игру

  • Мы начинаем создание Искусственного Интеллекта для игры Сапёр,
    для чего нам потребуется несколько этапов.
    1. Описание и понимание идеи алгоритма.
    2. Ручная проработка алгоритма на практике.
    3. Создание класса для логики ИИ.
    4. Внедрение его в наш проект для тестирования.
    5. Создание бота для чужой игры Сапёр.
  • Дата отправки отчёта: 3 января 2018 г.
  • Задание выполнено: за 18 мин.
  • Чему научился: Когда-то я достаточно хорошо играл в "Сапер", и мой личный рекорд на маленькой карте с 10-ю бомбами - 3 секунды. Среднее время - 7-9 сек.
  • Что было сложным: У меня нет четкого представления об алгоритме. Пройти Сапер гораздо легче, чем объяснить как именно это надо делать.  Как правило, я начинал с открытия 4 углов. Если и попадалась бомба, то на ранней стадии игры.
    В отношении алгоритма - сначала необходимо осуществлять перебор и анализ всех приоткрытых клеток и помечать флажков те места, в которых точно есть бомбы. В том случае, если число флажков рядом с клеткой совпадает с числом в самой клетке - открываем все остальные соседние клетки и двигаемся вперед.
  • Оценка видео-уроку:
Отчёт от 4814 за Боты Сапёра / ИИ - Как пройти игру




Оцени работу

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

16533. --
Андрей Шевченко
Андрей Шевченко
ответить
→  Дмитрий  # Боты Сапёра / ИИ - Как пройти игру / 2018-01-03 08:09

Я тоже в свое время сапером заигрывался. Но начинал игру не с углов, потому что мне либо не везло и там была бомба, либо выпадала 2 к примеру и попробуй угадай где клетка без бомбы. Я в основном делал 3-4 клика в разных местах по карте и если везло, то потом уже потихоньку открывал остальное. Такая вот стратегия лично для меня была удобной. =)


  • Отчёт оценивали:
    4814Дмитрий+1   6452Кирилл Шмойлов+1   16066Bodrik_torf+1   7119Новопашин Владимир+1   16533Андрей Шевченко+1   2773Никита+1   15876Скозложоп+1   1570Сарапульцев Константин+1   3922Александр+1   2146Иван+1   15525Владимир+1   1Евгений Волосатов+1   7308AZANIR+1   6987MichGar+1   2639Морозов Юрий Александрович+1  

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





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

Ты в любой момент сможешь отписаться от рассылки.


Научился: алгоритм простой там где есть мины - там не открывать клетку, там где нет мины - открывать) как считывать - хз - кроме как сделать скриншот с последующим анализом ничего не приходит на ум



Научился: поиграл в сапера
Трудности: выиграл с 3 попытки
считаем числа и сколько не открытых клеток. если 1 то одна мина это 100% и она может находится в любой не открытой клетке, если только одна клетка не открыта то там мина будит. Определение вероятности мины. Захват активной формы определенние формы для кликанья кликанье по ячейкам определение чисел с помощю ИИ определение цвета чисел хотябы