Archivo

Archive for the ‘programas’ Category

“Tres en ratlla” en Java

Fent servir un llibre d’Intel·ligència Artificial que he agafat avui de la biblioteca de la UdG, he programat un joc del Tres en Ratlla en Java, on es pot jugar contra la CPU.

El seu funcionament és simple: les caselles estan enumerades de l’1 al 9 (sent la primera fila les caselles 1, 2 i 3, la segona 4, 5 i 6, i la última 7, 8 i 9). Comença el jugador (que porta les “X”), i depenent de la casella que hagi triat, la CPU (que porta les “O”) triarà la millor opció per ella. El procediment que fa servir per a triar una casella és el següent:

  1. Busca si hi ha alguna casella que la pot fer guanyar. Si n’hi ha, mou la fitxa a aquesta casella.
  2. Si no, busca una casella que pugui fer guanyar al jugador. Si n’hi ha, mou la fitxa allà per evitar que el jugador guanyi en el pròxim torn.
  3. Si no hi ha cap d’aquestes caselles, tria una casella aleatòria d’entre les que encara estan buides.

A més, a cada jugada mostra el tauler amb l’estat actual de les fitxes. Quan guanya algú, mostra “jugador” o “CPU” com a guanyador i acaba la partida. Si s’emplena el tauler sense cap guanyador, diu que és un empat i acaba.

Altres detalls del codi (com per exemple per què estan codificades les caselles buides amb un 2, les caselles amb “X” amb un 3 i les caselles amb “O” amb un 5) es poden trobar al llibre d’on he tret la idea: Inteligencia Artificial (2ª edición), de Elaine Rich i Kevin Knight.

El codi us el penjo a continuació:

Leer más…

Categorías:programas, sobre mí, videojocs