Visual Basic - Ayuda pasar al Gato

Hola a Todos:
Tengo que realizar un programita en visual basic que debe emular el juego de cruzar el gato (http://www.juegosdelogica.net/ingenio/gato_2.php?nocache=add%20new%20Date().getTime() ) pero el verdadero problema es que el programa debe "solucionar el problema" (principio de inteligencia artificial), y debo poder condicionar el programa, es decir decirle si alguien ya paso o ya pasaron varios, etc.

Te Agradezco si me puedes ayudar...

Y... que has adelantado hasta ahora, si tienes algo que podrias mostrarnos, la idea es solucionarte un problema que se te presente en un programa. La verdad ni siquiera se de que trata el juego. En fin
si por lo menos muestras el codigo del programa podriamos darte una idea de como el programa solucionaria el juego por si solo.
Suerte colega.