Taller 3 profundidad,anchura, iterativa.

 Complejidad Amplitud iterativa

Completitud: El algoritmo siempre encontrara la solución de existir.
Complejidad temporal: La misma que la búsqueda en anchura. El regenerar el árbol en cada iteración solo añade un factor constante a la función de O(b^d).
Dónde: o b, factor de ramificación: número máximo de sucesores (hijos) de cualquier nodo. O d, profundidad del nodo objetivo menos profundo.

Complejidad espacial: Igual que en la búsqueda en profundidad O(bd).
Optimalizada: La solución es óptima si el coste de paso es 1.
Igual que en el caso del algoritmo en profundidad, el tratar repetidos acaba con todas las ventajas espaciales del algoritmo, por lo que es aconsejable no hacerlo. Como máximo se puede utilizar la estructura de nodos abiertos para detectar bucles en el camino actual


Complejidad Profundidad Iterativa

La complejidad en espacio de la BP es  O(bd)  O(bd), donde b b es el factor de ramificación y  d d es la profundidad de la solución más superficial. Dado que BP visita los estados múltiples veces, puede parecer extremadamente costoso, pero no lo es, dado que la mayor parte de los nodos se encuentran en el nivel más profundo del árbol, por lo tanto no tiene mucha importancia que se visiten los niveles superiores varias veces.


Prueba de escritorio  (ID,IB).

Prueba de escritorio ID

Prueba de escritorio IB

Taller 2 : Busqueda anchura y profundidad

El problema planteado es pasa SS_RR ranas y sapos estos pueden desplazarse a un espacio en blanco o encima de un sapo o rana, no se puede devolver ninguno de los dos y finalmente debe quedar de este modo

RR_SS   con esto el problema queda resuelto

Esta es la solución mediante planteamiento y algoritmo de solución, donde encontramos dos lineas para dar solución.

Esta seria la red de soluciones a el problema planteado mediante nodos.

Por anchura tendría la siguiente numeración junto a su solución.

por profundidad es :

La siguiente tabla tiene los datos con el resultado de busqueda

Taller 1 formalizacion

                   TALLER 1 :  FORMALIZACION SOLUCION

Formalice los siguientes problemas como problemas de búsqueda

El problema de las ocho reinas se trata de un acertijo en el que se colocan ocho reinas sin  que se amenacen

Formalizacion 1 punto:

Estado inicial: tablero sin ninguna ficha
Estado final: tablero con 8 reinas dispuestas de forma que no se amenacen la una a la otra

Espacio de estados: Se conocen al menos 12 soluciones por simetría y 80 restantes que son por giros de simetría de esta misma, entre giros de estas 12 soluciones básicas se dan estos datos 11*8+4=92 estados gracias a cambios de simetría.

Operadores:

• Mover reina en diagonal superior izquierda
• Mover reina en diagonal superior derecha
• Mover reina en diagonal inferior izquierda
• Mover reina en diagonal inferior derecha
• Mover reina hacia arriba
• Mover reina hacia abajo
• Mover reina a la izquierda
• Mover reina a la derecha



Cómo se pueden poner 4 litros de agua en una jarra si solo se dispone de dos jarras de 3 y 5 litros y no se puede utilizar otro recipiente adicional.  Cómo repartir equitativamente 8 litros de agua en dos jarras para que cada jarra contenga 4 litros si solo se dispone aparte de la jarra de 8 litros, una de 3 y otra de 5 litros

Formalizacion 2 punto:

Estado inicial:
*Jarras vacías
*Jarras vacías

Estado final:

*Una jarra llena de 4 litros de agua.
*Dos Jarras con 4 listros de agua cada una en su interior.

Espacio de estados:
* En la primera parte del ejercicio mediante movimientos a las jarras se pueden obtener 6 posibles combinaciones de estado, Se llena la jarra de 5 litros, luego esta se vacía en la de 3 litros quedando 2 litros en la de 5, luego se vacía la jarra de 3 litros quedando únicamente 2 litros llenos en la de 5,trasladar los dos litros a la jarra de 3, luego llenar a tope la jarra de 5 y finalmente trasladar 1 litro faltante a la jarra de 5 logrando tener en una de las jarras 4 litros .
Soluciones 6.

*No se puede con la jarra de 3 litros posible fallo, solo admitiria 4 en la de de 5 litros:

Operadores:
*llenar cantidad de agua en jarra de 5 litros.
*vaciar cantidad de la jarra 5 litros.
*llenar cantidad de agua en jarra de 3 litros.
*vaciar cantidad de agua en jarra de 3 litros.
*intercambiar cantidad de agua en jarra de 3 a 5 litros.
*intercambiar cantidad de agua en jarra de 5 a 3 litros.


Problema propuesto por Einstein y traducido a varios idiomas conservando su lógica. Einstein aseguraba que el 98% de la población mundial sería incapaz de resolverlo. Yo creo que Vd. es del 2% restante. Inténtelo y verá como tengo razón.
      Condiciones iniciales:
         –    Tenemos cinco casas, cada una de un color.
         –    Cada casa tiene un dueño de nacionalidad diferente.
         –    Los 5 dueños beben una bebida diferente, fuman marca diferente y tienen mascota diferente.
         –    Ningún dueño tiene la misma mascota, fuma la misma marca o bebe el mismo tipo de bebida que otro.

      Datos:
           1.    El noruego vive en la primera casa, junto a la casa azul.
           2.    El que vive en la casa del centro toma leche.
           3.    El inglés vive en la casa roja.
           4.    La mascota del Sueco es un perro.
           5.    El Danés bebe té.
           6.    La casa verde es la inmediata de la izquierda de la casa blanca.
           7.    El de la casa verde toma café.
           8.    El que fuma PallMall cría pájaros.
           9.    El de la casa amarilla fuma Dunhill.
         10.    El que fuma Blend vive junto al que tiene gatos.
         11.    El que tiene caballos vive junto al que fuma Dunhill.
         12.    El que fuma BlueMaster bebe cerveza.
         13.    El alemán fuma Prince.
         14.    El que fuma Blend tiene un vecino que bebe agua.
         ¿Quién tiene peces por mascota?


Formalizacion 3 punto:

Estado inicial: Condiciones preestablecidas inicialmente
Estado final:Sujeto que tiene peces por mascotas
Espacio de estados: no administrado, solo se encuentran datos ya existentes.


Operadores:
*Escoger cual es la primera casa 
*Asignar al noruego en la primera casa
*La casa azul esta junto a la casa del noruego
*Asignar rojo a la casa que está en el centro
*Ubicar al inglés en la casa roja
*Asignar leche como bebida del Ingles
*Ubicar casa verde al lado izquierdo de la casa blanca
*Asignar a la casa verde la bebida café
*Asignar a la casa amarilla  la marca de cigarrillo DunHilll
*Asignar el animal caballo a la casa junto al que fuma DunHill
*Asignar  bebida  a la casa azul
*Asignar  bebida  a la casa blanca
*Asignar  bebida  a la casa amarilla
*Asignar  fuma  a la casa verde
*Asignar  fuma  a la casa blanca
*Asignar  fuma  a la casa roja
*Asignar  fuma  a la casa azul

Limpiador de cuadros en c++

El programa tiene como base el uso de c++, se usan strings pra predeterminar los bordes del cuadro y por medio de ciclos se logra hacer el dibujado y limpieza.

Usaremos tres strings uno llamado end el cual sera el borde inferior y superior del rectángulo.

El otro llamado mid  donde pondremos una cadena de caracteres donde estará la palabra basura o trash

El otro lo llamaremos limpio el cual sera el string que se mostrara luego de limpiar un cuadro

Se dan las opciones de limpiar derecha o izquierda, al igual que limpiar ambos al tiempo.

Inteligencia Artificial

Es bueno hablar de un tema que nos concierne a muchos, en el mundo es un tema que quizás pasa en un segundo plano para muchos, pero si detallamos todo a nuestro alrededor podemos notar un poco de este en diversos objetos, la inteligencia artificial esta implantada en varios objetos como fruto de investigaciones previas esta se enfoca en intentar que objetos inanimados obtengan el razonamiento o habilidades similares a las que tienen un ser humano hoy en día especialmente tiene que ver con el campo de la informática especialmente en cuanto a aprendizaje y razonamiento se refiere.

primordial mente la inteligencia artificial tiene su base en la informática, aunque esta sirve primordial para dar solución a problemas del hombre en la actualidad estos buscan facilitar la vida en diversos aspectos sociales y económicos, la inteligencia artificial es una gran herramienta hoy en día para los teléfonos inteligentes e incluso televisores con diversos usos automatizados,un claro ejemplo de estos son los traductores en linea, sistemas de recomendación de vídeos y asistentes de voz como lo pueden ser Siri o Alexa , sin mencionar las industrias que hoy por hoy buscan un modo de hacer todo automatizado para obtener un gran rendimiento en sus empresas a la hora de generar algún producto, La inteligencia artificial no sirve para procesos netamente manuales a los cuales no se les implementa el área de la informática un claro ejemplo de estos son objetos cotidianos,estos no requieren de un uso de inteligencia artificial ya que estos son usados netamente por un usuario humano.

Se puede decir que la inteligencia artificial nació con el deseo de ayudar al ser humano a simplificar tareas en el mundo, a medida que esta avance en el tiempo va a continuar simplificando las tareas del ser humano creando nuevas tecnologías,esto presenta beneficios sin embargo también tiene sus contras a largo plazo, se dice que puede presentar un gran peligro debido a que estamos usando la inteligencia humana a seres creados por nosotros mismos como pueden ser los robots o tipos de super computadoras como se ve hoy en dia, esto puede presentar un gran peligro debido a que si no se tiene un debido control se pueden desatar catastrofes en todo el mundo ya que esta tecnologia e inteligencia artificial se puede salir de nuestras manos en algun momento.

en un curso de inteligencia artificial se debe enseñar los posibles peligros que esto representa si se no se controla el uso de esta misma, por otro lado debemos aprender como debería hacer un uso tecnológico y profundizar en diversos aspectos que trata la inteligencia artificial, puede ser interesante también saber la historia de la IA.

Bibliografia
https://searchdatacenter.techtarget.com/es/definicion/Inteligencia-artificial-o-AI

https://sites.google.com/site/proyectointeligenciaartificial/indice/el-futuro-de-la-ia-1


https://medium.com/ydq/inteligencia-artificial-desde-una-perspectiva-de-negocio-para-que-sirve-a2de4820400e