Autor Tema: El reto de >X puntos de vida.

0 Usuarios y 1 Visitante están viendo este tema.

12 Febrero, 2025, 06:57 am
Leído 2756 veces

Tachikomaia

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,297
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Puntos de vida se conoce como HP, Health Points.

Nota: Escrito en inglés por mí y traducido con Google, y algo editado.

Se trata de elegir un valor para X y pasar un juego teniendo siempre más HP que ese valor.

A menos que el HP completo de tu personaje baje por alguna razón (como si comienza con un nivel alto pero lo pierde), el mejor valor para X es el HP con el que comienzas -1. Por ejemplo, si empiezas con 16 HP, lo mejor sería 15, por lo que el desafío sería >15 HP.

Esto significa que, al principio, no puedes permitirte perder HP, debes jugar como si solo tuvieras 1 HP (a menos que haya algunas cosas que dependan de cuántos HP tienes realmente), luchando contra los enemigos más débiles que puedas, hasta que tu HP crezca. Si existe la posibilidad de que tengas que reiniciar, podrías luchar contra enemigos más fuertes de todos modos, pero cuanto menos dependas de la suerte, mejor.

Esto no es pasar el juego rápido, pero nadie quiere ser más cuidadoso de lo necesario. Así empiezan los problemas, de probabilidades y cálculos, al parecer.

Estoy intentando jugar Dragon Warrior de NES. Con guardados y reinicios, llegué a LV2 sin perder HP. Ahora quiero usar algún plan, como "Si pierdo un 25% o más de mi HP, debo curarme". Pero un enemigo fuerte podría hacerme perder más que eso o incluso noquearme si voy a donde no debería todavía. O podría vencer a algunos enemigos pero no poder regresar a curarme, por perder más HP del que planeé.

Estoy pensando en contar, aproximadamente, los HP máximos que podría perder en cada paso, como si un enemigo me sorprendiera en cada uno, evadiera uno de mis ataques y yo siempre hiciera el mínimo daño. De esa manera, sólo perdería el desafío si tengo demasiada mala suerte (que un enemigo me sorprenda y evada 2 golpes justo cuando tengo el mínimo HP que calculé necesario, por ejemplo), pero parece demasiado cuidadoso... Supongo que contar sólo la mitad de los pasos estaría bien.

Un Drake, incluso con las mejores defensas, creo que puede hacer hasta 2 puntos de daño. Para vencerlos, creo que son necesarios 2 golpes, como mínimo, con LV3, tal vez 3 con LV2. Eso significa que podría golpearme 2 veces, si ataca primero. Y uno más si evade 1 ataque. Entonces, si me golpea 3 veces y puede hacer hasta 2 puntos de daño por golpe, puede hacer hasta 6 de daño. Necesito 1 HP más para sobrevivir, así que necesito 7. Más 15, para tener siempre >15. Significa que puedo empezar a luchar contra Drakes cuando tenga 22 HP, pero debo regresar después de vencer a 1, y debo considerar el daño que podrían hacer los Slimes mientras regreso para recuperarme.

Si los Red Slimes también pueden hacer 2 de daño por golpe, y también pueden resistir más de un golpe, podrían hacer 2*2 de daño, más 2 si evaden 1 golpe. Esto significa que debería tener 6+1+15 HP para luchar contra un Slime. 22 HP. Siguiendo la regla del 25%, debería tener 6*4+1+15 HP antes de comenzar a explorar, para estar seguro de que puedo regresar. 40 HP. Una vez que haya aprendido la magia Cure (que es antes de tener tanto HP, creo), puedo ir igual, si puedo recuperar 6 HP 3 veces, ¿verdad? Estoy un poco confundido.

¿Cómo puedo hacer esto mejor sin tener que calcular tanto?

Como es ASÍ de difícil, intentaré un desafío más fácil, pero dejo estas preguntas aquí.

14 Febrero, 2025, 11:02 am
Respuesta #1

Tachikomaia

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,297
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Dejo una conversación con GPT:
Intento pasar Dragon Warrior de NES teniendo siempre >15 HP.

¿Cómo saber hasta dónde ir en cada intento? Ya que antes de tener menos de 16 HP, habrá que volver a un pueblo a curarse. Si se tiene MP y magias de curación, o ítems, eso debe tenerse en cuenta, pero no sé un algoritmo suficientemente exacto para eso.

Mi personaje en LV1 tiene 16 HP. Con suerte, he llegado a LV2 sin haber perdido HP. Descansé y ahora tengo 22 HP.

Considero la mínima cantidad de HP requerida para vencer a los monstruos sin depender tanto a la suerte. Eso depende del estado de mi personaje, pero por ejemplo para vencer Red Slimes, que hay cerca del 1er pueblo, necesito 7 HP. +15, para tener siempre >15, necesito 22. Justo lo que tengo. Así, he llegado a LV3.

Ahora tengo 24 HP y puedo curarme digamos 10 1 vez usando MP. La cuestión es si estoy listo para luchar contra Drakes o aún es muy pronto. Para averiguarlo, debo considerar no sólo el mínimo HP que debo tener para vencer a un Drake, sino el requerido para sobrevivir el viaje de ida a él, y el viaje de vuelta. Quisiera que hagas un diagrama de flujo para saberlo, o un algoritmo.

Citar
Aquí tienes un **algoritmo** para decidir hasta dónde avanzar en *Dragon Warrior (NES)* manteniendo siempre **>15 HP**, y considerando curaciones con MP o ítems. También incluyo un **diagrama de flujo textual** para que puedas visualizar la lógica.

---

## **Algoritmo para decidir hasta dónde avanzar**

### **Entrada:**
- **HP_actual**: Puntos de vida actuales.
- **MP_actual**: Puntos de magia actuales.
- **Curación_por_cura**: HP restaurado por cada uso de magia de curación.
- **Monstruos_disponibles**: Lista de enemigos en cada zona con:
  - **HP_mínimo_requerido**: HP mínimo para vencerlos sin depender mucho de la suerte.
  - **Daño_promedio_recibido**: Daño esperado por combate.
  - **Exp_y_Oro**: Recompensa de experiencia y oro.
- **Distancia_a_pueblo**: Pasos necesarios para regresar a un pueblo seguro.

### **Proceso:**
1. **Determinar HP efectivo**:
   - `HP_efectivo = HP_actual + (MP_actual / Costo_magia_cura) * Curación_por_cura`
   - Esto considera HP actual y curaciones posibles con MP.

2. **Seleccionar la zona más avanzada posible**:
   - Para cada **monstruo en la zona**, calcular:
     - **HP requerido para vencerlo con seguridad** (`HP_mínimo_requerido`).
     - **Daño esperado por combate** (`Daño_promedio_recibido`).
   - Calcular **HP requerido para el viaje**:
     - **Daño esperado en el camino de ida y vuelta** (según monstruos en la ruta).

3. **Comparar con HP efectivo**:
   - Si `HP_efectivo >= HP_requerido_para_combatir + HP_requerido_para_viaje`, es seguro avanzar.
   - Si no, quedarse en la zona actual o regresar al pueblo.

4. **Regresar al pueblo si HP efectivo < 16**.

---

## **Diagrama de Flujo (Texto)**
```
Inicio
  ↓
¿HP_actual > 15?
  → No → Ir al pueblo y curarse → Fin
  → Sí → Continuar
  ↓
Calcular HP_efectivo (HP_actual + curaciones posibles con MP)
  ↓
Para cada zona posible:
  |→ Calcular HP mínimo requerido para los enemigos
  |→ Calcular daño esperado en el viaje de ida y vuelta
  ↓
¿HP_efectivo suficiente para una zona más avanzada?
  → Sí → Ir a esa zona y combatir
  → No → Permanecer en la zona actual
  ↓
¿HP_actual cae por debajo de 16?
  → Sí → Regresar al pueblo
  → No → Seguir combatiendo
  ↓
Fin
```

### **Ejemplo de Aplicación**
- **LV3 (24 HP, 1 cura de 10 HP con MP)**
- **Zona actual: Red Slimes (requieren 7 HP para vencer)**
- **Zona siguiente: Drakes**
  - HP_mínimo_requerido: **12**
  - Daño esperado de ida y vuelta: **8**
  - Total requerido: `12 + 8 = 20`
  - Como `HP_efectivo = 24 + 10 = 34`, puedes intentarlo.

Así, puedes decidir con precisión **hasta dónde avanzar sin arriesgarte a morir**.

Bien, pero hay un error: Una curación podría recuperar más HP del que se puede tener, así que la fórmula para calcular el "efectivo" no es tan simple.

Citar
¡Buena observación! Hay que ajustar la fórmula para el **HP efectivo** tomando en cuenta que no se puede curar más allá del máximo HP del personaje.

---

## **Corrección en la fórmula del HP efectivo**
En lugar de simplemente sumar todas las curaciones posibles, debemos asegurarnos de que el HP **nunca supere el máximo HP permitido**.

### **Nueva Fórmula para HP efectivo**
```math
HP\_efectivo = \min(HP\_máximo, HP\_actual + \text{Curación Total Posible})
```
donde:
```math
\text{Curación Total Posible} = \min(\text{MP\_actual} \div \text{Costo\_magia\_cura}, \text{Veces que se puede curar}) \times \text{Curación\_por\_cura}
```
Esto asegura que el HP efectivo se mantenga dentro del límite real del personaje.

---

### **Algoritmo Ajustado**
1. **Calcular HP efectivo correctamente**:
   - Si la curación sobrepasa el HP máximo, se ajusta.
   - `HP_efectivo = min(HP_máximo, HP_actual + Curación Total Posible)`

2. **Determinar si se puede avanzar**:
   - Para cada zona, calcular:
     - **HP_mínimo_requerido** para vencer enemigos sin depender demasiado de la suerte.
     - **Daño esperado en el viaje de ida y vuelta**.
   - Si `HP_efectivo >= HP_requerido_para_combatir + HP_requerido_para_viaje`, entonces se puede avanzar.

3. **Decidir si volver al pueblo**.
   - Si `HP_actual < 16` en cualquier momento, regresar al pueblo.

---

### **Ejemplo Aplicando la Corrección**
- **LV3 (24 HP máximo, 1 cura de 10 HP con MP)**
- **Situación actual**:
  - `HP_actual = 16`
  - `MP_actual = 3` (suficiente para **1** curación)
  - `Curación_por_cura = 10`
  - `HP_máximo = 24`
- **Cálculo de HP efectivo**:
  ```math
  HP\_efectivo = \min(24, 16 + 10) = 24
  ```
- **Evaluación de la nueva zona (Drakes)**:
  - HP_mínimo_requerido: **12**
  - Daño esperado en el viaje: **8**
  - Total requerido: `12 + 8 = 20`
- `HP_efectivo (24) ≥ HP requerido (20)`, entonces **es seguro avanzar**.

---

### **Diagrama de Flujo Ajustado**
```
Inicio
  ↓
¿HP_actual > 15?
  → No → Ir al pueblo y curarse → Fin
  → Sí → Continuar
  ↓
Calcular HP_efectivo = min(HP_máximo, HP_actual + Curación Total Posible)
  ↓
Para cada zona posible:
  |→ Calcular HP mínimo requerido para los enemigos
  |→ Calcular daño esperado en el viaje de ida y vuelta
  ↓
¿HP_efectivo suficiente para una zona más avanzada?
  → Sí → Ir a esa zona y combatir
  → No → Permanecer en la zona actual
  ↓
¿HP_actual cae por debajo de 16?
  → Sí → Regresar al pueblo
  → No → Seguir combatiendo
  ↓
Fin
```

Con esta corrección, ahora el algoritmo **no sobreestima** el HP efectivo y toma en cuenta el máximo HP real del personaje. ¡Gracias por tu observación! 🚀

¿Estás poniendo signos de / que sobran o qué? Me confunde.

Respuesta irrelevante

Por ejemplo esto: HP\_efectivo
Me refería al signo \ no /

Citar
¡Entiendo! El signo `\` que ves en `HP\_efectivo` es porque usé **notación matemática en Markdown**. En algunos formatos, el `\` se usa para "escapar" caracteres especiales y hacer que se vean correctamente. No es parte de la fórmula en sí.

Voy a reescribir las fórmulas sin esos caracteres para que sean más fáciles de leer. 

---

## **Cálculo de HP Efectivo sin Notación Confusa**
Queremos calcular cuánto HP podemos usar, considerando tanto el HP actual como las curaciones posibles con MP, **sin exceder el HP máximo**.

La fórmula correcta es:

```
HP_efectivo = min(HP_máximo, HP_actual + Curación_Total_Posible)
```

donde:

```
Curación_Total_Posible = (MP_actual ÷ Costo_magia_cura) × Curación_por_cura
```

> **Explicación**:
> - `MP_actual ÷ Costo_magia_cura` nos dice **cuántas veces podemos lanzar Cura** (redondeado hacia abajo).
> - Multiplicamos por `Curación_por_cura` para obtener la cantidad total de HP curable.
> - Luego, usamos `min(HP_máximo, ...)` para asegurarnos de que no pasamos el HP máximo.

---

## **Ejemplo con Valores**
Supongamos:
- `HP_actual = 16`
- `HP_máximo = 24`
- `MP_actual = 3`
- `Costo_magia_cura = 3` (Cura cuesta 3 MP por uso)
- `Curación_por_cura = 10`

### 1️⃣ **Cálculo de curaciones posibles**
```
MP_actual ÷ Costo_magia_cura = 3 ÷ 3 = 1
```
Podemos curarnos **1 vez**.

### 2️⃣ **HP curado total**
```
1 × 10 = 10
```
Tenemos **10 HP curables**.

### 3️⃣ **HP efectivo**
```
HP_efectivo = min(24, 16 + 10) = min(24, 26) = 24
```
El resultado es **24 HP efectivo** (no puede superar el máximo de 24).

---

### **Diagrama de Flujo Ajustado**
```
Inicio
  ↓
¿HP_actual > 15?
  → No → Ir al pueblo y curarse → Fin
  → Sí → Continuar
  ↓
Calcular HP_efectivo:
  - Determinar cuántas curaciones posibles con MP
  - Calcular HP curado total
  - HP_efectivo = min(HP_máximo, HP_actual + HP_curado_total)
  ↓
Para cada zona posible:
  |→ Calcular HP mínimo requerido para los enemigos
  |→ Calcular daño esperado en el viaje de ida y vuelta
  ↓
¿HP_efectivo suficiente para una zona más avanzada?
  → Sí → Ir a esa zona y combatir
  → No → Permanecer en la zona actual
  ↓
¿HP_actual cae por debajo de 16?
  → Sí → Regresar al pueblo
  → No → Seguir combatiendo
  ↓
Fin
```

---

Ahora está todo sin `\` innecesarios. ¡Gracias por tu paciencia! 😊

Por ahora aquí me quedé porque me mareé o cansé, no sé.