Inteligencia artificial de un enemigo con una máquina de estados

1const lineas = require("fs").readFileSync(0, "utf8").split("\n");
2
3const VISION = 5, PERDER = 8, ESPERA = 3, VIDA_MAX = 100, HUIR = 30, RECUPERADO = 60;
4
5const distancia = (a, b) => Math.abs(a.x - b.x) + Math.abs(a.y - b.y);
6// Un paso en el eje con más distancia (horizontal si empatan), hacia el objetivo o (signo -1) alejándose
7function paso(desde, hacia, signo = 1) {
8  const dx = hacia.x - desde.x, dy = hacia.y - desde.y;
9  if (dx === 0 && dy === 0) return { ...desde };
10  return Math.abs(dx) >= Math.abs(dy) ? { x: desde.x + signo * Math.sign(dx || 1), y: desde.y } : { x: desde.x, y: desde.y + signo * Math.sign(dy) };
11}
12
13function main() {
14  const cab = (lineas[0] ?? "").trim().match(/^PATRULLA (-?\d+),(-?\d+) (-?\d+),(-?\d+)$/);
15  if (!cab) return console.log("La primera línea debe ser PATRULLA x1,y1 x2,y2");
16  const ruta = [{ x: +cab[1], y: +cab[2] }, { x: +cab[3], y: +cab[4] }];
17  let yo = { ...ruta[0] }, destino = 1, estado = "PATRULLA", vida = VIDA_MAX, visto = null, esperando = 0;
18  let danoHecho = 0;
19  const ticks = { PATRULLA: 0, PERSECUCION: 0, ATAQUE: 0, BUSCAR: 0, HUIDA: 0 };
20
21  const cambiar = (t, nuevo, motivo) => {
22    console.log(`t=${t}: ${estado} → ${nuevo} (${motivo})`);
23    estado = nuevo;
24  };
25
26  let t = 0;
27  for (const linea of lineas.slice(1)) {
28    const p = linea.trim().split(/\s+/);
29    if (!p[0]) continue;
30    t++;
31    const m = p[0].match(/^(-?\d+),(-?\d+)$/);
32    if (!m) { console.log(`t=${t}: línea no válida`); continue; }
33    const jugador = { x: +m[1], y: +m[2] };
34    const sigilo = p.includes("SIGILO");
35    const golpe = p.indexOf("GOLPE") >= 0 ? Number(p[p.indexOf("GOLPE") + 1]) || 0 : 0;
36    if (golpe) vida = Math.max(0, vida - golpe);
37    if (vida === 0) {
38      console.log(`t=${t}: el enemigo cae derrotado`);
39      ticks[estado]++;
40      break;
41    }
42
43    const d = distancia(yo, jugador);
44    const ve = d <= VISION && !sigilo;
45    if (ve) visto = { ...jugador };
46
47    // Transiciones: la vida baja manda sobre todo lo demás
48    if (estado !== "HUIDA" && vida <= HUIR) cambiar(t, "HUIDA", `vida ${vida}`);
49    else if (estado === "PATRULLA" && ve) cambiar(t, "PERSECUCION", `te ve a distancia ${d}`);
50    else if (estado === "PERSECUCION" && d <= 1) cambiar(t, "ATAQUE", "a tu lado");
51    else if (estado === "PERSECUCION" && d > PERDER) cambiar(t, "BUSCAR", `te pierde a distancia ${d}`);
52    else if (estado === "ATAQUE" && d > 1) cambiar(t, "PERSECUCION", `te alejas a distancia ${d}`);
53    else if (estado === "BUSCAR" && ve) cambiar(t, "PERSECUCION", `te vuelve a ver a distancia ${d}`);
54    else if (estado === "HUIDA" && vida >= RECUPERADO) cambiar(t, "PATRULLA", `recuperado con vida ${vida}`);
55
56    // Acción del estado actual
57    if (estado === "PATRULLA") {
58      if (yo.x === ruta[destino].x && yo.y === ruta[destino].y) destino = 1 - destino;
59      yo = paso(yo, ruta[destino]);
60    } else if (estado === "PERSECUCION") {
61      yo = paso(yo, jugador);
62    } else if (estado === "ATAQUE") {
63      danoHecho += 10;
64    } else if (estado === "BUSCAR") {
65      if (yo.x !== visto.x || yo.y !== visto.y) {
66        yo = paso(yo, visto);
67      } else if (++esperando > ESPERA) {
68        esperando = 0;
69        cambiar(t, "PATRULLA", "no te encuentra");
70      }
71    } else if (estado === "HUIDA") {
72      if (d <= PERDER) yo = paso(yo, jugador, -1);
73      else vida = Math.min(VIDA_MAX, vida + 10);
74    }
75    ticks[estado]++;
76  }
77
78  console.log(`Posición final: (${yo.x}, ${yo.y}) · vida ${vida} · daño causado ${danoHecho}`);
79  console.log("Turnos por estado: " + Object.entries(ticks).filter(([, n]) => n).map(([e, n]) => `${e} ${n}`).join(", "));
80}
81
82main();