Escrito corto de análisis y reflexión
La situación inicial de misioneros y caníbales se basa en tres misioneros y tres caníbales que deben cruzar un río con una barca con capacidad para dos personas. El problema, y ladificultad del problema pues, es que no puede haber un mayor número de caníbales que de misioneros en cualquiera de las dos orillas. A partir de aquí deberemos crear un diafragma o un árbol estado-acción en el que se plantean los posibles estados que pueden ocurrir habiendo aplicado operaciones en el estado inicial. Se trata de una búsqueda en profundidad donde puede haber movimientos en retroceso.La solución del problemas sería la siguiente (M: misioneros, C: caníbales): 1) 3M+3C, 2) 2M+2C (M+C) M+C, 3) 3M+2C (M) C, 4) 3M (2C) 3C, 5) 3M+C (C) 2C, 6) M+C (2M) 2M+2C, 7) 2M+2C (M+C) M+C, 8) 2C (2M) 3M+C, 9) 3C (C) 3M, 10) C 2C 3M+2C, 11) 2C (C) 3M + C, 12) (2C) 3M+3C. Se puede ver pues, como en esta búsqueda exhaustiva o sistemática hay retrocesosen el problema ya que no siempre se va en la dirección de acortar distancias con la meta, como pasaría en la estrategia de subir la montaña o la cuesta. En mi opinión, la búsqueda exhaustiva es fácil de entender, pero difícil de poner en práctica y requiere de mucho tiempo además de no poderla utilizar sólo mentalmente, si no que es necesario al menos un papel donde poder ir haciendo el análisis.Pasemos a un ejemplo de análisis de medios-fines que consiste en hacer una comparación entre la situación inicial y la solución o estado final analizando las diferencias entre éstos y hacer que se vaya reduciendo a partir de varias acciones o decisiones. Hace falta identificar las prioridades de las diferencias, la de mayor prioridad habrá que reducirla a través de operaciones. Aunque podemosapreciar esta estrategia en el ejemplo de problema anterior, partiremos ahora del problema de la torre de Hanoi con tres discos. La situación de partida es la de tres pivotes, en el primero de ellos se encuentran los tres discos, pequeño, mediano y grande en orden descendiente. Se trata de conseguir que esta figura exacta esté en el tercer pivote con el menor número de movimientos (n = número dediscos 3, 2^n - 1 = movimientos mínimos 7), los discos se podrán mover de uno en uno solamente y no se puede colocar un disco encima de otro si este último es de menor tamaño. La solución al problema sería (P: pivotes, D: discos (1: pequeño, 2: mediano, 3: grande)): 1) P1: D1, D2, D3, 2) P1: D2, D3; P3: D1, 3) P1: D3; P2: D2; P3: D1, 4) P1: D3; P2: D1, D2, 5) P2: D1, D2; P3: D3, 6) P1: D1; P2:D2; P3: D3, 7) P1: D1; P3: D2, D3, 8) P3: D1, D2, D3. En este caso, en mi opinión, este problema tiene mayor facilidad que la de misioneros y caníbales, aunque la estrategia en sí me parezca más difícil de entender.
Otras estrategias posibles serían las siguientes. En primer lugar, la búsqueda al azar o aleatoria, en la que se busca desordenadamente la solución, dando respuestas o posiblessoluciones al azar esperando encontrar por casualidad la solución, no se sigue ningún tipo de planificación durante el proceso. En segundo lugar, la estrategia de ensayo y error, en este caso sólo será adecuada si el espacio del problema es relativamente pequeño. La búsqueda sí que será planificada y ordenada ahora comprobando los resultados de cada uno de los caminos que se seleccionen y se hayan...
Regístrate para leer el documento completo.