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

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

Микроигры / Крестики-Нолики. Игра с компьютером

  • На этом уроке мы добавим в игру Крестики-Нолики искуственный интеллект.
    Мы напишем алгоритм, который будет искать наилучший ход для позиции.
  • Дата отправки отчёта: 21 апреля 2016 г.
  • Задание выполнено: за 2 час. 15 мин.
  • Чему научился: Научился писать код для бота для игры "крестики-нолики"
  • Что было сложным: обыграть ИИ - я так этого и не смог сделать
  • Комментарии: интересная реализация!
  • Оценка видео-уроку:
Отчёт от 3146 за Микроигры / Крестики-Нолики. Игра с компьютером




Оцени работу

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

  • Отчёт оценивали:
    9567Максим+1   4805Сергей В+1   1Евгений Волосатов+1   6925Артём+1   4467Alcatraz+1   9237Mais+1   6452Кирилл Шмойлов+1   4992Николай+1   1947Denis+1   6644valerys Nikola+1   689Igorenzia+1   5567Albert+1   3506Алексей|BrisK|Кривицкий+1   6282Михаил+1   1537Сергей+1   7119Новопашин Владимир0   9768Ender+1   8380zhikharevav+1   3850Григорий+1   9288Pučko Antonina+1   10038Богдан Федоренко0   7276Ильшат+1  

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




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

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

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

Ты в любой момент сможешь отписаться от рассылки.
Научился: Повторил работу с STL алгоритмами поиска, подсчета элементов, созданием своего функтора поиска выигрышной линии.
Трудности: 1) Реализовать асинхронный выбор ячейки для Игрока-Человек. 2) Выиграть у компьютера игрой ноликами (второй скриншот).
Логика работы игры Крестики-Нолики была написана в прошлом уроке. Мне не хотелось менять, ломать, модифицировать работающий код. По сути, нет разницы кто играет, человек или компьютер, правила игры от этого не меняются. Главное, чтобы игрок мог посмотреть на игровое поле, оценить ситуацию и сообщить координаты хода. Поэтому искал решение, пришел к похожему варианту, предложенному во второй части курса ООП. Выделил интерфейс Игрок, реализовал его в двух классах Игрок-Человек и Игрок-Компьютер. Добавил новую оболочку для Логики, которая принимает ввод от Игрока и перенаправляет его Логике. Здесь были некоторые проблемы со вводом от Игрока-Человека, так как он асинхронный. Алгоритм Компьютера не менял, взял из урока. Результатом доволен, понравилось играть с компьютером :)
Научился: Изучил алгоритм ИИ для крестиков и ноликов
Трудности: Намучился с алгоритмом, многое неочевидно
Ошибку в метода FindThree сразу нашел, показалось странным, что изначально в него не передавались параметры out x и out y. Добавил перечисление Finish, так как проще использовать уже готовые значения, а не вручную писать строки (можно ошибиться и ничего не сработает) P.S. С учетом искусственного интеллекта выиграть теперь очень сложно