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:

Dois jogos que todo programador deveria jogar

Olá pessoal, aqui é o Lince. Bem vindos de volta.
Como vocês estão?

Quando estava escrevendo este texto a primeira versão do título era “Dois jogos que todo programador (ou interessado em programação) deveria zerar (ou pelo menos conhecer)”, então dá pra ter uma ideia melhor sobre como me sinto *de verdade* sobre os jogos a seguir.

Apesar de eu dar ênfase aos relacionados com a programação, eu acredito que o cidadão comum também deva usufruir das habilidades requeridas pelos jogos que vou apresentar. Raciocínio lógico e resolução de problemas complexos formado por partes simples que se comunicam são habilidades que eu normalmente associo com o trabalho da programação, mas tenho certeza que qualquer um pode tirar proveito de possuir tais aptidões.

A* no RPG Maker 2000

Olá pessoal, aqui é o Lince. Bem vindos de volta.
Como vocês estão?

Acontece de eu gostar muito de Inteligência Artificial. É provavelmente a área ligada à computação que mais me desperta interesse. Sempre que tenho oportunidade estudo algo a respeito e as vezes até ponho a mão na massa.

Path Finding é a vertente de inteligência artificial que trabalha com algoritmos para encontrar o melhor caminho entre dois pontos de um grafo.