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

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

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

  • Мы начинаем создание Искусственного Интеллекта для игры Сапёр,
    для чего нам потребуется несколько этапов.
    1. Описание и понимание идеи алгоритма.
    2. Ручная проработка алгоритма на практике.
    3. Создание класса для логики ИИ.
    4. Внедрение его в наш проект для тестирования.
    5. Создание бота для чужой игры Сапёр.
  • Дата отправки отчёта: 13 сентября 2016 г.
  • Задание выполнено: за 10 мин.
  • Чему научился: повторение пройденного материала
  • Что было сложным: найти время
  • Комментарии: по поводу внутри игрового алгоритма: пробегать по всему полю в поиске цифр, если нашли клетку с цифрой, то считаем сколько вокруг неё флажков и не открытых клеток, потом отнимаем от этой цифры количество флажков и если это равно 0, то кликаем по цифре, если же не равно 0, смотрим сравниваем полученное число с количеством не открытых клеток, если оно совпало, то ставим флажки на неоткрытых клетках вокруг цифры и так до тех пор, пока не кончатся клетки для обработки подобным образом.

    по поводу считывания данных с чужого сапёра, вариантов несколько, самый простой это анализ клеток поля по цвету который присутствует в них. обычно в сапёрах цифры разноцветные, если же такой способ сложен, можно использовать матрицы пикселов для сравнения типо топологии клеток, подобный способ проблем обычно не имеет, есть ещё один способ, написать хук код, чтобы внедрится в код приложения и получить доступ к массиву данных а там уже дело техники =)
  • Оценка видео-уроку:
Отчёт от 10558 за Боты Сапёра / ИИ - Как пройти игру




Оцени работу

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

7119. Новопашин Владимир
Новопашин Владимир
ответить
→  Иван Воронин  # Сапёр на C# / Как сделать бота / 2016-09-14 06:38

ZX Spectrumненько!


  • Отчёт оценивали:
    10558Иван Воронин+1   10157Кирилл Лебедев+1   459Сергей Сергеевич+1   Посетитель+1   8959Максим Саратов+1   5649Максим Лапшинов+1   10670Сергей Соколов+1   1Евгений Волосатов+1   10494Алексей В.+1   4467Alcatraz+1   6452Кирилл Шмойлов+1   4004Елена+1   7119Новопашин Владимир+1   4395Денис+1   10673Алексей Хонин+1   9156DimkaKMS+1   6203Николай (nick27m)+1   10365Rita+1   7645Александр Львович+1   11017Владимир Петреченко+1   Посетитель+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Размышлять над алгоритмом ИИ.
Думаю, что можно применить теорию множеств и вероятностей. Число на поле может являться начальной точкой для расчета. Например, рядом стоящие единицы говорят о том, что если мина одна, то она будет находится сверху или снизу от чисел с вероятностью 25%, а если 2, то слева от одного числа и справа от другого с вероятностью 16%. и.т.д.
Научился: Понял, что алгоритм бота для игры сапер, сам не могу описать. Понял лишь, что все связано с теорией вероятности
Трудности: Понять, как можно написать бота
Надеюсь в последующих уроках я разберусь с алгоритмом для написания бота. Так как статья на habrahabr мне не далась для понимания.