Rosetta Code

Boids: Difference between revisions

Page Discussion

Boids (view source)

Revision as of 20:34, 22 April 2016

422 bytes removed ,  8 years ago
reorganized task description
(→‎{{header|Java}}: added Java)
(reorganized task description)
Line 1:
{{draft task}}
A [[wp:Boids|Boids]] algorithm simulates the flocking behaviour of birds. This task requires the creation of a graphical or purely textual basic simulation of [[wp:Boids|Boids]]a flock of birds navigating the cave with obstacles depicted below.
 
See:▼
* http://www.red3d.com/cwr/boids/▼
 
If you implement a purely textual simulation, this is a possible board representation, where "O" are the boids that should go toward the right, "#" are fixed walls that should be avoided by the boids, and "." is free space (using a space is also acceptable for free space, if you add some kind of frame around the board).▼
 
<pre>.......###############...............................................................
Line 24 ⟶ 19:
............................................................#################........</pre>
 
▲If you implement a purely textual simulation, this is a possible board representation, where "O" are the boids that should go toward the right, "#" are fixed walls that should be avoided by the boids, and "." is free space (using a space is also acceptable for free space, if you add some kind of frame around the board).
An even simpler simulation that doesn't contain walls is acceptable.▼
 
The board was generated by this simple Python code:
<lang python>from array import array
from math import hypot
 
nx = 85
ny = 16
background = '.'
foreground = '#'
 
mat = [array("c", background) * nx for _ in xrange(ny)]
 
def add_circle(mat, (cx, cy, r)):
for y in xrange(cy - r, cy + r + 1):
for x in xrange(cx - r, cx + r + 1):
if hypot(cx - x, cy - y) <= r:
if x >= 0 and x < len(mat[0]) and y >= 0 and y < len(mat):
mat[y][x] = foreground
 
for c in [(14, 2, 8), (nx / 2, ny / 2, 3), (nx - 17, ny - 2, 9)]:
add_circle(mat, c)
 
for row in mat:
print row.tostring()</lang>
 
▲An even simplerA simulation that doesn't contain wallsobstacles but only shows flocking behavior is acceptable.
<br><br>
▲See also:
▲* http://www.red3d.com/cwr/boids/
* http://natureofcode.com/book/chapter-6-autonomous-agents/
<br><br>
=={{header|C}}==
See [[Boids simulation/C]]
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/223316"