Revert prior attempted optimisation. Gridding the land pays in some situations, but not all. Restricting to an upper bound might help, but overall, seems too fuzzy to be worth it. On one side is increased cost of Add/Delete + extra test on collision check, on the other is skipping the list iteration. Perhaps for large lists.
Hedgewars - a turn based strategy game.
Distributed under the terms of the GNU GPL licence.
Images and sounds are distributed under the terms of the GNU FDL licence.
Source:
Copyright 2004-2009 Andrey Korotaev <unC0Rr@gmail.com>
Copyright 2006-2008 Igor Ulyanov aka Displacer <iulyanov@gmail.com>
Sounds in Data/Sounds/Voices
Copyright 2008, 2009 Stephen Alexander <ArmagonNo1@gmail.com>
'Nature' music theme:
Copyright 2008 Finn Brice <tiyuri@gmail.com>
'Pirate', 'City', 'Oriental', 'Snow' music themes:
Copyright 2008 Jonatan Nilsson <jonatanfan@gmail.com>
Images in Data/Graphics,
themes "nature", "Snow", "City",
maps "Bath", "Hedgelove", "Hedgewars", "Hydrant", "mushrooms", "Plane"
Copyright 2008 Finn Brice <tiyuri@gmail.com>
Fonts: see Fonts_LICENSE.txt
Map and theme "cheese":
based on Wormux map "cheese" by Anthony Carré <yeknan AT yahoo DOT fr>
Maps and themes "Bamboo", "EarthRise", "Freeway",
map "BambooPlinko":
Copyright 2008 Joshua Frese <joshfrese@gmail.com>
Maps "Castle", "PirateFlag"
theme "hell":
Copyright 2008 Stanko Tadić <stanko@mfhinc.net>
Theme "Sheep"
Copyright 2008 Julien Koesten <julienkoesten@aol.com>