Web

Algorítmos y programación

Gráficos en tiempo real

Imágenes, síntesis y procesamiento

Móviles

Juegos

Miscelánea

Artículo creado en 2009.

Valoración

sobre 33 comentarios.

Optimizacion de recursos en Guerras Tribales

¿Estás interesado en una herramienta que te ayude a jugar a Guerras Tribales?, dame tu opinión y veré si merece la pena. Opinar AQUI.

Recursos

Existen una serie de juegos en los que (entre otras cosas) deben conseguirse recursos (madera, barro, hierro, población, etc...) y un buen aprovechamiento de estos recursos o su óptima generación dan más oportunidades de victoria. Pero... ¿cual es la mejor estrategia?.

Guerras Tribales

Sin entrar en detalles, en GT (Guerras Tribales o TW de Tribal Wars) se necesitan recursos para construir edificios (que aportan ayudas como velocidad, defensa, tecnologías, etc...) o bien para reclutar ejércitos (soldados, caballería, maquinaria, etc...), la principal fuente de recursos son: "El leñador", "La barrera" y "La mina de hierro" cuanto más alto sea el nivel de estos edificios más rápidamente generan recursos pero para aumentarlos de nivel, hacen falta recursos (de madera, barro y hierro).

Aún existen dos restricciones más para subir de nivel: el número de población máxima (cada edificio en cada nivel requiere una cantidad de población) y la capacidad de almacenamiento de recursos que está limitada por el almacén (si necesitamos 1000 unidades de madera para subir de nivel, deben guardarse en algún sitio hasta que se construya, ese sitio es el almacén, pero éste, tiene capacidad limitada).

Tanto los requerimientos de material (o población), como la capacidad de producción aumentan exponencialmente con cada nivel. La forma que tienen en cada caso son f(n) = K₁ * K₂^{K₃ * n} (donde K₁, K₂ y K₃ son constantes).

Estrategia óptima

Sin entrar en muchos detalles que son particulares del juego en cuestión, es obvio que si tenemos un nivel bajo de generación de recursos, generar dichos recursos nos lleva un tiempo considerable, si dedicamos los pocos recursos que tenemos en "otras cosas" entonces, siempre tendremos un nivel bajo de generación y siempre seremos lentos en esas "otras cosas", es decir, siempre vamos lentos y nuestro avance tecnológico avanza muy lentamente.

La estrategia óptima, podría resumirse entonces en dedica todos los recusos posibles a obtener recursos y sólo dedícalos a "otras cosas" cuando su coste sea despreciable respecto de la generación de recursos.

Por ejemplo, ampliar por primera vez "El cuartel" (para reclutar tropas o construir la muralla) requiere en el nivel más bajo de generación de recursos de casi 7 horas. Lo que quiere decir que tras 7 largas horas de espera tendríamos el cuartel y la misma raquítica capacidad de producción.

Si dedicamos esas 7 horas a mejorar los productores de recursos los podremos llevar (a los 3) a un nivel superior, y entonces la ampliación del cuartel pasará a llevarnos 5,7 horas en lugar de las 7 iniciales. Sí, es cierto, el cuartel ha tardado ahora 7 + 5,7 = 12,7 horas desde el momento inicial, pero nuestro aumento en la capacidad de producción ¡es permanente y para el resto del juego!.

Por ejemplo, si retrasamos 6 días la construcción del cuartel, los recursos que éste requiere los podremos conseguir ¡en tan sólo una hora!.

Problemas

En realidad, ciertos detalles del juego (como que los contrincantes no se chupan el dedo) nos impedirán en general dedicar ininterrumpidamente los recursos a obtener más recursos puesto que deberemos realizar algunas acciones de caracter defensivo. El motivo es, principalmente, que nos podrían quitar los recursos (que sólo tenemos cubiertos hasta cierto límite mediante el "Escondrijo"). Pero en general, la estrategia sigue siendo válida: da prioridad (siempre que puedas) a la generación de recursos.

Máxima producción en tiempo record

Vale, dedicamos todos los recursos a obtener más recursos, pero, ¿qué recurso necesito más?.

Cuando llevas un tiempo jugando, te das cuenta que el hierro es el recurso (al menos para la construcción) menos necesario (no por nada en el comercio es el de menos valor).

En general, podemos ver dos estrategias diferentes para ir ampliando los productores de recursos:

Ampliar aquel con menor nivel actual.
Ampliar aquel del que tenemos menos recursos.

Como veremos la mejor estrategia es la segunda.

Simulación completa en Excel

Si se quisiera desarrollar un optimizador tecnológico (un algoritmo que nos indicara las acciones que tenemos que hacer para alcanzar en tiempo record un objetivo como niveles de edificios, ejército, tecnología, ...) entonces nos tendríamos que ir a algorítmos tipo A* (que rutea un camino usando ciertas heurísticas) o probablemente genéticos pues la explosión combinacional es enorme. Sin embargo, para este caso concreto podemos usar una sencilla hoja de cálculo.

Si alguien tiene interés en la construcción de la hoja de cálculo que me lo pida, para no aburrir, sólo comentaré los resultados.

Bien, lo primero es que nadie se asuste, la tabla es grande porque la cosa lleva unas cuantas etapas, pero es sencillo.

En primer lugar las conclusiones:

Como vemos, a partir del nivel 23 de hierro, éste nos empieza a "sobrar" con lo que si hacemos de forma inteligente un poco de comercio con todo este recurso excedente, podremos acelerar todavía más el proceso pues en ese momento "sólo" habrán pasado 16 días y los otros 21 los podremos reducir si hacemos buen uso de todo ese hierro. En la tabla tenemos los recursos máximos que debemos vender en cada momento.
En lo que hemos llegado al nivel 30 de madera, ésta también empieza a sobrar y podremos acelerar todavía más esos 7 días que queden (vendiendo además de hierro, madera para obtener barro).
En todo el proceso, vemos que hemos tenido que ir ampliando la granja y el almacén, la granja sólo nos lleva (en todo el proceso) 4 horas adicionales, es ridículo y el almacén nos "quita" 40 horas (día y medio adicional) pero es que llegamos a un importante nivel 22 que nos será útil para otras construcciones.
Tras estas 5 semanas de ampliación de recursos tendremos una capacidad de 57.600 unidades diarias de cada recurso ¡172.800 unidades totales diarias!. Desde luego, tendremos mucho más fácil ampliar el resto de edificios y reclutar tropas.
Además, el nivel de puntos no habrá aumentado demasiado (al haber crecido sólo los niveles de 4 edificios) y por tanto no seremos (en principio) objeto de ennoblecimiento.

Aunque se han ocultado algunas columnas intermedias, comento las visibles:

Nivel: como es obvio, el nivel actual del edificio.
Ph: producción en unidades por hora que hay actualmente.
Dsp: cantidad de recursos disponibles que tenemos en el almacén.
Ut: es el edificio que debe ampliarse si utilizamos la estrategia de aquel que menos tiempo lleve en construir.
Ur: es el edificio que debe ampliarse si utilizamos la estrategia de aquel del que menos recursos tenemos.
Up: es la estrategia utilizada y en el gráfico se ha utilizado Ur es decir, ampliamos siempre aquel edificio del que menos recursos tenemos (aunque haya otro que ya pudiéramos construir).
t: es el tiempo en horas que nos llevará la ampliación (se han omitido los decimales en la visualización, pero en la suma total se contemplan los decimales).
ta: es el tiempo total en días desde el momento inicial que llevamos invertidos (se han omitido los decimales en la visualización, pero en la suma total se contemplan los decimales) sin contar las "paradas" para ampliar la granja ni el almacén.
Pt: es la población total ocupada por los edificios.
Almn: es la capacidad actual necesaria de almacén.
Ng: es el nivel actual de la granja.
Na: es el nivel actual del almacén.
UpG: indica si debe "upgradarse" la granja.
UpA: indica si debe "upgradarse" el almacén.
Ugt: tiempo adicional requerido para ampliar la granja.
Uga: tiempo adicional requerido para ampliar el almacén.

Abajo del todo se ve el total de horas dedicadas en los edificios productores, en la granja y en el almacén.

Si quieres el Excel, bájatelo aquí.

Opinado el 06/07/09 13:30, valoración

Opinado el 11/08/09 16:18, valoración
tio!! lo e comprovado durante 3 meses de juego y funciona al 100% gracias!

Opinado el 26/08/09 18:44, valoración

Opinado el 24/09/09 14:48, valoración
Qué bárbaro!,....yo sabía que las matemáticas al final iban a servir más que para calcular cuánto dinero me quedaba en la cuenta luego de pagar todas las facturas,.....sois la reostia! Gracias por la información.

Opinado el 18/10/09 16:10, valoración

Opinado el 04/11/09 02:40, valoración
patetico

Opinado el 05/12/09 15:43, valoración
sencillo rapido de leer, y efectivo! Gracias

Opinado el 06/12/09 13:57, valoración
Lo voi a poner en practica, con un pueblo barbaro, haber que tal va. Se te va ha hechar de menos, en el mundo2. Gracias por los aportes Microm

Opinado el 04/01/10 06:14, valoración
Mira para ser sincerio yo creo q todos estos calculos no te van a ayudar a ser el mejor, yo no m fije muy bien xq tngo paja para leer todo eso pero parece q ta bueno qrer tratar de hacer calculos para lograr mejor un pueblo pero eso se logra cn estar activo, con experiencia y cn gnas de ser el mejor. Podes saberte todo esto y no jugar bien en el juego, o podes no saber esto pero ser muy bueno en el juego. Mcuhas gracias x explicar esto pero uno tiene q aprender x si solo cmo vs pudiste aprender todos estos

Opinado el 05/01/10 00:25, valoración

Opinado el 07/01/10 22:05, valoración
Muy bien la hoja de calculo. Una pregunta adicional: ¿de que sirve subir el nivel del edificio principal?

Opinado el 10/01/10 21:31, valoración
k

Opinado el 20/01/10 19:48, valoración
no ntendi

Opinado el 26/01/10 21:35, valoración
parece Muy interesante aplicar Excel a una simulacion como esta; pero no veo completos el plan,las reglas ni los detalles de juego (solo vi las formulas en las celdas de las hojas); ¿puedo tener alguna otra ayuda? M.gracias. s.eiras eirasroel@gmail.com

Opinado el 31/01/10 08:19, valoración
Genial... pero echo en falta el subir algo el Edificio Principal... Creo que habría que estudiarlo pues se gana muchísimo tiempo de construcción y no son muchos recursos a gastar... etorreco7@yahoo.com

Opinado el 05/02/10 12:38, valoración
Magnifico.. Alguien sabe como exportar datos de tu cuenta a una tabla excel? me salta error.

Opinado el 09/02/10 20:20, valoración
Esta claro que la formula es esa, pero solo una pregunta , tu crees que un pueblo con esas minas por muy pocos puntos que tenga va a estar sin granjear y sin conquistar?

Opinado el 16/02/10 16:16, valoración
interesante, en el W4 que acaba de iniciarse, la produccion es diferente, me quieres decir que valores modificar para estos mismo resultados? gracias. dhvaldes@gmail.com PD. he leido tus articulos, si aceptas un parendiz cuenta conmigo a cambio de literatura como te lo dije.

Opinado el 25/02/10 03:33, valoración
Es bastante interesante la estrategia, 10 estrellas, maestro...

Opinado el 25/02/10 11:55, valoración
realmente interesante.

Opinado el 25/02/10 15:10, valoración
no entendi un pingo y no lei la mayoria de las cosas es aburrido!!!!!! mi tiempo es una moneda de oro y con todo el tiempo que perdi podria haber llenado mi granja con nobles

Opinado el 26/02/10 22:55, valoración

Opinado el 12/03/10 16:07, valoración

Opinado el 13/03/10 17:19, valoración
exelente aunque ya lo sabia ..bueno sabia lo que es mejorhacer recursos pero lo de la cosamatematica no la tenia muy clara jejeje =) aunque es mejkor cuando alguien te manda recursos jajaja xDDD

Opinado el 15/03/10 17:18, valoración
cosas que los que llevamos 6meses sabemos de sobra incluso en matematicas pero te lo as curado

Opinado el 17/03/10 10:20, valoración

Opinado el 20/03/10 14:12, valoración
muy buena explicacion y aplicacion de las mates suerte ;)

Opinado el 04/04/10 23:51, valoración
muy bueno,las matematicas son lo tuyo...jejexDDDD

Opinado el 23/04/10 14:58, valoración
soy novato en el juego..entend?astante bien a pesar de que no me llevo bien con las mates..gracias por todo y ya os contar?omo me fu?

Opinado el 13/05/10 16:28, valoración
interesante pero solo sirve luego de que conquistes un pueblo, barbaro y de bajo nivel, con el primer púeblo no te puedes dar ese lujo ya q es imposible q no te ataquen en tanto tiempo (35 dias sin recibir un ataque)

Opinado el 21/05/10 19:19, valoración
Dedicarse a la creación sólo de recursos es posible con una potente tribu que te proteja de los ataques.

Opinado el 29/06/10 07:27, valoración
Excelente,master.Se puede aplicar esto a la version en Ingles??? coronam1953@yahoo.com

Opinado el 14/07/10 18:33, valoración
mi carrera no veo mucho de programacion pero si de mates jeje aunque es un juego me da gusto ver como lo has empleado para optimizar todo excelente herramienta felicidades