Abstract: There is disclosed herein a system for rapid processing of the data records of many moving and nonmoving objects on a playfield only part of which is displayed and for determining collisions between objects. A search pipeline using a synchrounous state machine searching a linked list of the records organized by approximate position on the playfield implements the search function. A lookahead cycle in the state machine is provided to continue searching for the next object which is to be visible while the graphic data from a previously found object is being loaded into a line buffer. Slips point to the first objects on the list for the current scan line speed up the search process.

Abstract: A system for rapid processing of the data records of many moving and nonmoving objects on a playfield only part of which is displayed and for determining collisions between objects, machine searching a linked list of the records organized by approximate position on the playfield implements the search function, is provided to continue searching for the next object which is to be visible while the graphic data from a previously found object is being loaded into a line buffer. Slips pointing to the first objects on the list for the current scan line speed up the search process. The collision detect process is speeded up by only checking the nearest neighbors on the playfield in the path of movement and by organizing all the moving and nonmoving objects on the playfield in a two dimensional array mapped to the approximate position of display of the object on the playfield.

Abstract: There is disclosed herein a system for rapid processing of the data records of many moving and nonmoving objects on a playfield only part of which is displayed and for determining collisions between objects. A search pipeline using a synchronous state machine searching a linked list of the records organized by approximate position on the playfield implements the search function. A lookahead cycle in the state machine is provided to continue searching for the next object which is to be visible while the graphic data from a previously found object is being loaded into a line buffer.

Abstract: A multi-player, multi-character video game where the game rules force the players to cooperate in negotiating the maze at least until the characters reach a portion of the maze where a specific objective is located. Certain limited resources to change the attributes of the characters or to increase their longevity are displayed in a maze. The players may compete to obtain possession of these limited resources when the characters have cooperated in their movements sufficiently to move to the location of the limited resources. Cooperation among the characters is forced by forcing all characters active in the game to remain visible in the displayed window. Players may enter the game at any time, and they may leave the game at any time without affecting the status of the game or the status of the other characters in the game. All active players may simultaneously, independently control their characters so long as they do not attempt to move their characters outside the currently displayed window.

Abstract: A multi-player, multi-character video game where the games rules force the players to cooperate in negotiating the maze at least until the characters reach a portion of the maze where a specific objective is located. Certain limited resources to change the attributes of the characters or to increase their longevity are displayed in a maze. The players may compete to obtain possession of these limited resources when the characters have cooperated in their movements sufficiently to move to the location of the limited resources. Cooperation among the characters is forced by forcing all characters active in the game to remain visible in the displayed window. Players may enter the game at any time, and they may leave the game at any time without affecting the status of the game or the status of the other characters in the game. All active players may simultaneously, independently control their characters so long as they do not attempt to move their characters outside the currently displayed window.