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
Hello! It looks like you're interested in this conversation, but you don't have an account yet.
Getting fed up of having to scroll through the same posts each visit? When you register for an account, you'll always come back to exactly where you were before, and choose to be notified of new replies (either via email, or push notification). You'll also be able to save bookmarks and upvote posts to show your appreciation to other community members.
With your input, this post could be even better 💗
Register Login