Jugando a Conecta 4 con tu propio robot

Conecta 4

Justo cuando prácticamente estamos a fin de semana ya, quiero presentarte un nuevo proyecto donde un desarrollador ha conseguir crear nada menos que un simpático robot con el que poder jugar al famoso juego Conecta 4 que tan buenos momentos nos ha dado en nuestra infancia. Sin lugar a dudas un proyecto que seguro te gustará aunque, como podrás ver más adelante, su autor, David Pride, ha tendido que realizar un trabajo enorme.

Si nos ponemos a desarrollar un proyecto como este, seguro que con tan sólo pensar en todo el trabajo que tenemos por delante, muchos serán los que abandonen antes siquiera de comenzar, algo que no le ocurrió a este diseñador. Si desgranamos un poco su trabajo, nos encontramos con que tuvo que sortear diferentes problemas como el diseñar una especie de pinzas que serían las encargadas de coger las fichas, montar un carril sacado de una impresora 3D para que se mueva la pinza y pueda soltar la ficha, detectar en todo momento el estado de la partida…


Atendiendo a declaraciones del propio David Pride:

He descubierto que hay un algoritmo muy famoso que se llama “Minimax” que es perfectamente aplicable a juegos de esta naturaleza, además hay una biblioteca en Python para poder implementarlo. Este algoritmo utiliza métodos de búsqueda de árbol de forma que, buscando los n pasos, se puede diseñar la próxima jugada. Incluso en un pequeño tablero de 6 x 7 del juego Conecta 4 hay nada menos que 4.531.985.219.092 posibles jugadas. Debido a esto conseguir era un reto bastante difícil hacer que el algoritmo funcionase como tal en una Raspberry Pi ya que tenemos que balancear la posibilidad de un juego perfecto o el compromiso con una tardanza razonable para cada movimiento. Finalmente he encontrado una solución en la que el juego es bastante inteligente y se tarda tan sólo 25 segundos por cada movimiento lo que supone que es bastante fluido y aceptable.

Te puede interesar

Escribe un comentario