Arduino играет в Connect 4

Мы уже видели, как используя компьютерное зрение робот-андроид Nao, играет в игру Connect 4.
Scott реализовал игру, используя контроллер Arduino Mega и wave-Shield.
Arduino играет в Connect 4

видео игры — Arduino Connect4:


реализация:
Arduino играет в Connect 4
Как видим, контроллер при помощи фотопрерывателей контролирует только колонку куда бросается фишка, при этом запоминая общую конфигурацию/геометрию игры.
Скетч на Arduino (AI игры), анализирует геометрию, используя Минимакс (Minimax search)
Минимакс — правило принятия решений, используемое в теории игр (теории принятия решений и т.п.) для минимизации возможных потерь


Ссылки
Arduino Plays Connect4
Minimax

По теме
Nao играет в Connect 4
  • 0
  • 17 марта 2012, 10:18
  • admin

Комментарии (2)

RSS свернуть / развернуть
+
0
А смысл использовать такой здоровенный стенд, когда можно взять RGB-led матрицу 8х8?
И не сказано, контролирует ли Ардуина цвет фишки, ведь человек-то может положить любую )))
avatar

able

  • 17 марта 2012, 13:21
+
+1
Подразумевается, что ходят по очереди, поэтому цвет контролировать не надо. Ардуина полностью полагается на честность игрока. :) А с RGB матрицей и правда было бы намного проще и красивей.
avatar

Aquarius

  • 18 марта 2012, 07:01

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.