sábado, 20 de agosto de 2016

A.I. Para Jogar o Ligue-Ligue

Olá pessoal, aqui é o Lince. Bem vindos de volta.
Como vocês estão?
Vocês devem conhecer o App chamado My Talking Tom, aquele que você tem um gato virtual de estimação e que tem uns joguinhos que você pode brincar com ele. Então, um desses jogos é o Ligue-Ligue (Connect no original); em que você é apresentado com uma tabela de bolinhas coloridas e que tem como objetivo desenhar caminhos entre as bolinhas de mesma cor, sem cruzar com os caminhos das outras bolinhas e antes do tempo acabar.
Certa feita, enquanto jogava esse jogo tive a curiosidade de descobrir o quão sistemática poderia ser a resolução de suas fase. A partir desse pensamento resolvi esquematizar e implementar uma inteligência que, sendo alimentada com fotos da tela do jogo, me desse a resolução para a fase em questão.

Até então o resultado é o seguinte: