Assignment ring solver for multi-character interaction scenario
AssigneeElectronic Arts Inc.
InventorHENRY ALLEN
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for identifying slots for rendering characters in the video game during gameplay based on a variety of parameters. The system can, in some examples, determine slot assignments in a way that efficiently minimizes the maximum distance of any character is assigned to a slot while also minimizing the chances of characters crossing paths when entering an interaction from a distance. In some examples, the slot assignments can also satisfy match conditions for a particular slot or prioritize finding characters for mandatory slots.
Claims20
A computer-implemented method comprising:
- identifying, by a video game, a plurality of slots in a video game and a plurality of characters that are rendered for participation in the video game at the plurality of slots;
- placing a first character of the plurality of characters in a first slot of the plurality of slots;
- based on a first assignment score of displacing the first character to a second slot of the plurality of slots, displacing the first character to the second slot and placing a second character of the plurality of characters in the first slot;
- in response to adding a third character of the plurality of characters:
- iteratively displacing the first character or the second character to a third slot of the plurality of slots and measuring corresponding assignment scores of the displacements, and
- based on the corresponding assignment scores of the displacements of the first character or the second character, placing the third character in the first slot or the second slot;
- and
- placing the plurality of characters in the video game in accordance with assignments and iterative displacement in the plurality of slots.
A video game comprising:
- a memory storing instructions;
- and
- a processor communicatively coupled to the memory and configured to execute the instructions to:
- identify a plurality of slots in a video game and a plurality of characters that are rendered for participation in the video game at the plurality of slots;
- place a first character of the plurality of characters in a first slot of the plurality of slots;
- based on a first assignment score of displacing the first character to a second slot of the plurality of slots, displace the first character to the second slot and placing a second character of the plurality of characters in the first slot;
- in response to adding a third character of the plurality of characters:
- iteratively displace the first character or the second character to a third slot of the plurality of slots and measuring corresponding assignment scores of the displacements, and
- based on the corresponding assignment scores of the displacements of the first character or the second character, place the third character in the first slot or the second slot;
- and
- place the plurality of characters in the video game in accordance with assignments and iterative displacement in the plurality of slots.
A non-transitory computer-readable storage medium storing a plurality of instructions executable by a processor, the plurality of instructions when executed by the processor cause the processor to:
- identify a plurality of slots in a video game and a plurality of characters that are rendered for participation in the video game at the plurality of slots;
- place a first character of the plurality of characters in a first slot of the plurality of slots;
- based on a first assignment score of displacing the first character to a second slot of the plurality of slots, displace the first character to the second slot and placing a second character of the plurality of characters in the first slot;
- in response to adding a third character of the plurality of characters:
- iteratively displace the first character or the second character to a third slot of the plurality of slots and measuring corresponding assignment scores of the displacements, and
- based on the corresponding assignment scores of the displacements of the first character or the second character, place the third character in the first slot or the second slot;
- and
- place the plurality of characters in the video game in accordance with assignments and iterative displacement in the plurality of slots.
Dependencies are inferred from the claim text.