Footprint: Difference between revisions

Bloons TD 6: table fixed
 
(20 intermediate revisions by 8 users not shown)
Line 27: Line 27:
== ''Bloons TD 6'' ==
== ''Bloons TD 6'' ==
[[File:BTD6 tower footprint showcase.png|thumb|Showcase of tower footprints in ''Bloons TD 6'', where the area that the tower actually uses is indicated in green to show correspondence with the in-game model.]]
[[File:BTD6 tower footprint showcase.png|thumb|Showcase of tower footprints in ''Bloons TD 6'', where the area that the tower actually uses is indicated in green to show correspondence with the in-game model.]]
In [[Bloons TD 6|''Bloons TD 6'']], the majority of towers, [[Power|powers]] and other items that can be placed on the map have a circular footprint, with a few exceptions, listed on the table below. Despite all towers having an internal "footprint radius" defined (or height and width for rectangular forms), they have separate flags that determine their behavior, as they can block other tower placements, which this is true for the vast majority of towers, however some sub-towers do not have this flag active like [[Sentry Gun (BTD6)|Engineer Sentries]] or Mini-Sun Avatars. This is also true for powers like [[Pontoon (BTD6)|Pontoons]] and [[Portable Lake (BTD6)|Portable Lakes]] and the footprint is used instead to determine the amount of available space for other towers that are placed over them.
In [[Bloons TD 6|''Bloons TD 6'']], the majority of towers, [[Power|powers]] and other items that can be placed on the map have a circular footprint, with a few exceptions, listed on the table below. Despite all towers having an internal "footprint radius" defined (or height and width for rectangular forms), they have separate flags that determine their behavior, as they can block other tower placements, which this is true for the vast majority of towers. However, some sub-towers do not have this flag active like [[Sentry Gun (BTD6)|Engineer Sentries]] or Mini-Sun Avatars. This is also true for powers like [[Pontoon (BTD6)|Pontoons]] and [[Portable Lake (BTD6)|Portable Lakes]] and the footprint is used instead to determine the amount of available space for other towers that are placed over them.
Powers and items can also have flags to ignore collisions with towers and/or the capability of be placed at any point of the map, even over obstacles or the Bloons path, examples include the Mega Mine from [[Admiral Brickell (BTD6)|Admiral Brickell]], the totem of [[The Final Harmonic]] or [[Geraldo (BTD6)|Geraldo's]] [[Pet Rabbit|Killer Rabbit]].
Powers and items can also have flags to ignore collisions with towers and/or the capability of be placed at any point of the map, even over obstacles or the Bloons path, examples include the Mega Mine from [[Admiral Brickell (BTD6)|Admiral Brickell]], the totem of [[The Final Harmonic]] or [[Geraldo (BTD6)|Geraldo's]] [[Pet Rabbit|Killer Rabbit]].
{| class="wikitable mw-collapsible"
{| class="wikitable mw-collapsible"
Line 35: Line 35:
!Radius
!Radius
|-
|-
|Beast Handler's [[Gyrfalcon]] and higher upgrades.
|Beast Handler's [[Gyrfalcon]] and higher upgrades, [[Sword of Protection]], [[Havoc Staff]]<br>Sub-towers ([[Adora (BTD6)|Ball of Light]], [[Summon Phoenix (BTD6)|Phoenix]] (including upgrades), [[Bottle of 'Gerry's Fire' Hot Sauce|Hot Sauce creature]], [[Obyn Greenfoot (BTD6)|Nature's Ward totem]], [[Etienne (BTD6)|UAV]], [[Etienne (BTD6)|UCAV]], [[Corvus (BTD6)|Corvus]]' Spirit, [[Drone Ambush Network|Mini Ambush Drone]], orb from [[Dungeon Statue]])
Sub-towers (Ball of Light, [[Summon Phoenix (BTD6)|Phoenix]] (including upgrades), [[Bottle of 'Gerry's Fire' Hot Sauce|Hot Sauce creature]], Nature's Ward totem, Spirit form [[Dark Dungeons]], UAV, UCAV)
|0
|0
|-
|-
|[[Genie Bottle]], planes from [[Sun Temple (BTD6)|Sun Temple]] or [[True Sun God (BTD6)|True Sun God]]
|[[Genie Bottle]], planes from {{BTD6|Sun Temple}} or {{BTD6|True Sun God}}, [[Root of all Nature|Storm Tree]]
|1
|1
|-
|-
Line 48: Line 47:
|3
|3
|-
|-
|[[Sentry Gun (BTD6)|Engineer Sentries]], including Paragon Sentries from [[Master Builder]] and their children
|[[Sentry Gun (BTD6)|Engineer Sentries]] (including Paragon Sentries from [[Master Builder]] and their children), [[Pet Rabbit|Killer Rabbit]]
|4
|4
|-
|-
|[[Banana Farmer (BTD6)|Banana Farmer]], [[Tech Bot (BTD6)|Tech Bot]], [[Energizing Totem]], [[Special Poperations (BTD6)|Monkey Marine]]
|[[Special Poperations (BTD6)|Monkey Marine]], [[Sword of Power]], [[Banana Farmer Pro]], [[Super Monkey Beacon]], [[Tech Bot Prime]], {{BTD6|Banana Farmer}}, {{BTD6|Tech Bot}}, [[Energizing Totem]]
|5
|5
|-
|-
|[[Dart Monkey (BTD6)|Dart Monkey]], [[Tack Shooter (BTD6)|Tack Shooter]], [[Ice Monkey (BTD6)|Ice Monkey]], [[Glue Gunner (BTD6)|Glue Gunner]], [[Sniper Monkey (BTD6)|Sniper Monkey]], [[Ninja Monkey (BTD6)|Ninja Monkey]], [[Alchemist (BTD6)|Alchemist]], [[Rosalia (BTD6)|Rosalia]]
|{{BTD6|Dart Monkey}}, {{BTD6|Tack Shooter}}, {{BTD6|Ice Monkey}}, {{BTD6|Glue Gunner}}, {{BTD6|Sniper Monkey}}, {{BTD6|Ninja Monkey}}, {{BTD6|Alchemist}}, {{BTD6|Ezili}}, {{BTD6|Rosalia}}, {{BTD6|Silas}}, {{BTD6|Sheriff}}<br>Sub-towers (Planes from {{BTD6|Aircraft Carrier}} and higher upgrades, {{BTD6|Etienne}}'s Drones, [[Ezili (BTD6)|Sacrificial Totem]], [[Temple Sacrifice (BTD6)|Mini-Sun Avatar]])
Sub-towers (Planes from [[Aircraft Carrier (BTD6)|Aircraft Carrier]] and higher upgrades, Etienne's Drones, Sacrificial Totem, Mini-Sun Avatar)
|6
|6
|-
|-
|[[Boomerang Monkey (BTD6)|Boomerang Monkey]], [[Desperado (BTD6)|Desperado]], [[Bomb Shooter (BTD6)|Bomb Shooter]], [[Monkey Sub (BTD6)|Monkey Sub]], [[Dartling Gunner (BTD6)|Dartling Gunner]], [[Wizard Monkey (BTD6)|Wizard Monkey]], [[Druid (BTD6)|Druid]], [[Engineer Monkey (BTD6)|Engineer Monkey]], [[Beast Handler (BTD6)|Beast Handler]], [[Cave Monkey]], [[Battle Cat!]], All Heroes (Except Rosalia, Captain Churchill, Pat Fusty)
|{{BTD6|Boomerang Monkey}}, {{BTD6|Desperado}}, {{BTD6|Bomb Shooter}}, {{BTD6|Monkey Sub}}, {{BTD6|Dartling Gunner}}, {{BTD6|Wizard Monkey}}, {{BTD6|Druid}}, {{BTD6|Engineer Monkey}}, {{BTD6|Beast Handler}}, [[Battle Cat!]], [[Hype Boost Monkey]], [[Cave Monkey]], [[Myrkul]], All Heroes (including [[Dan D'Monke (BTD6)|The Masqued Macaque]]; except Ezili, Rosalia, Captain Churchill, Pat Fusty, Silas and Dan D'Monke)
|7
|7
|-
|-
|[[Monkey Buccaneer (BTD6)|Monkey Buccaneer]], [[Mermonkey (BTD6)|Mermonkey]], [[Spike Factory (BTD6)|Spike Factory]], [[Captain Churchill (BTD6)|Captain Churchill]], [[Pat Fusty (BTD6)|Pat Fusty]], trance totem from The Final Harmonic.
|{{BTD6|Monkey Buccaneer}}, {{BTD6|Mermonkey}}, {{BTD6|Spike Factory}}, {{BTD6|Captain Churchill}}, {{BTD6|Pat Fusty}}, {{BTD6|Dan D'Monke}}<br>Sub-towers (trance totem from [[Symphonic Resonance]] and higher upgrades)
|8
|8
|-
|-
|[[Monkey Village (BTD6)|Monkey Village]], [[Mortar Monkey (BTD6)|Mortar Monkey]], [[Super Monkey (BTD6)|Super Monkey]]
|{{BTD6|Monkey Village}}, {{BTD6|Mortar Monkey}}, {{BTD6|Super Monkey}}
|11
|11
|-
|-
|[[Portable Lake (BTD6)|Portable Lake]]
|{{BTD6|Portable Lake}}
|19
|19
|-
|-
|[[Monkey Ace (BTD6)|Monkey Ace]]
|{{BTD6|Monkey Ace}}
|18 × 28 (rectangle)
|18 × 28 (rectangle)
|-
|-
|Rosalia's base, [[Pontoon (BTD6)|Pontoon]]
|{{BTD6|Heli Pilot}}, Rosalia's base, {{BTD6|Pontoon}}
|27 × 27 (rectangle)
|27 × 27 (rectangle)
|-
|-
|[[Heli Pilot (BTD6)|Heli Pilot]]
|{{BTD6|Banana Farm}}
|27 × 40 (rectangle)
|-
|[[Banana Farm (BTD6)|Banana Farm]]
|30 × 30 (rectangle)
|30 × 30 (rectangle)
|-
|-
|[[Sun Temple (BTD6)|Sun Temple]], [[True Sun God (BTD6)|True Sun God]], [[VTSG]]
|{{BTD6|Sun Temple}}, {{BTD6|True Sun God}}, [[VTSG]]
|37 × 40 (rectangle)
|37 × 40 (rectangle)
|}
|}
The air unit of towers that are linked to a base (Heli Pilots, Monkey Aces and Rosalia) technically do not have a footprint but in Rosalia's case it does create a placement block of 6 units which acts as a footprint, which is removed when she reaches level 7. However, the planes from a Sun Temple of True Sun God are treated as sub-towers and not as air units, and they have a footprint with a radius of 1 unit, which is located in the same place as their parent tower (it can be seen in the image above by zooming into the Super Monkeys).
The air unit of towers that are linked to a base (Heli Pilots, Monkey Aces and Rosalia) technically do not have a footprint but in Rosalia's case it does create a placement block of 6 units around her which acts as a footprint and is removed when she reaches level 7. However, the planes from a Sun Temple of True Sun God are treated as sub-towers and not as air units, and they have a footprint with a radius of 1 unit, which is located in the same place as their parent tower (it can be seen in the image above by zooming into the VTSG).


Some maps can have areas where players can place towers where they visually wouldn't fit (e.g. the altar in [[Encrypted]]) and in the other hand, there are also places where towers that can fit are restricted, for example, [[Heli Pilot (BTD6)|Heli Pilots]] cannot be placed in on the top right section of [[Erosion]], but [[Banana Farm (BTD6)|Banana Farms]] can despite having a larger footprint.
Some maps can have areas where players can place towers where they visually wouldn't fit (e.g. the altar in [[Encrypted]]) and in the other hand, there are also places where towers that can fit are restricted, for example, [[Heli Pilot (BTD6)|Heli Pilots]] cannot be placed in on the top right section of [[Erosion]], but [[Banana Farm (BTD6)|Banana Farms]] can despite having a larger footprint.


Towers and Heroes do not change their footprint when they are upgraded, even if the model is visually larger, which is specially evident on [[Paragon|Paragons]], however, this behavior has one exception, which is when a [[Sun Avatar (BTD6)|Sun Avatar]] is upgraded into a [[Sun Temple (BTD6)|Sun Temple]], in this case the footprint grows from a radius of 8 units to a rectangle with a width of 37 units and a height of 40 units. This usually does not have any interactions with other regular towers as they are sacrificed when the upgrade is purchased, however as the Sun Temple cannot sacrifice Powers or Heroes, if they are placed right next to the Super Monkey before being upgraded, they will end up inside of the Sun Temple's footprint, this interaction does not impact the towers and can bet moved away by using the Redeployment ability of a [[Support Chinook (BTD6)|Support Chinook]],
Towers and Heroes do not change their footprint when they are upgraded, even if the model is visually larger, which is specially evident on [[Paragon|Paragons]]; however, this behavior has one exception, which is when a [[Sun Avatar (BTD6)|Sun Avatar]] is upgraded into a [[Sun Temple (BTD6)|Sun Temple]], in this case the footprint grows from a radius of 8 units to a rectangle with a width of 37 units and a height of 40 units. This usually does not have any interactions with other regular towers as they are sacrificed when the upgrade is purchased, but as the Sun Temple cannot sacrifice Powers or Heroes, if they are placed right next to the Super Monkey before being upgraded, they will end up inside of the Sun Temple's footprint; this interaction does not impact the towers and can bet moved away by using the Redeployment ability of a [[Support Chinook (BTD6)|Support Chinook]].


This behavior can is used used on [[Freeplay]] strategies to save space for [[Tech Bot (BTD6)|Tech Bots]] by placing them around Super Monkeys that are intended to become Sun Temples later in the game. Also, there is a small window of time after purchasing the Sun Temple where after the Monkeys around it are sacrificed but before its footprint grows, this can be exploited by using a Support Chinook to move a tower right next to the Sun Avatar during the transform animation so it ends inside the Temple's footprint.
This behavior is usable in [[Freeplay]] strategies to save space for [[Tech Bot (BTD6)|Tech Bots]], [[Hero (BTD6)|Heroes]], and [[Paragons]] by placing them around Super Monkeys that are intended to become Sun Temples later in the game. Also, there is a small window of time after purchasing the Sun Temple where after the Monkeys around it are sacrificed but before its footprint grows, which can be exploited by using a Support Chinook to move a tower right next to the Sun Avatar during the transform animation so it ends inside the Temple's footprint.


Optimal placements of towers with the same or different sizes within a certain area is a common problem that is found in recreational mathematics, known as [[wikipedia:Circle packing|circle packing]], and despite the intuition of going for hexagonal or triangular patterns (where the form indicates the arrangement of the center of the circles) are usually not the [[wikipedia:Circle packing in a square|optimal solution]]. Although [https://www.sciencedirect.com/science/article/abs/pii/S0305054812001141 procedures exist] for regular forms, the variety of shapes of open areas in maps in ''BTD6'' makes finding optimal solution it a difficult task that usually can only be solved a brute force trial and error approach.
Optimal placements of towers with the same or different sizes within a certain area is a common problem that is found in recreational mathematics, known as [[wikipedia:Circle packing|circle packing]], and despite the intuition of going for hexagonal or triangular patterns (where the form indicates the arrangement of the center of the circles) are usually not the [[wikipedia:Circle packing in a square|optimal solution]]. Although [https://www.sciencedirect.com/science/article/abs/pii/S0305054812001141 procedures exist] for regular forms, the variety of shapes of open areas in maps in ''BTD6'' makes finding optimal solution it a difficult task that usually can only be solved by a brute force trial and error approach.


== ''Bloons Adventure Time TD'' ==
== ''Bloons Adventure Time TD'' ==
{{empty}}
All footprints in this game are circular.
{|class="wikitable"
!Tower
!Radius
|-
|[[Flame Thrower (power)|Flame Thrower]]
|1
|-
|[[Ice Frog Alarm]]
|2
|-
|[[Scented Candles]]
|3
|-
|[[Sniper Monkey (BATTD)|Sniper Monkey]], [[Tiny Manticore]]
|4
|-
|[[Banana Air Corps]], [[Banana Guards]], [[Betty Grof]], [[Billy]], [[Gunter]], [[Hunson Abadeer]], [[Huntress Wizard]], [[Juggernaut Max (BATTD)|Juggernaut Max]], [[Maja]], [[Ricardio]]
|5
|-
|[[Abracadaniel]], [[Banana Man]], [[BMO]], [[Boomerang Monkey (BATTD)|Boomerang Monkey]], [[Business Men]], [[Cinnamon Bun]], [[Clarence]], [[COBRA (BATTD)|COBRA]], [[Dart Monkey (BATTD)|Dart Monkey]], [[Dirt Beer Guy]], [[Dr Monkey (BATTD)|Dr Monkey]], [[Elf Monkey]], [[Flame King]], [[Ghost princess]], [[Gumbald]], [[Holiday BMO]], [[Ice Monkey (BATTD)|Ice Monkey]], [[Laser Butterfly]], [[Lemonhope]], [[Lumpy Space Princess]], [[Martin]], [[Max (BATTD)|Max]], [[Monkey Apprentice (BATTD)|Monkey Apprentice]], [[NEPTR]], [[Peppermint Butler]], [[Pirate Crew]], [[Rattleballs]], [[Sam (BATTD)|Sam]], [[Scorcher]], [[Shoko]], [[Slime Princess]], [[Space Lards]], [[Squadron]], [[Starchy]], [[Super Fans]], [[Supermonkey (BATTD)|Supermonkey]], [[Technological Terror (BATTD)|Technological Terror]], [[Treetrunks]], [[Vampire King]], [[Water Nymph]], [[Wildberry Princess]], [[Wizard Lord (BATTD)|Wizard Lord]]
|6
|-
|[[Monkey Farmer (BATTD)|Monkey Farmer]], [[Candy Archers|Candy Archer]], [[Dungeon Finn (BATTD)|Dungeon Finn]], [[Finn (BATTD)|Finn]], [[Flame Princess (BATTD)|Flame Princess]], [[Gumball Guards|Gumball Guard]], [[Hunter Marceline (BATTD)|Hunter Marceline]], [[Jake (BATTD)|Jake]], [[King Worm]], [[Marauder]], [[Marceline (BATTD)|Marceline]], [[Susan Strong]], [[Tuxedo Jake (BATTD)|Tuxedo Jake]], [[Decorpsinator Serum|Zombie Mr Cream Puff]]
|7
|-
|[[C4 Charlie (BATTD)|C4 Charlie]], [[Grassy Wizard]], [[Grob Gob Glob Grod]], [[Martian Transport]], [[Party God]], [[Princess Bubblegum (BATTD)|Princess Bubblegum]], [[Sai (BATTD)|Sai]], [[Train Boss]], [[Warrior Bubblegum (BATTD)|Warrior Bubblegum]]
|8
|-
|[[King of Ooo]], [[Moe]], [[Monsters Of Snow|Snow Monster]]
|10
|-
|[[Ancient Psychic Tandem War Elephant]], [[Captain Cassie (BATTD)|Captain Cassie]], [[Commander Cassie (BATTD)|Commander Cassie]], [[Ice King (BATTD)|Ice King]], [[Minipults]], [[Muscle Princess]], [[Star Man]]
|12
|-
|[[Lady Rainicorn]]
|26
|}


== ''Bloons TD Battles 2'' ==
== ''Bloons TD Battles 2'' ==