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 104 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

Opinado el 21/08/10 21:14, valoración

Opinado el 08/09/10 22:17, valoración
La estrategia suena convincente las matematicas por otro lado.... Pero a fin de cuentas los numeros no mienten

Opinado el 13/09/10 04:15, valoración
Buenisimoooooo

Opinado el 14/09/10 18:15, valoración
FELICITACIONES!!!!!!!!!!!

Opinado el 16/09/10 23:02, valoración
Muy buena aportacion. Komo otros jugadores ya han aportado, la velocidad de construccion depende del ed. principal, asike tb deberia ser tenido en cuenta. por todo lo demas, muy bien.

Opinado el 25/09/10 06:46, valoración
mucho tiempo sin recibir un ataque muy dificil

Opinado el 27/09/10 01:13, valoración
Wooo exelente

Opinado el 02/10/10 09:01, valoración
Es bueno, pero siempre debes proteger tus recursos con tropas

Opinado el 25/10/10 23:06, valoración
y las tropas?? la verdad, este juego, no es todo sitematico, es algo que surge sin mas, en este juego no hay eglas, los jugadores contrinacntes no tienen piedad, tienes razon que sin recurson no haces nada, pero en este "EXEL" le faltan cosas como subir cuartel y sobretodo, la muralla al maximo, como prioridad... asi podras tener un pueblo dfensivo, y asi, les era mas dificil a los contrincantes saquearte y tu podras subir las cosas con mas tranquilidad, vuelvo ha decir, jugad como quereis... si en este j

Opinado el 08/11/10 20:02, valoración
todo lo que tu dices es verda pero tamvien debes tener en cuenta las tropas yo con 800 ligeros granjeo por dia lo suficiente como para llenar mi almacen en lvl 23 y me sobran recursos los cuales pongo en venta en el mercado , las minas no lo son todo!!

Opinado el 11/11/10 22:20, valoración

Opinado el 30/11/10 03:40, valoración
esta muy bien, pero su decides recursos a crear cuartel y cuadra puedes tener tropas q granjeen y te dan esos puntos extras, yo en 4 semanas tenia muralla 20, corte con dos nobles, tres pueblos en total...y llegado un punto, subo recursos del 23 al 30 en una semana No todo es mates, los granjeos dan m?puntos, e impides crecer a potenciales enemigos, aun as?ran aporte

Opinado el 04/12/10 11:08, valoración
que sepais que el que escribió esto no es mas que un nob... que sepas que durante una parte my importante del juego ( los 3 primeros meses) se saca muchos mas recursos sacandote muchas tropas rapidas y granjear y limpiar tu zona y encontrar buenas granjas que sacandote minas , si haces espero que en el 9 aparezcas a mi lado por que con mucho gusto te enseñaré a jugar. pdt: no os subais el escondrijo

Opinado el 04/12/10 12:58, valoración
Aquí hay mucho bocazas maleducado. Se puede opinar (negativamente por supuesto), pero con un mínimo de educación.

Opinado el 04/12/10 13:01, valoración
"que sepais...". Haber listo, tú que juegas tan bien. Eso que dices, sólo lo puedes hacer si: A) empiezas el juego desde el principio, B) estás conectado tanto o más que el resto. En otro caso, date por jodido (granjeado). Además, la velocidad de generación de tus tropas es ridícula en comparación con la mía. Listo, saca tu tabla de tiempos...

Opinado el 07/12/10 20:38, valoración

Opinado el 24/12/10 18:39, valoración
en el mundo 9 por favor uniros a la tribu los no muertos decir vuestros nombres i estaremos en contacto, por cierto me llamo toroc.

Opinado el 26/12/10 04:37, valoración

Opinado el 13/01/11 21:16, valoración
esta currado, pero deja cosas sin tener en cuenta, edificio principal, muralla, atakes, granjeos etc... esta claro q es muy importante subir las minas pero tambien tener una produccion constante de defensas, utilizando esa tecnica solo conseguiras convertirte en un hermoso futuro pueblo para tu vecino (le habras hecho el trabajo sucio de subirle las minas y con 0 defensas seras un caramelito)

Opinado el 22/02/11 03:24, valoración
Me encataria conocer el gran secreto por favor dimelo te lo agradeceria un salido

Opinado el 11/03/11 10:52, valoración
Gracias, soy un novato y ahora lo entiendo mejor pero, primero no estaría mejor subir el almacén a N.30 y después subir para que capa todo? fifaworldplayer_pepe@hotmail.es

Opinado el 29/03/11 02:11, valoración
todos teneis razon,esto son diferentes tacticas.

Opinado el 27/04/11 20:25, valoración
la tabla hace mucho lio , es mas sencillo decir: hacer los recursos haste k sobren . para eso tanta tabla y tonterias!

Opinado el 12/06/11 19:37, valoración
no entendi muy bien los pasos,si me enviaras lo de ir aumentando paso a paso te lo agradeceria asiersonia@hotmail.com

Opinado el 06/07/11 18:14, valoración
no he entendido muy bien todo ok me hecho un lio plis enviamelo ha esta direccion gracias recursosdetodo@hotmail.com

Opinado el 12/07/11 21:31, valoración
pero entonces , que debo acer para ser top en poco tiempo?independientemente de los recursos , k edificios subir ,etc diego-pm97@hotmail.com

Opinado el 27/07/11 03:04, valoración
En esta p?na http://www.bot-tribalwars.com.ar retomaron el proyecto del bot de gt, y anda logue y construye solo., y por ahora se puede Bajar gratis

Opinado el 13/08/11 11:36, valoración
si subes solo las minas......pronto seras granja xD

Opinado el 14/01/12 14:24, valoración
¿Y si te granjean constantemente?

Opinado el 18/01/12 20:48, valoración
hola compaÃ±eros de FORJA, soy rothara.

Opinado el 27/01/12 02:40, valoración
Yo suelo granjear a los que tienen pocos puntos.

Opinado el 29/01/12 20:42, valoración
No esta mal tu planteamiento.

Opinado el 02/02/12 23:48, valoración
excelente voy a emplearlo

Opinado el 03/02/12 14:09, valoración

Opinado el 04/02/12 12:43, valoración
si solo subes minas seras la granja perfecta

Opinado el 06/02/12 20:01, valoración
Minerito, lo mejor son ligeras y 200 robos diarios

Opinado el 13/02/12 21:16, valoración
Loprincipalestenertodoslosrecursosalmismo NIVEL!!

Opinado el 16/02/12 01:29, valoración
cual es codigo para bajar el progama que pones ahy

Opinado el 27/03/12 02:51, valoración
pero no te entiendo nada

Opinado el 05/05/12 10:47, valoración
no entiendo nada

Opinado el 15/05/12 20:59, valoración
si

Opinado el 02/06/12 00:47, valoración
muchos años jugando, esto no ningun tienes sentido

Opinado el 21/06/12 11:39, valoración
elfo-oscuro, gran trabajo. opino mal resultado

Opinado el 16/08/12 20:58, valoración
quisiera saver si se puede ganar recursos gratis

Opinado el 19/09/12 00:02, valoración
ganar recursos = pocas minas y muchas ligeras

Opinado el 18/11/12 08:26, valoración
esta muy mal explicado

Opinado el 22/11/12 17:49, valoración
mola un mogollon sigue asi makina

Opinado el 29/11/12 04:11, valoración
muy bueno

Opinado el 06/01/13 07:18, valoración
muy bueno no entendi mucho me ayuda gerra.16@ho.co

Opinado el 27/01/13 14:43, valoración

Opinado el 30/01/13 18:03, valoración
Si kieres empezr fuerte,tírate a x tropas,GRANJEA!

Opinado el 17/02/13 22:11, valoración
parece interesante, voy a probar

Opinado el 23/02/13 09:45, valoración

Opinado el 08/03/13 15:01, valoración

Opinado el 10/04/13 14:17, valoración
haha Ojala tenga muchos vecinos que hagan esto!xDD

Opinado el 04/05/13 03:23, valoración
es bueno!!

Opinado el 29/05/13 19:50, valoración
HOLA PODRIAS HACER LO MISMO DEL MUNDO CLASSICÂ¡Â¡Â¡

Opinado el 07/06/13 05:21, valoración
Bien explicado pero tambiÃ©n debes tener en cuenta que creando tropas puedes defenderte y saquear recursos, por experiencia puedo decir que siempre obtendrÃ¡s mayor cantidad de recursos granjeando que por producciÃ³n.

Opinado el 06/07/13 03:58, valoración
alfin me di de algo sirve la matematica jajajaja

Opinado el 15/07/13 17:43, valoración

Opinado el 25/07/13 23:02, valoración
Muy bueno,podrias enviar la plantilla a mi correo

Opinado el 13/08/13 16:41, valoración
Vaya frikada de cojones

Opinado el 01/12/13 01:14, valoración
Muy buen trabajo.....!!! Felicitaciones...!!

Opinado el 07/12/13 15:46, valoración

Opinado el 29/12/13 14:09, valoración
Mientras tu me preparas esas aldeas yo hago tropas

Opinado el 04/02/14 22:17, valoración
mandame como hacer la tabla carentrall269@hotmail.

Opinado el 24/03/14 14:41, valoración
Excelente,c/u sabrá cuando intercalar tropa y edif

Opinado el 30/04/14 17:29, valoración
nvl 4/3/1 luego tropas saludos!!!

Opinado el 28/07/15 18:24, valoración
excelente planilla.

Opinado el 09/08/15 10:23, valoración
No lo veo tan necesario...

Opinado el 11/04/17 10:20, valoración
Error: hierro es el recurso más valorado. Ni idea.