Boids
Boids, dat in 1986 door Craig Reynolds werd ontwikkeld, is een simulatie(computer)programma over het zwermgedrag van vogels. Een artikel hierover werd in 1987 gepubliceerd.

Zoals bij veel simulaties op het gebied van Kunstmatige Intelligentie is Boids een voorbeeld van emergent gedrag. Dit betekent dat de complexiteit van het geheel ontstaat uit de interactie van individuele actoren (in dit geval: boid-actoren, de boids), waarbij een aantal eenvoudige regels wordt gevolgd. 

In een eenvoudige variant gaat Boids uit van de volgende regels voor het kiezen van de richting door elk van de bewegende boid-actoren:
*voldoende afstand bewaren: de afstand tot naburen mag niet te klein worden, om opeenhoping te voorkomen;
*dezelfde richting: een actor kiest als richting het gemiddelde van de naburen;
*cohesie: een actor stuurt in de richting van de gemiddelde positie van de naburen; zodoende worden actoren aan de buitenkant naar de zwerm toe getrokken.

Hieraan kunnen nog andere regels worden toegevoegd, zoals:
*het vermijden van obstakels
*doelzoekend gedrag.

De simulatie laat zien dat met zulke eenvoudige regels al een elementair beeld kan worden gegeven van biologische verschijnselen zoals een zwerm vogels of een school vissen. Daarom wordt Boyds veel gebruikt voor animatie in de film of gewoon als leuk bewegend plaatje op een beeldscherm (screensaver). 

De werking van Boyds is te vergelijken met die van cellulaire automata.
Q2430
1986
TIME
None
Craig Reynolds
UNK
Q45045
simulatie
Concept
Q5113
vogels
Concept
Q11660
Kunstmatige Intelligentie
Concept
Q215772
emergent
Concept
Q120997
zwerm
UNK
Q1132245
school
UNK
Q11425
animatie
Concept
Q753486
screensaver
Concept
Q189156
cellulaire automata
Concept
Q833640
Boids
Concept
Q833640
Boids
Concept
Q833640
Boids
Concept
1986-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1986
DATE
1987-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
1987
DATE
time of discovery or invention