Ver Mensaje Individual
  #4 (permalink)  
Antiguo 14/03/2016, 02:18
Tachikomaia
Invitado
 
Mensajes: n/a
Puntos:
Respuesta: Dudas sobre fuerza bruta.

Si había leído la 1era parte de la wikipedia, quería saber si hay mucha gente de acuerdo o no, y en cuyo caso por qué.
"siempre que exista, encuentra una solución".
(salvo por el tema del tiempo, que dije que se obviara).

En cuanto a la 2nda parte de mi post, la wikipedia no responde, y el otro tema tampoco. No me interesa por ahora la fuerza bruta lógica, me interesan cosas más básicas. Quizá sean de la lógica y no me doy cuenta, no sé. Te muestro un ejemplo.

Cita:
Por lo que he pensado, se requiere resetear la situación excepto en estos casos:
- Cuando no hay situación ni se crea.
- Cuando el 1er candidato o 1era acción es la solución.
- Cuando las acciones útiles son reconocibles sin tener que resolver el problema, la lista de candidatos es igual a la serie útil (de acciones, en el orden útil), y no se resetea la acción.
La explicación está acá

http://rinconmatematico.com/foros/in...0041#msg350041

...luego de "---".

Eso es una parte de lo que quiero entender, por ejemplo me falta:
¿Cuando se requiere que haya una situación y cuando no?
¿Cuando que haya un número limitado de candidatos?
¿Reseteo de los candidatos? Posiblemente respondido.

También tengo otras dudas pero menos aún sé si tienen sentido, como:
¿Cuando puede haber chequeo de acciones útiles pero que no resuelven el problema? Por ejemplo tengo visto que sólo en los casos en que el problema requiere más de una acción para resolverse.