# US 2026/0077267 A1 · Assignment ring solver for multi-character interaction scenario

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0077267 A1
- Document ID: US20260077267A1
- Status: Published application
- Kind: A1
- Application number: 18/885,098
- Filed: 2024-09-13
- Published: 2026-03-19
- Earliest claimed: 2024-09-13
- Assignees: Electronic Arts Inc.
- Applicants: Electronic Arts Inc.
- Inventors: HENRY ALLEN
- Web page: https://patentgrep.com/patent/US20260077267A1

## CPC

- A63F 13/537: using indicators, e.g. showing the condition of a game character on screen
- A63F 13/56: Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
- A63F 13/58: by computing conditions of game characters, e.g. stamina, strength, motivation or energy level
- A63F 13/822: Strategy games; Role-playing games (A63F13/825, A63F13/828 take precedence)
- A63F: CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, further comprising:
in response to determining that the first assignment score of displacing the first character to the second slot is less than the corresponding assignment scores of displacement, maintaining the first character at the first slot and the second character at the second slot.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, further comprising:
determining a first angle between the first slot and a master slot of a master character in the plurality of characters; and
in response to a second angle between the second slot and the master slot being greater than the first angle, displacing the corresponding character at the second slot with the corresponding character at the first slot.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein the plurality of slots in the video game are defined in relation to an interaction scenario, and the interaction scenario defines interaction rules for the plurality of characters.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein the first character is placed in the first slot in accordance with matching parameters between the first character and the first slot.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, wherein the parameters correspond with a distance between the first character and the first slot.

### Claim 7 (depends on 5)

The computer-implemented method of claim 5, wherein the parameters correspond with an angle compared to a rotational threshold value between the first character and the first slot.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, further comprising:
skipping placement of a fourth character of the plurality of characters that fails to qualify for at least one of the plurality of slots.

### Claim 9

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.

### Claim 10 (depends on 9)

The video game of claim 9, the processor further configured to:
in response to determining that the first assignment score of displacing the first character to the second slot is less than the corresponding assignment scores of displacement, maintain the first character at the first slot and the second character at the second slot.

### Claim 11 (depends on 9)

The video game of claim 9, the processor further configured to:
determine a first angle between the first slot and a master slot of a master character in the plurality of characters; and
in response to a second angle between the second slot and the master slot being greater than the first angle, displace the corresponding character at the second slot with the corresponding character at the first slot.

### Claim 12 (depends on 9)

The video game of claim 9, wherein the plurality of slots in the video game are defined in relation to an interaction scenario, and the interaction scenario defines interaction rules for the plurality of characters.

### Claim 13 (depends on 9)

The video game of claim 9, wherein the first character is placed in the first slot in accordance with matching parameters between the first character and the first slot.

### Claim 14 (depends on 13)

The video game of claim 13, wherein the parameters correspond with a distance between the first character and the first slot.

### Claim 15 (depends on 13)

The video game of claim 13, wherein the parameters correspond with an angle compared to a rotational threshold value between the first character and the first slot.

### Claim 16 (depends on 9)

The video game of claim 9, the processor further configured to:
skip placement of a fourth character of the plurality of characters that fails to qualify for at least one of the plurality of slots.

### Claim 17

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.

### Claim 18 (depends on 17)

The non-transitory computer-readable storage medium of claim 17, wherein the processor is further caused to:
in response to determining that the first assignment score of displacing the first character to the second slot is less than the corresponding assignment scores of displacement, maintain the first character at the first slot and the second character at the second slot.

### Claim 19 (depends on 17)

The non-transitory computer-readable storage medium of claim 17, wherein the processor is further caused to:
determine a first angle between the first slot and a master slot of a master character in the plurality of characters; and
in response to a second angle between the second slot and the master slot being greater than the first angle, displace the corresponding character at the second slot with the corresponding character at the first slot.

### Claim 20 (depends on 17)

The non-transitory computer-readable storage medium of claim 17, wherein the plurality of slots in the video game are defined in relation to an interaction scenario, and the interaction scenario defines interaction rules for the plurality of characters.
