Boids: Difference between revisions

← Older edit

Boids (view source)

Revision as of 11:33, 28 July 2023

56 bytes removed , 10 months ago

no edit summary

Katsumi a.k.a. Upperdecker2562

86

edits

Revision as of 17:40, 6 January 2013 (view source) rosettacode>Bearophile (First draft)		Latest revision as of 11:33, 28 July 2023 (view source) Katsumi a.k.a. Upperdecker2562 (talk \| contribs) No edit summary
(22 intermediate revisions by 9 users not shown)
Line 1: {{draft task}} A [[wp:Boids\|Boids]] algorithm simulates the flocking behavior of birds. This task requires the creation of a graphical or purely textual simulation of a flock of birds navigating the cave with obstacles depicted below. <div style="font-size: .8em;"><pre> ~~This Task requires the creation of a graphical or purely textual basic simulation of Boids.~~ ~~<pre>~~.......###############...............................................................▼ See http://en.wikipedia.org/wiki/Boids or 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 22 ⟶ 18: ............................................................#################........ ...........................................................###################....... ............................................................#################........~~</pre>~~ </pre></div> ▲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~~ ▲~~An even simpler~~A simulation that doesn't contain ~~walls~~obstacles but only shows flocking behavior is acceptable. ~~for c in [(14, 2, 8), (nx / 2, ny / 2, 3), (nx - 17, ny - 2, 9)]:~~ <br><br> ~~add_circle(mat, c)~~ ;See also: ▲~~See http://en.wikipedia.org/wiki/Boids or~~* http://www.red3d.com/cwr/boids/ . * http://natureofcode.com/book/chapter-6-autonomous-agents/ <br><br> =={{header\|C}}== See [[Boids/C]] =={{header\|Go}}== See [[Boids/Go]] =={{header\|Java}}== See [[Boids/Java]] =={{header\|Julia}}== See [[Boids/Julia]] =={{header\|Nim}}== See [[Boids/Nim]] =={{header\|Phix}}== See [[Boids/Phix]]<br> Screenshot: [http://phix.x10.mx/shots/boids.png http://phix.x10.mx/shots/boids.png] =={{header\|Wren}}== See [[Boids/Wren]] ~~for row in mat:~~ ~~print row.tostring()</lang>~~