SoloCodigo

Tabién lo puedes hacer teniendo en cuenta que un numero convinatorio es la suma de dos anteriores (recordad el triangulo de Pascal).

Asi saldria un bonito algoritmo recursivo con dos llamadas

Existe una funcion para trabajar solo sobre una subpantalla.

Prueba ha hacer eso, para ver si asi la funcion borrar borra solo la subpantalla que usa.

Todo esto es en modo gráfico.
Otra posibilidad es, si por ejemplo el fondo es negro, dibujar un rectangulo negro encima, y asi es como si borraras


Un saludo

Ahora no tengo mucho tiempo, pero en febrero yo me apunto a un bombardeo.


Para empezar podrías ir pensando en las clases necesarias, como por ejemplo:

Una clase pantalla para manejar el monitor, y asi poder hacer el codigo portable (por ejemplo, se podría pasar de dos a windows solo modificando el objeto pantalla).


Se podría hacer tambien una clase "malos" con un metodo mueveMalo() que mueva el malo por la pantalla un instante, lo redibuje y devuelva el control.

También se podría tener una clase "bueno" con un metodo mueveBueno(), que mire a ver que teclas estan pulsadas, y que actue en consecuencia moviendose un instante a la posición que deba y se redibuje.

También tendríamos un objeto "comida" con un método meEstanComiendo() que haga que si hay un bueno en la misma posición que ella, destruya el objeto y borre la comida de la pantalla.

El algoritmo del juego podría ser asi:

Tendríamos una lista de malos, una lista de buenos(por si hay varios jugadores), y una lista de comidas.

El algoritmo principal podría ser asi:

mientras (listaComida !=vacio)
  {
   para malo en ListaMalos
             {
              malo.mueveMalo()            
             }
   para bueno en listaBuenos
             {
              bueno.mueveBueno()
             }
   para comida en listaComidas
              {
              comida.meEstanComiendo()
              }
}


Habría que controlar muchos más detalles, como por ejemplo si se come una fruta y pacMan se puede comer a los malos etc... pero en lineas generales se podría hacer asi.

Como ya dije al principio, a partir de mediados de febrero podría echar una mano.

Un saludo

Javier Murciego

utiliza la función: system()

por ejemplo, si quieres hacer un dir, pon:

system("dir");

Si quieres ejecutar el programa xxx.exe, pon:

system("xxx");

Si necesitas poner una ruta, ten en cuenta que en c las barras "" tienen ya de por si un significado en los Strings

Creo que se ponía, por ejemplo:

system("dir c:windowscomand");

pero esto lo tendras que probar.

Busca también en que librería esta, porque depende de la versión de c que utilices. Seguramente estara en stdio.h, stdlib.h o conio.h

Espero que te sirva. Un saludo

Más sencillo:

Es tratar de hacer con un ordenador cosas que hacen las personas y que generalmente atribuimos a su inteligencia.


Ejemplo 1:

Sumar numeros grandes normalmente se atribuye a la inteligencia de las personas. Ese problema de IA ya esta resuelto. Es más, desde el punto de vista de la suma de números el ordenador es más "inteligente" que los seres humanos.


Ejemplo 2: Hacer que una máquina sepa jugar al tetris. Que una persona juegue bien al tetris normalmente lo atribuimos a su "inteligencia". Se puede lograr mediante los algoritmos adecuados que una máquina juege bien al tetris, ajedred, etc.....


Normalmente, se atacan los problemas aislados. Sería bonito hacer una máquina que simulase la inteligencia de las personas humanas, pero eso es apuntar muy muy muy alto. Lo que se hace es aislar un problema, como sumar números, calcular el camino más corto, jugar a la ajedred, etc... y hacer una máquina que lo resuelve de forma más o menos efectivas.



El ordenador es tremendamente preciso y rápido. Las personas son impreciasas y lentas y sin embargo, casi siempre dan con una respuesta más o menos buena. Por ejemplo, cuando se habla de recetas de cocina con "una pizca de sal" que es totalmente impreciso etc... sin embargo, ha casi todo el mundo le queda la comida más o menos decente.

Para jugar al tetris, las personas no utilizan un algoritmo preciso que de la solución optima y... sin embargo, muchas personas juegan muy bien al tetris.

Si introduce entonces la lógica difusa, que es la lógica de la imprecisión.
En la lógica "clasica", a un elemento le pueden ocurrir dos cosas, que pertenezca a un conjunto o que no pertenezca.
Sin embargo, en la lógica difusa esta la pertenencia con grado.

Por ejemplo, en la vida real, una persona es joven si es menor de 20 años, pero .... y si tiene 20 años y 3 días, ¿ya no es joven? SI es joven, pero con menor grado. La persona va dejando de ser joven a medida que avanza su edad, esto es, a medida que su edad aumenta el grado de pertenecia al conjunto de los jovenes disminuye, hasta, por ejemplo, llegar a los 40 años, donde diremos que la persona no pertenece al conjunto de los jovenes (o pertenece con grado 0).

Es por ello, la lógica difusa, con sus reglas especiales, la que se aplica para resolver los problemas de IA.


Bueno, espero que este ladrillo te haya aclarado algo las ideas.

Un saludo

Hola.

Yo soy el matemático de computación.

Efectivamente, el problema de la mochilla fraccionada se puede resolver mediante una algoritmo voraz, y la solución dada es la exacta.

Para el problema de la mochila no fraccionada nosotros usabamos algoritmos de programación dinámica, y de exploración del arbol de soluciónes con ramificación y acotacion (usando el problema de la mochila fraccionada) y el ramificación y poda.

No recuerdo si el problema era NP-completo. Lo que si esta claro es que es NP, puesto que una máquina con oraculo lo resuelve en tiempo polinomial.

Para informarte sobre el tema puedes mirar el libro G.Brassard- P.Bratley  "Algoritmica, Concepcion y Analisis" Ed. Masson

Por cierto, el problema de cortar tablas que sugerí para un reto, y que nadie lo ha resuelto aun, creo que también es NP-completo, aunque estuve casi un més intentando resolverlo y no fui capaz (y la profesora que me daba Calculabilidad tampoco).

Un saludo

Hola wimogan

El problema de la solución que me dices es que si poner getch(), el sistema se para hasta que se pulse una tecla, y eso no es lo que yo quiero.

Lo que yo quiero es saber que teclas estan pulsadas y que teclas no,y no esperar a que se pulse una tecla. No se si me explico bien.

La solución dada por kenshin es la ideal, si la pudiera hacer funcionar. Alli se tiene una matriz teclado[] que se actualiza cuando se lo dices y que te dice si la tecla i esta presionada o no lo esta.


Otra solución que he visto por el codigo de algunos juegos, es usar la función kb??? pongo ? porque no me acuerdo el nombre exacto, que devuelve 0 o 1 dependiendo de si hay alguna tecla pulsada. Entonces si hay una tecla pulsada se usa getche() para obtenerla. Pero el problema es...¿que pasa si hay tres teclas presionadas a la vez?

La solución es hacer funcionar el programilla que viene en teclado.doc de kenshin, pero ese tipo de programa a mi se me escapa. No entiendo bien lo que hace.

Si alguien es capaz de hacerlo funcionar se lo agradecería mucho.

Un saludo y gracias a todos


Javier Murciego

Un juego muy sencillo es el que en los bordes izquierdo y derecho de la pantalla tienes dos rectangulos, uno lo manejas tu y el otro la máquina, que se pueden mover arriba y abajo, y hay una pelota moviendose por la pantalla que rebota en estos rectangulos.

No se si me he explicado bien.... es tipo arcanoid, pero con dos jugadores y sin que haya que romper piezas, y donde el objetivo es que no te cuelen un gol (que se escape la bola por tu lado).


Es bastante sencillo si se hace con c++, salvo el problema de que para mover el rectangulo del jugador hace falta saber si la tecla correspondiente esta pulsada o no, que es lo que he preguntado en otro topic.

Sabiendo esto es muy sencillo. Si te interesa te puedo hacer un esquema de los objetos y metodos que necesitas.

Un saludo

Donde dices que estudias informática y no sabes hacer esto???

Hacerlo directamente es imposible, puesto que el número de posibilidades es muy grande (10!).

Lo puedes hacer por pasos de la siguiente forma: Por planificacion de tareas:

Lo primero que debes hacer es colocar el número 1. Para ello generas un número del 1 al 10 y le asignas esa posición.

Luego tienes que colocar el 2 en una de las 9 casillas restantes. Para ello generas un número aleatorio del 1 al 9 y colocas el 2 en la casilla correspondiente (donde esta el 1 no cuenta).

Seguidamente tienes que colocar el 3 en una de las 8 casillas restantes, generando un número aleatorio entre 1 y 7 etc.....



Otra forma más sencilla, pero de la que no estoy seguro de que la probabilidad de cada permutación sea la misma (1/10!) es colocar los números consecutivamente, y despues con un "for" vas recorriendo el vector de atras hacia adelante intercambiando el elemento en cuestion con uno al azar del vector. En pseudocodigo seria:


for (i=10;i>=2;i--)
   {
    intercambiar(lista,lista[random(1,i-1)])
   }




Existen además otras muchas variantes y metodos más o menos sencillos.

Espero haberte servido de ayuda.


Un saludo
Javier Murciego

Muchas gracias por la información