Planificador de equipo de base
La verdadera limitación en Palworld son los huecos de la base, no los Pals. Indica qué tiene que hacer la base y esto calcula qué Pals lo cubren en el menor número de huecos, usando los niveles de aptitud de trabajo del propio juego.
Seleccionado mediante la estrategia «greedy set cover»: en cada ranura se elige al Pal que cubre la mayor parte de lo que aún falta. Se trata de una aproximación, no de una demostración: si el presupuesto de ranuras es ajustado, puede que haya una combinación mejor, y los niveles de trabajo son los propios del juego, así que puedes comprobarlo.
Cómo se calculó
Cubrir un requisito es un problema de cobertura de conjuntos, que es NP-difícil, así que esto usa el enfoque voraz estándar: tomar una y otra vez el Pal que cierra la mayor parte de lo que falta. Es una aproximación: casi siempre óptima con tan pocos huecos, pero sin garantía. Es un equipo inicial sólido, no una demostración.
Los niveles salen directamente de los valores WorkSuitability de cada Pal en los archivos del juego. Para un solo trabajo, las clasificaciones por trabajo son la vista más sencilla.
Extraído de los archivos del juego Palworld el (build 4570950001).Metodología