Algorithm for determining legal fighter/carrier movement?
-
I'm implementing an algorithm to determine legal fighter/carrier movement. I'd like to know what the name for a similar algorithm would be, so I can read up on it. I don't think it's strictly a "matching" or an "assignment" problem, at least not quite, as I understand things. Typically solutions like that have one element paired to another element, where carriers can carry up to two elements, which changes things considerably. I think simple minimizing movement won't work either, though maybe if I attach different "weight" somehow based on eligible matches
And/or I'd like to know how TripleA / other programs handle legal fighter/carrier movement.
(Note: I think TripleA allows "kamikaze" fighter movement in some instances, and AFAIK 1942 Online locks specific fighters to specific carriers, which creates a lot of issues. I have a solution in mind that doesn't have those issues, but I don't like the run time on it.)
-
@aardvarkpepper i think it over allows meaning if u have 1 carrier any number of fighters can be flown to aspace as long as 1 carrier is within range
