Optimizing permutations of hero traits in a computer game

Click For Summary
SUMMARY

The discussion focuses on optimizing the permutations of hero traits in a computer game by maximizing the ability outcomes through the use of banner cards. The heroes possess various traits, and the banner cards can match one to three of these traits. The optimization problem is identified as an n-dimensional discrete optimization challenge, with suggestions to apply continuous linear optimization techniques to find the nearest lattice point to an edge of an irregular polyhedron. The conversation emphasizes the need for a rigorous setup of the optimization problem to effectively utilize algorithms for solving it.

PREREQUISITES
  • Understanding of discrete optimization problems
  • Familiarity with continuous linear optimization techniques
  • Knowledge of algorithms for finding lattice points
  • Basic programming skills for implementing optimization code
NEXT STEPS
  • Research algorithms for n-dimensional discrete optimization
  • Learn about continuous linear optimization methods
  • Explore techniques for finding nearest lattice points in optimization problems
  • Investigate the implementation of optimization algorithms in programming languages like Python
USEFUL FOR

Game developers, data scientists, and optimization specialists interested in enhancing character abilities and traits through algorithmic solutions.

liquidFuzz
Messages
107
Reaction score
6
TL;DR
Trying to optimize perk cards in a computer game
I have a game where heroes have a set of traits, or abilities. The level of the abilities are raised in two ways, by banner cards and/or by leveling the hero. The Banner cards and heroes don't match perfectly, rather a banner card can match 1 or 2 (sometimes 3) abilities of the heroes abilities. Being... me, i wrote some lines of code that iterated trough the possible permutations to find the optimal permutation in terms of maximizing the ability outcome for the heroes.

Now I wonder if there is a way of using optimization to solve similar problems.
The setup is as follows,
Hero 1 : A, D, F, R
Hero 2 : B,D,E,S
Hero 3 : A,E,R,T
Etc..

Banner Card 1 : A,B,C,D
Banner card 2 : A,F,R,E
etc...

Edit, I'm interested in optimization in terms of maximum number ability matching between heroes and banner cards.
 
Last edited:
Mathematics news on Phys.org
I think I still don't understand exactly what your optimization goal is, just to try to use as many cards as possible? Can you only level up each ability once or something?
 
This sounds like an ##n-##dimensional discrete optimization problem. I'm sure there are algorithms for it once you set up your problem rigorously. I assume you have to find a closest lattice point to an edge of an irregular polyhedron. One possibility that comes to mind is to solve the corresponding continuous linear optimization problem and determine the nearest lattice point from the solution.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 16 ·
Replies
16
Views
10K
  • · Replies 7 ·
Replies
7
Views
378
  • · Replies 26 ·
Replies
26
Views
961