Mensajes

Bienvenido... y no te dejes asustar...

Ok... Como el título del hilo lo lleva... pero he vuelto a releer tu primer mensaje y en efecto, la razón de ramificación y poda era que preguntabas para establecer diferencias y nada más.

Olvidé señalar que los datos de los nodos y pesos que puse de ejemplo, no corresponden con los que me pasaste que con cifras tan grandes ocupa mucho ancho... pero que igualmente cualquier otra tabla de datos (como la presente más breve) cumple el cometido se servir de ejemplo por igual y con algo más de claridad si cabe...


Curioso... mi primer doble post forzado por la imposibilidad de editar el mensaje... 

Mmmmm.... creo que hay algo que no explicas sufiicientemente bien... en tí mismo está claro, evidentemente, pero como no vemos tu casa, no queda bien definido la disposición de tus sistemas, ni cuántos o cuáles son.

Cuando deshabilitas el driver de Nvidia básicamente estás indicando que el hardware debe ser emulado vía software, por lo que sí, la caída de rendimiento debe ser notable.

Tu PC, no tiene más salida que VGA?. Hay adaptadores VGA a HDMI, caerá también algo el rendimiento pero no tanto como lo descrito.
Tu PC dispone de un monitor VGA y no dispones de más monitores excepto la tv.?. Muchos PCs permiten salida a múltiples pantallas, y seleccionar la deseada.

En todo caso deberías leer el manual del juego para ver que dice respecto de la salida de los gráficos.

Supongo que pretendías poner un enlace a un fichero, pero has puesto una imagen (que no sirve para nada al hecho de poder ayudarte).

Deberías aprender a generar una tabla de estados, para simplificar la lógica y sobretodo  para poder escribir el código de corrido y sin tanta fatiga mental y tiempo que le dedicas.

Por otro lado no es buena idea hacer abreviaturas del tipo:

// "En" es una abreviación de Enemigo.
// "HP" es una abreviación de Health Points, o puntos de vida.

Por lo menos no hoy día, en los 80 estaba justificado primero por la limitación de memoria disponible en el equipo y antes de los 80 incluso por la limitación de los lenguajes en materia de manejo de strings, hoy día todo eso no tiene validez alguna... escribe:

Ennemy1HelpPoints = Ennemy1HelpPoints -1

sin preocupación... además cuando pasen los años, y vuelvas al código seguirá estando claro, si no tendrás que tirar de comentarios cuando el propio nombre usado es autoentendible.
En la medida que tengas que usar 2 o 3 docenas de variables ya tendrás ahí un código espagueti enmarañado difícil de leer y más de seguir y modificar.

[1919 -]

Afganistán tiene y ha tenido recursos el problema es de esos gobiernos corrupto que pasan por gobernar un país y lo empobrecen mas sin mirar al pueblo.

Yo no recuerdo mirando su historia que hayan tenido una época de felicidad y de paz de hecho llevan en guerras desde la época de Alejandro Magno por algo le dicen la Tumba de los Imperios ninguna potencia han podido controlar ese país.



1919 - Tras una tercera guerra entre Afganistán y el Imperio británico, el país declara finalmente su independencia. Comienza una etapa de modernización del estado afgano bajo el reinado de Amanullah Khan.

1973-1978 - Mohammed Zahir Shah, último rey de Afganistán, es derrocado y se establece la República de Afganistán. En 1978 un nuevo golpe, realizado por sectores comunistas y apoyo de la Unión Soviética, derroca al nuevo gobierno.


1989-1993 - Después de que la Unión Soviética se retira, la lucha entre los muyahidines conduce al caos.

...

Si te das cuenta de toda su historia nunca han sido felices y comieron perdices, un ejercito de alpargatas y babuchas por decir algo ha resistido durante miles de años a invasiones extrajeras.

En esto coincido con Crazykenny. Esto mismo aplicado a cada país, viene a ser un calco, especialmente en países que son frontera de paso...
Quédate con el período tras la I Guerra Mundial y hasta que los soviéticos metieron las narices, todo el que nació y vivió en ese período (que es amplio (a nivel vital de las personas)), respiraron en paz. Un país muy de analfabetos, pero en el período de los 60-70 esto era bastante común en muchas partes del mundo, la alfabetización llegó gracias a las vías de comunicación y en ultima instancia a los propios medios de comunicación (incluído el ordenador) y como casi siempre ha sido, los últimos en prosperar han sido países en zonas desérticas y alrededores (basicamente por la carencia de infraestructuras).

La URSS no provocó a esos terroristas. Fue el gobierno de Carter y el de Reagan quienes metieron la ***** por querer acabar con una política no afín a su ideología (y ejemplos de eso se han dado en muchos países, la mayoría hoy en día estados jodidos por guerras).

USA simplemente les enseñó a luchar para defenderse de la invasión soviética, cuando esto acabó... y no fue porque ganaran o la URSS se retirara, si no porque el sistema comunista impuesto por Rusia quebró (gastaban alrededor del 10% del producto interior bruto en defensa), se tuvieron que retirar (los soldados, parte del armamento y también de los soldados quedó ahí abandonado).

De ahí que tu "pregunta RETórica" acompañada de "hasta... la invasión de la URSS" sean medias verdades y se intente asociar algo que no es.

No, simplemente y claramente no. Tu lo usas como excusa para lanzar tu discurso, podrías simplemente haber puesto una aclaración bajo tu punto de vista particular, pero no responder una pregunta que no requiere respuesta.

Esto es falso, asi de simple, no estaban felices y en paz, y se desprende de TODAS las fuentes que fueron citadas en este hilo. ¿No encaja con tu ideologia? Se siente.

"He dicho, cúmplase"... Así es como se pronuncian los dictadores.

Mi 'ideología' como tu lo llamas no existe, tengo una visión de conjunto del ser humano, no individualizo porque no tiene sentido, pero no quita que analice y contemple los errores comunes que cada facción comete una y otra vez y si de mi dependiera, quedaba prohibdo la política en el mundo, izquierdas y derechas... Tú supones erróneamente que estar en desacuerdo con gente de izquierdas supone ser de derechas. Para ti las personas son como una moneda que solo tiene cara y cruz, pero las personas tienen demasiadas facciones para resumirlas en dos contrapuestas, pero como es más fácil controlar a las personas si simplemente los divides en dos grupos (el tuyo y el resto), pues hale...
El planeta está enfermo precisamente por la ideología política, al final sucederá como antaño...

[el mismo esquema de orden explicado]

Vaya, no me había dado cuenta... Al editarte en el mismo mensaje, no aparece como nuevo contenido pues no cambia la fecha de creación y la de edición no comporta su actualización en el hilo.

Queria agregar que mientras busca el programa la mejor opcion va mostrando la mejor encontrada hasta el momento. por ej. si lo comparamos con una heuristica, mi programa encuentra la solucion de 7611071 en menos de dos segundos, antes de encontrar la optima (7561324)

Como hace el mío... bien.
Pero ten en cuenta de procurar que el primer cálculo sea ya un valor no subóptimo. Imagina que fuera la ruta más larga, esto podría suponer una larga enumeración.

Yo por ejemplo, para obtener sobre ese de 20 nodos de forma rápida si ordenos los nodos (la adyacencia para cada nodo) de menor a mayor, me devuelve ya media docena de soluciones muy próximas, antes siquiera de soltar el botón del ratón, luego para llegar a la solución dada tarda algo menos de 5 minutos, si bien como es fuerza bruta (con poda), no tiene forma de saber si hay o no una solución más óptima por lo que hasta que no complete la búsqueda no puede garantizarse la solución (lógicamente si ya se conoce...).
En cambio si la entrada de datos se ofrece tal y como me la entregaste, entonces tarda todo el tiempo que te dije y la solución final aparecía alrededor de 18 horas tras su puesta en marcha (este equipo no es muy potente en comparación a los actuales, pero aú así el número de horas es significativo).

Te pongo los datos tal cual los envío como parámetro (para claridad de presentación aquí añado un '0' a la derecha para valores de 2 dígitos).

Nota que cada nodo queda así numerado alfanuméricamente:

A= B:064|C:041|D:082|E:099|F:093|G:161|H:099|I:116|J:060
B= A:064|C:069|D:044|E:105|F:130|G:200|H:150|I:174|J:122
C= A:041|B:069|D:062|E:058|F:062|G:133|H:081|I:108|J:066
D= A:082|B:044|C:062|E:071|F:111|G:177|H:139|I:169|J:127
E= A:099|B:105|C:058|D:071|F:055|G:110|H:091|I:125|J:108
F= A:093|B:130|C:062|D:111|E:055|G:071|H:036|I:071|J:070
G= A:161|B:200|C:133|D:177|E:110|F:071|H:067|I:081|J:121
H= A:099|B:150|C:081|D:139|E:091|F:036|G:067|I:035|J:054
I= A:116|B:174|C:108|D:169|E:125|F:071|G:081|H:035|J:059
J= A:060|B:122|C:066|D:127|E:108|F:070|G:121|H:054|I:059

Ahí el orden es el de los nodos: A,B,C,D...J y de esa forma tarda como dije más de 1 día...

En cambio reordenando los pesos para cada nodo y los propios nodos (según la suma d epesos que lo componen) y pasando esto como parámetro:

C= A:041|E:058|D:062|F:062|J:066|B:069|H:081|I:108|G:133
F= H:036|E:055|C:062|J:070|G:071|I:071|A:093|D:111|B:130
H= I:035|F:036|J:054|G:067|C:081|E:091|A:099|D:139|B:150
J= H:054|I:059|A:060|C:066|F:070|E:108|G:121|B:122|D:127
A= C:041|J:060|B:064|D:082|F:093|E:099|H:099|I:116|G:161
E= F:055|C:058|D:071|H:091|A:099|B:105|J:108|G:110|I:125
I= H:035|J:059|F:071|G:081|C:108|A:116|E:125|D:169|B:174
D= B:044|C:062|E:071|A:082|F:111|J:127|H:139|I:169|G:177
B= D:044|A:064|C:069|E:105|J:122|F:130|H:150|I:174|G:200
G= H:067|F:071|I:081|E:110|J:121|C:133|A:161|D:177|B:200
Nota que para cada fila los nodos están ordenados por pesos... y además las filas están ordenadas según la suma de los pesos de sus nodos, en ambos casos de menor a mayor, así la primera combinación hallada, se forma prácticamente con pesos muy bajos y por tanto poda exageradamente la cantidad de nodos a visitar... el comportamiento de la búsqueda de este modo, al final viene a ser muy equivalente a ciertas características (pero mucho menos compleja) que ofrece el algoritmo de Steinhaus.
...y de esta forma la solución aparece en menos de 5 minutos y la verificación completa en algo menos de 1 hora (creo recordar)...

Mira de aprovechar a introducir los datos siguiendo el mismo esquema de orden explicado (no hay necesidad de que identifiques los nodos a mi manera (id ':' peso'|'... etc), con tal que tras marcar el orden sigas pudiendo identificarlos correctamente), si ahora tienes podado cuando el peso acumulado supera el total menor hallado hasta el momento, esto acotará aún más con lo que ganarás muchísimo en tiempo (probablemente lo dividas entre 10 o más, y tanto más cuanto más nodos tenga).
Obviamente que sea así, va a depender del tipo ramificación y poda que esté efectuando tu algoritmo.

[ciudadano* + audiencia potencial = troll]

Disiento parcialmente.

La ecuación básica del troll, está definida por:
ciudadano* + audiencia potencial = troll

*Ciertamente el ciudadano, no es el ciudadano 'normal' debe tener un 'qué'... pero sin una audiencia, digamos que no se desarrolla se queda en estado embrionario... la audiencia es su alimentación, luego no y sí... internet no los crea, pero los alimenta (engordan, crecen y se desarrollan).

Sin internet, son solo el vecino pesado, el padre que grita al árbitro (o a su hijo) cuando éste juega los sábados con sus compañeros de colegio, el que siempre toca el claxon con una cola de tráfico aunque sea evidente el motivo y que sea insalvable, el que grita al médico o a la enfermera... todos esos son potenciales trolls si les das la audiencia adecuada.

Sí, son así de villanos... cualquier ganancia nunca es suficiente.

Compré hace 2-3 años un disco duro de Toshiba (es una marca que aprecio en la tecnología, aunque en este caso tuve una decepción), y tenía esa misma sensación... que funcionaba a la mitad del rendimiento de lo que debería, como aún estaba a tiempo lo devolví.
Cuando me preguntaron el motivo de la devolución fue eso mismo lo que les dije, "el rendimiento no es el que señala la especificación del mismo", el vendedor de la tienda pretendía 'enseñarme' ciertos motivos que causan un peor rendimiento (es normal, ellos no saben si quien lo compra es un zapatero ignorante de toda índole al respecto), como la causa más probable de 'mi impresión', ...tampoco era menester detallarle que mi impresión estaba sustentada con alguna pruebas de exhaustación que me tomé la molestia de verificar. Aparte tenía otro exactamente idéntico (según la nomenclatura del mismo), y ese si daba los valores aprox. (con su tolerancia) que señalaban las especificaciónes... Pude devolverlo simplemente porque hay una fecha límite de devolución a la que uno puede acogerse incluso sin ningún motivo razonado... después de dicho plazo, solo entra en juego la garantía. Es por ello adecuado comprar en tiendas donde tengas un plazo de devolución si no quedas satisfecho, evitas este tipo de 'timos', que parten desde el fabricante.

Mi sensación era eso mismo, que habían remplazado alguna parte interna del mismo por ahorro de costes pero que bajaba el rendimiento notablemente. Naturalmente como se podía devolver no era menester destriparlo para descubrir el motivo exacto y olvidarse de recuperar su coste.
Si lo hubieran etiquetado bajo las especificaciones que realmente ofrecía el dispositivo tal vez uno decida aún así quedarse con él si entiende que el precio (al caso), lo justifica... pero supongo que aprovecharon los excedentes de etiquetado que tenían (que sería una falta o error) o más vergonzoso, que lo hicieron a sabiendas con el propósito de vender al mismo precio algo que en realidad a ellos les había costado menos su producción.