Vota por nosotros en el ranking web que participamos

Curso Hacker
Bienvenido(a), Visitante. Favor de ingresar o registrarse.
¿Perdiste tu email de activación? - Octubre 08, 2008, 05:23:55
Inicio Ayuda Ingresar Registrarse
Visita: Articulos - Juegos Gratis - Da Foros

Comunidad Underground Hispana  |  Programacion  |  Programación (Moderador: programas gratis)  |  Tema: 4 Reto de programacion 0 Usuarios y 1 Visitante están viendo este tema. « anterior próximo »
Páginas: 1 [2] 3 4 Ir Abajo Imprimir
Autor Tema: 4 Reto de programacion  (Leído 2116 veces)
dreams_eater
Habitual
*****
Desconectado Desconectado

Mensajes: 180



Ver Perfil
« Respuesta #25 en: Diciembre 21, 2007, 12:24:56 »
lo unico que me estoy consentrando es en lo ma´s dificil la AI o IA, del resto no hice nada, jajajajaj
si resuelvo eso, estara resuelto todo (reciclare viejos codes+ cosas nuevas).
En línea


"La juventud envejece, la inmadurez se supera, la ignorancia puede educarse, y la borrachera desperjarse, pero la estupidez dura para siempre" - Aristófanes
sami
Habitual
*****
Desconectado Desconectado

Mensajes: 396



Ver Perfil Email
« Respuesta #26 en: Diciembre 21, 2007, 01:14:42 »
Algoritmo de la IA:


El pc tiene que mover ficha, realzia por orden de prioridad las siguientes acciones:

1. Si tengo dos fichas en raya, pongo la tercera y gano (es logico que esto sea lo primero que hay que comprobar)

2. Si el rival tiene dos fichas en raya, tapar el hueco.

3. Busqueda de la mejor opcion. Por cada CASILLA LIBRE cuento el numero de filas, columnas y diagonales que estan libres de fichas del rival.
La casilla que mas puntuacion tenga es la mejor candidata, a igualdad de condiciones elegimos la primera.

Aplicando este algoritmo ambos jugadores todas las partidas son tablas.
En línea
SkullMaster123
Visitante
« Respuesta #27 en: Diciembre 21, 2007, 01:53:59 »
Citar
Algoritmo de la IA:


El pc tiene que mover ficha, realzia por orden de prioridad las siguientes acciones:

1. Si tengo dos fichas en raya, pongo la tercera y gano (es logico que esto sea lo primero que hay que comprobar)

2. Si el rival tiene dos fichas en raya, tapar el hueco.

3. Busqueda de la mejor opcion. Por cada CASILLA LIBRE cuento el numero de filas, columnas y diagonales que estan libres de fichas del rival.
La casilla que mas puntuacion tenga es la mejor candidata, a igualdad de condiciones elegimos la primera.

Aplicando este algoritmo ambos jugadores todas las partidas son tablas.
Lips Sealed Lips Sealed Lips Sealed

Demonios, cada vez se me hace mas dificil, y eso me gusta! Cheesy aunque no domino para nada lo de la Inteligencia Artificial! Undecided

Mas tengo una pregunta, por ejemplo yo hise en batch, que cada jugada sea analizada por decirlo asi, y se tome la mejor opcion de esta, algo asi seria la IA, ¿NO?

Salu2's! Cool
En línea
Ni0
Gran Colaborador
*****
Desconectado Desconectado

Mensajes: 1365


Ni0-inside the source code

Ni0@el-hacker.org
Ver Perfil WWW Email
« Respuesta #28 en: Diciembre 21, 2007, 02:06:04 »
mmm, la IA... voy a soñar con la IA!!!! xD (por suerte es mujer Tongue xD)
estoy pensando..... me voy a tomar mi tiempo y para enero van a tener la mejor IA xD

salu2!
En línea
Inside The Source Code




Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Linux Registred User #460377
Espectro Infernal
T0 d0: -> Mejorar 3 en raya
Moderación
Colaborador
*****
Desconectado Desconectado

Mensajes: 860


ESPECTRO INFERNAL


Ver Perfil Email
« Respuesta #29 en: Diciembre 21, 2007, 02:18:04 »
El code no es muy complicado pro lo que veo. Lo que pasa es que yo soy muy caprichoso y no me valió con hacer lo que pidió /timi que hice de este jueguecito uno muy entretenido que nos viciará a muchísimos, ya lo veran.

Bytes, Espectro Infernal.
En línea




prugo
Visitante
« Respuesta #30 en: Diciembre 22, 2007, 04:32:22 »
Estuve pensando un rato y creo que antes que nada hay que ver cómo puede acabar la partida si empiezas de una forma o de otra.

Una cosa, entonces siempre empieza la máquina o pueden empezar ambos?
En línea
[p3ll3]
Colaborador
*****
Desconectado Desconectado

Mensajes: 535


... Open your eyes , open your mind ...


Ver Perfil WWW
« Respuesta #31 en: Diciembre 22, 2007, 08:51:07 »
En uno de los menus se tiene que elegir quien es el que empieza (yo ya lo tengo casi listo !!!)


Saludos................. Cool
En línea

Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Ni0
Gran Colaborador
*****
Desconectado Desconectado

Mensajes: 1365


Ni0-inside the source code

Ni0@el-hacker.org
Ver Perfil WWW Email
« Respuesta #32 en: Diciembre 22, 2007, 02:02:56 »
yo recien empeze, sin IA, solamente te dice los menus y si empieza la pc no hace anda, si empieza el usuario pone la ficha xD
y nada mas, lo unico que me falta es la IA

salu2!
En línea
Inside The Source Code




Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Linux Registred User #460377
dreams_eater
Habitual
*****
Desconectado Desconectado

Mensajes: 180



Ver Perfil
« Respuesta #33 en: Diciembre 22, 2007, 03:23:39 »
Cita de: /timi en Diciembre 21, 2007, 01:14:42
Algoritmo de la IA:


El pc tiene que mover ficha, realzia por orden de prioridad las siguientes acciones:

1. Si tengo dos fichas en raya, pongo la tercera y gano (es logico que esto sea lo primero que hay que comprobar)

2. Si el rival tiene dos fichas en raya, tapar el hueco.

3. Busqueda de la mejor opcion. Por cada CASILLA LIBRE cuento el numero de filas, columnas y diagonales que estan libres de fichas del rival.
La casilla que mas puntuacion tenga es la mejor candidata, a igualdad de condiciones elegimos la primera.

Aplicando este algoritmo ambos jugadores todas las partidas son tablas.

Dijiste IA, estaba pensando algo más bien un minimax (algoritmo de inteligencia  artificial).
es imposible ganar a ese algoritmo.
En línea


"La juventud envejece, la inmadurez se supera, la ignorancia puede educarse, y la borrachera desperjarse, pero la estupidez dura para siempre" - Aristófanes
Ni0
Gran Colaborador
*****
Desconectado Desconectado

Mensajes: 1365


Ni0-inside the source code

Ni0@el-hacker.org
Ver Perfil WWW Email
« Respuesta #34 en: Diciembre 22, 2007, 03:38:45 »
que es eso de minimax??

salu2!
En línea
Inside The Source Code




Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Linux Registred User #460377
dreams_eater
Habitual
*****
Desconectado Desconectado

Mensajes: 180



Ver Perfil
« Respuesta #35 en: Diciembre 22, 2007, 04:17:03 »
jajajaja, googlea, sobre todo en paguinas en ingles

Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
http://es.wikipedia.org/wiki/Minimax
En línea


"La juventud envejece, la inmadurez se supera, la ignorancia puede educarse, y la borrachera desperjarse, pero la estupidez dura para siempre" - Aristófanes
sami
Habitual
*****
Desconectado Desconectado

Mensajes: 396



Ver Perfil Email
« Respuesta #36 en: Diciembre 22, 2007, 05:12:52 »
el minimax es una opcion teniendo en cuenta q consume un poco mas de memoria y que es necesario usar estructuras de datos como arboles para implemenarlo.
de todas formas si usas minimax te daras cuenta de que la rama del arbol que tienes que elegir coincide con la posicion de la casilla que detallo en el otro algoritmo jeje
un saludo y buena aportacion
En línea
dreams_eater
Habitual
*****
Desconectado Desconectado

Mensajes: 180



Ver Perfil
« Respuesta #37 en: Diciembre 22, 2007, 05:23:02 »
Citar
el minimax es una opcion teniendo en cuenta q consume un poco mas de memoria y que es necesario usar estructuras de datos como arboles para implemenarlo.
Yo no estaria tan seguro.....de que si o si sean arboles.
Es una especie de fuerza bruta el algoritmo. Vas probando una a una las pociciones.
Y devuelve el mejor camino.
« Última modificación: Diciembre 22, 2007, 05:39:21 por dreams_eater » En línea


"La juventud envejece, la inmadurez se supera, la ignorancia puede educarse, y la borrachera desperjarse, pero la estupidez dura para siempre" - Aristófanes
[p3ll3]
Colaborador
*****
Desconectado Desconectado

Mensajes: 535


... Open your eyes , open your mind ...


Ver Perfil WWW
« Respuesta #38 en: Diciembre 23, 2007, 09:00:17 »
Yo la " IA " , la hice un poco ineficiente en cuanto a recursos, pero de que no pierde no pierde  Grin Grin Grin



Saludos................... Cool
En línea

Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
[p3ll3]
Colaborador
*****
Desconectado Desconectado

Mensajes: 535


... Open your eyes , open your mind ...


Ver Perfil WWW
« Respuesta #39 en: Diciembre 23, 2007, 09:55:14 »
A quien entrego el code Huh ya he terminado  Grin


Saludos................... guitarra
En línea

Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Deeo
Habitual
*****
Desconectado Desconectado

Mensajes: 206


Ozzy Slave.

MrRaiser@gmail.com
Ver Perfil Email
« Respuesta #40 en: Diciembre 23, 2007, 10:59:48 »
Hola gente!!!, bueno me gustaría apuntarme al Reto, ya tengo el kode y subo mi .exe para que lo vean, después cuando el reto termine subo el código fuente completo, esta hecho en Vb 6.0.
Estuve viendo y es virtualmente imposible ganar pero...... no se.
me gustaría que lo prueben ustedes, yo ya estuve molestando a unos amigos.
Nos vemos salu2

LINK:
Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
AQUI
« Última modificación: Diciembre 26, 2007, 04:31:19 por Deeo » En línea

   
Los seres queridos hacen que la vida valga la pena, los enemigos...que tenga sentido.
FreakMind
Habitual
*****
Desconectado Desconectado

Mensajes: 185



Ver Perfil
« Respuesta #41 en: Diciembre 23, 2007, 11:44:16 »
Buenas

Voy a hacerlo en C++ asi que voy a tardar mas tiempo de lo comun (no se C++ xD). Supongo que el diagrama de clases cuenta como documentacion verdad?

Cita de: [p3ll3] en Diciembre 23, 2007, 09:55:14
A quien entrego el code Huh ya he terminado  Grin
El code se postea aca.

Cita de: Deeo en Diciembre 23, 2007, 10:59:48
Hola gente!!!, bueno me gustaría apuntarme al Reto, ya tengo el kode y subo mi .exe para que lo vean, después cuando el reto termine subo el código fuente completo, esta hecho en Vb 6.0.
Estuve viendo y es virtualmente imposible ganar pero...... no se.
me gustaría que lo prueben ustedes, yo ya estuve molestando a unos amigos.
Nos vemos salu2

LINK:
Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Opinion personal: No dejes links a .exe. Si queres participar deja el fuente y listo


Salu2, FreakMind
« Última modificación: Diciembre 23, 2007, 11:45:36 por ҒrεακΜιи∂ » En línea
Connoisseurs of C semantics find C++ inferior to ++C
[p3ll3]
Colaborador
*****
Desconectado Desconectado

Mensajes: 535


... Open your eyes , open your mind ...


Ver Perfil WWW
« Respuesta #42 en: Diciembre 24, 2007, 12:11:10 »
Cita de: ҒrεακΜιи∂ en Diciembre 23, 2007, 11:44:16
Buenas

Voy a hacerlo en C++ asi que voy a tardar mas tiempo de lo comun (no se C++ xD). Supongo que el diagrama de clases cuenta como documentacion verdad?

Cita de: [p3ll3] en Diciembre 23, 2007, 09:55:14
A quien entrego el code Huh ya he terminado  Grin
El code se postea aca.

Si gracias men ya lo lei mas atras   Smiley , el code mejor lo publico el dia de la fecha limite , tambien voy a tener tiempo de mejorarlo un poco.



Saludos................... Cool
En línea

Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Ni0
Gran Colaborador
*****
Desconectado Desconectado

Mensajes: 1365


Ni0-inside the source code

Ni0@el-hacker.org
Ver Perfil WWW Email
« Respuesta #43 en: Enero 05, 2008, 09:21:13 »
hola, yo ya lo termine hace rato, postie el code en mi blog porque como todabia el reto no termino...., aca el link:

Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
http://ni0.blogspot.com/2007/12/tateti-por-ni0.html

se van a dar cuenta que puse:
#include stdio.h sin los <>, porque si los pongo no se ve... xD

salu2!
En línea
Inside The Source Code




Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Linux Registred User #460377
[p3ll3]
Colaborador
*****
Desconectado Desconectado

Mensajes: 535


... Open your eyes , open your mind ...


Ver Perfil WWW
« Respuesta #44 en: Enero 07, 2008, 12:55:13 »
El mio tambien lo deje en mi blog  Grin Grin

Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion


Saludos........... Cool
[p3ll3]
En línea

Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion


Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Ni0
Gran Colaborador
*****
Desconectado Desconectado

Mensajes: 1365


Ni0-inside the source code

Ni0@el-hacker.org
Ver Perfil WWW Email
« Respuesta #45 en: Enero 08, 2008, 05:07:39 »
jajajjaa, spam Roll Eyes  Roll Eyes  Roll Eyes  Roll Eyes  Roll Eyes  Roll Eyes  xD, jeje

salu2!
En línea
Inside The Source Code




Necesitas ser usuario para ver los enlaces Crear Usuario  Hacer Sesion
Linux Registred User #460377
sami
Habitual
*****
Desconectado Desconectado

Mensajes: 396



Ver Perfil Email
« Respuesta #46 en: Enero 09, 2008, 05:19:06 »
mejoren los codigos.
pinten en una pizarra un diagrama de flujo para ver como se desarrolla un apartida normal y traten de simplificar al maximo el programa.
no deberian usarse mas de 12 variables en todo el programa independientemente del lenguaje.
y sobre todo... comenten los programas, pongan cabeceras q expliquen cada procedimiento.

los moderadores no han hecho ni caso a este tema... pensaba que pondrian mas interes pero bueno... a ver si alguin lo ve y les sugiere a los de diseño un banner para la firma del ganador.
si alguien se lleva bien con algun mode que lo comente
En línea
prugo
Visitante
« Respuesta #47 en: Enero 10, 2008, 03:23:40 »
Estoy un poco atascado en la parte de elegir la mejor jugada (paso 3 de la IA que propuso sami) espero acabarlo este fin de semana, mientras la página estuvo off no hice nada.

Añado: lo que menos me gusta es tener que hacer decenas de ifs ¬¬ xD
« Última modificación: Enero 10, 2008, 03:25:53 por ρrugo » En línea
sami
Habitual
*****
Desconectado Desconectado

Mensajes: 396



Ver Perfil Email
« Respuesta #48 en: Enero 10, 2008, 04:05:53 »
prugo
q lenguaje usas?
q estructura de datos usas?
En línea
prugo
Visitante
« Respuesta #49 en: Enero 10, 2008, 05:04:18 »
Cita de: sami en Enero 10, 2008, 04:05:53
prugo
q lenguaje usas?
q estructura de datos usas?

Uso perl y por ahora he usado hashes y variables escalares (% y $ para que nos entendamos)
En línea
Páginas: 1 [2] 3 4 Ir Arriba Imprimir 
Comunidad Underground Hispana  |  Programacion  |  Programación (Moderador: programas gratis)  |  Tema: 4 Reto de programacion « anterior próximo »
Ir a:  


Ranking-Hits
Powered by SMF 1.1.6 | SMF © 2006-2007, Simple Machines LLC