3enRAYA

UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE INGENIERIA
CARRERA INGENIERIA ELECTRONICA

JUEGO “TRES EN RAYA”
CON MICROPROGRAMACION
MATERIA : SISTEMAS DIGITALES 2

DOCENTE: ING. JORGE LEON

INTEGRANTES:
Américo Álvarez Surci
Cesar Manuel Martinez Callisaya

GESTION 2011
LA PAZ - BOLIVIA

Resumen
“Tres en raya” es un juego sencillo e intuitivo, que muchos jugamos en nuestra infancia y aun ahora
loseguimos haciendo, por que tan solo necesitamos un papel y un bolígrafo para tener retos de
estrategia, en un tablero simple de 3x3. Tenemos un pequeño inconveniente que se tratara en el
siguiente trabajo, el juego clásico es de 2 jugadores, pero ¿Si queremos jugar solos?
EL tres en raya pertenece a los juegos de solución Finita, esto indica que se pueden contar todas las
jugadas posibles. Aunasí, el juego es sencillo, sus jugadas son finitas, pero esto no indica una
solución sencilla para implementarlo digitalmente, ya que presenta varios problemas en la
implementación y en la inteligencia artificial que deberá presentar el jugador automatizado
Trataremos el método de la microprogramación para reducir el número de compuertas utilizadas,
además de reducir el tamaño del circuito y loscostos.

Abstract
"Tic Tac Toe is a simple and intuitive game that many play in our childhood and even now I still do,
that we just need a paper and pen to take strategic challenges in a simple 3x3 board. We have a
small problem that they were in the following work, the classic game is 2 players, but what if we
wanted to play alone?
Tic Tac Toe game belongs to the finite resolution, this means that youcan count all the possible
moves. Still, the game is simple, his moves are finite, but this is not a simple solution to implement
digitally, it presents several problems in the implementation and artificial intelligence to be
provided by the automated player
Try the method of the firmware to reduce the number of gates used, while reducing the circuit size
and cost.

II

LISTA DE FIGURAS
Figura1: Juego de tres en Raya
Figura 2: Ruina de tablero Terni Lapilli
Figura 3: Ejemplos de diferentes tableros, usados para el tres en raya.
Figura 4: Modos de Apertura
Figura 5: Posibles primeras jugadas de humano
Figura 6: Tablero Codificado
Figura 7: Bloque Del juego
Figura 8: Diagrama de Bloques interno
Figura 9: Flujograma Nivel 2
Figura 10: Flujograma Nivel 1
Figura 11: Esquema circuito decontrol
Figura 12: Esquema de entrada de datos de una casilla.
Figura 13: Codificador 8 a 3 bits, Variables de control
Figura 14: Elemento de Salida por cada casilla
Figura 15: Diagrama de bloques del 74c922
Figura 16: Layout Circuito de Control
Figura 17: Layout del tablero

LISTA DE TABLAS
Tabla 1: Respuestas de PC a jugadas de Humano NIVEL 2
Tabla 2: Respuestas de PC a jugadas de Humano NIVEL 1Tabla 3: Programa AHPL
Tabla 4: Datos guardados para la Microprogramación.
Tabla 5: Diagrama de tiempos

III

INDICE GENERAL

Pag.

Capitulo 1: ANTECEDENTES Y PROPOSITOS
1.1 Introducción

1

1.2. Objetivos

2
1.2.1 Objetivo General

2

1.2.2 Objetivos Específicos

2

Capitulo 2: ANALISIS TEORICO
2.1. Descripción del material de juego

3

2.2 Reglas Básicas del Juego

3

2.3 Apertura y PosiblesRespuestas

4

2.3.1 Casillas Simétricas

5

2.4 Respuestas a Posibles jugadas de Humano

5

2.5 Diagramas de Bloques

7

Capitulo 3: DESARROLLO DEL PROYECTO
3.1 Flujo grama

8

3.2 Programa AHPL

9

3.3 Circuito de Control y Datos

11

3.3.1 Circuito de Control

11

3.3.2 Circuito de Datos

14

3.3.3 Teclado Matricial y el CI 74c922

15

3.4 Diagramas de tiempos

16

3.5 Layout del Circuito

18Capitulo 4: CONCLUSIONES Y MEJORAS
4.1 Conclusiones

20

4. 2 Mejoras

20

5. BIBLIOGRAFÍA

20

6. ANEXOS

21

IV

Capitulo 1

1.1 INTRODUCCION: Origen e Historia del tres en raya
Los orígenes del Tres en Raya se remontan a hace mucho tiempo en un país del lejano Oriente.
Muchos autores piensan que el Tres en Raya (el llamado Tic Tac Toe en inglés) se originó en China,
como muchos otros juegos de...