search
HomeWeb Front-endJS TutorialAttacking the Furthest Enemy in Range (Tower Defence)

In the previous article, I demonstrated how to efficiently track the furthest enemy using a max heap. In this article, we’ll see how to integrate that into a game mechanic.

Event-Driven Approach

The existing implementation uses an event-driven architecture. For this article, we will focus on the Enemy events. Those events will trigger spin-off actions.

Each enemy can experience various events. Below is an example of a life cycle that the enemy may go through:

Attacking the Furthest Enemy in Range (Tower Defence)

For the article, I am interested in the two events:

  • enemyMoved: Fired when an enemy's position changes.
  • enemyRemoved*: Fired when an enemy is removed from the game (e.g. defeated).

(* I plan to adjust event names in the future since an enemy can be removed for different reasons.)

Plan

I created an Event Model diagram to visualise how different events interact. This helps with understanding how things connect.

Attacking the Furthest Enemy in Range (Tower Defence)

For every event, I have a command that triggers it. (So, an event is the outcome of a command.) In some cases, as a result of an event, we will need to update data (green sticky notes depict this). A combination of all three together is a vertical slice.

My focus will be on the green sticky note "Enemies within tower's range".

Implementation

The goal is for us to update available enemies whenever an enemy is within the tower's range and remove them if not.

We will be working with a tower class. In this class, we have a variable to store enemies.

export class Tower implements ITower {
    public enemies = new MaxHeap()

    constructor(id: number, coords: Coordinate) {
        this.id = id
        this.coords = coords

        // listeners will go here...
    }

Placing event listeners in the Tower class centralises the logic, reducing the need to maintain mappings between towers and enemies. While this adds some complexity to the class, it ensures better encapsulation and simplifies debugging, which is an easier direction to take for now.

Action: Adding Enemies Within Range

Test: Adding an Enemy

First, we’ll write a test to verify that an enemy within range is added to the tower's enemies heap:

it('should add an enemy to the tower when enemy is within range', () => {
    const tower = new Tower(1, { col: 0, row: 1 });
    const enemy = new TinyEnemy();
    enemy.currentPosition = { col: 0, row: 1 };

    triggerEnemyMovedEvent(enemy);

    expect(tower.enemies.length()).toBe(1);
});

Implementation: Adding an Enemy

Here’s the corresponding implementation:

window.addEventListener("enemyMoved", event => {
    const enemy: Enemy = event.detail.enemy;

    if (enemyWithinRange(this, enemy)) {
        this.enemies.insertOrUpdate(enemy.id, enemy.distanceTraveled);
    }
});

Whenever enemyMoved is triggered, we will check if an enemy should be added to the heap. I already have enemyWithinRange function, it's a matter of adding insertOrUpdate call.


Action: Prevent Adding Out-of-Range Enemies

Test: Ignoring Enemies Out of Range

Next, we ensure that enemies outside the tower's range are not added:

export class Tower implements ITower {
    public enemies = new MaxHeap()

    constructor(id: number, coords: Coordinate) {
        this.id = id
        this.coords = coords

        // listeners will go here...
    }

Implementation: Ignoring Enemies Out of Range

This scenario is already covered by our earlier check using enemyWithinRange, so no additional code is required.


Action: Removing Enemies Out of Range

Test: Removing an Out-of-Range Enemy

Now we test that enemies leaving the range are removed from the tower's visibility:

it('should add an enemy to the tower when enemy is within range', () => {
    const tower = new Tower(1, { col: 0, row: 1 });
    const enemy = new TinyEnemy();
    enemy.currentPosition = { col: 0, row: 1 };

    triggerEnemyMovedEvent(enemy);

    expect(tower.enemies.length()).toBe(1);
});

Implementation: Removing an Out-of-Range Enemy

window.addEventListener("enemyMoved", event => {
    const enemy: Enemy = event.detail.enemy;

    if (enemyWithinRange(this, enemy)) {
        this.enemies.insertOrUpdate(enemy.id, enemy.distanceTraveled);
    }
});

If the enemy used to be within the range then we can remove it.


Action: Removing an Enemy from the Game

Test: Handling enemyRemoved Event

Lastly, we ensure that enemies removed from the game are also removed from the tower's heap:

it('should not add an enemy to the tower if enemy is out of range', () => {
    const tower = new Tower(1, { col: 0, row: 1 });
    const enemy = new TinyEnemy();
    enemy.currentPosition = { col: 0, row: 99 };

    triggerEnemyMovedEvent(enemy);

    expect(tower.enemies.length()).toBe(0);
});

Implementation: Handling enemyRemoved

it('should remove an enemy from the tower when it moves out of range', () => {
    const tower = new Tower(1, { col: 0, row: 1 });
    const enemy = new TinyEnemy();
    enemy.currentPosition = { col: 0, row: 1 };

    // enemy within range
    triggerEnemyMovedEvent(enemy);
    expect(tower.enemies.length()).toBe(1);

    // enemy outside of the range
    enemy.currentPosition = { col: 0, row: 99 };
    triggerEnemyMovedEvent(enemy);

    expect(tower.enemies.length()).toBe(0);
});

Whenever an event is triggered, if the enemy is within the range then we can remove them.

Conclusion

By combining an event-driven approach with a max heap, we achieved an efficient way for towers to prioritise enemies dynamically. The implementation ties seamlessly into the game's event system, ensuring real-time updates and responsiveness.

Additionally, when it comes to testing, using an event-driven approach removes the need to tie internal code to test. Hence making tests less brittle. We can refactor code behind behaviour in whatever way we want, and as long as events/listeners are set up correctly, tests should still pass.

This implementation can now pave the way to:

  • Adding attack functionality (now that we know who to attack)
  • Swapping how data for enemies is stored

Feel free to adapt this approach for your own tower defence games.

The above is the detailed content of Attacking the Furthest Enemy in Range (Tower Defence). For more information, please follow other related articles on the PHP Chinese website!

Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Replace String Characters in JavaScriptReplace String Characters in JavaScriptMar 11, 2025 am 12:07 AM

Detailed explanation of JavaScript string replacement method and FAQ This article will explore two ways to replace string characters in JavaScript: internal JavaScript code and internal HTML for web pages. Replace string inside JavaScript code The most direct way is to use the replace() method: str = str.replace("find","replace"); This method replaces only the first match. To replace all matches, use a regular expression and add the global flag g: str = str.replace(/fi

jQuery Check if Date is ValidjQuery Check if Date is ValidMar 01, 2025 am 08:51 AM

Simple JavaScript functions are used to check if a date is valid. function isValidDate(s) { var bits = s.split('/'); var d = new Date(bits[2] '/' bits[1] '/' bits[0]); return !!(d && (d.getMonth() 1) == bits[1] && d.getDate() == Number(bits[0])); } //test var

jQuery get element padding/marginjQuery get element padding/marginMar 01, 2025 am 08:53 AM

This article discusses how to use jQuery to obtain and set the inner margin and margin values ​​of DOM elements, especially the specific locations of the outer margin and inner margins of the element. While it is possible to set the inner and outer margins of an element using CSS, getting accurate values ​​can be tricky. // set up $("div.header").css("margin","10px"); $("div.header").css("padding","10px"); You might think this code is

10 jQuery Accordions Tabs10 jQuery Accordions TabsMar 01, 2025 am 01:34 AM

This article explores ten exceptional jQuery tabs and accordions. The key difference between tabs and accordions lies in how their content panels are displayed and hidden. Let's delve into these ten examples. Related articles: 10 jQuery Tab Plugins

10 Worth Checking Out jQuery Plugins10 Worth Checking Out jQuery PluginsMar 01, 2025 am 01:29 AM

Discover ten exceptional jQuery plugins to elevate your website's dynamism and visual appeal! This curated collection offers diverse functionalities, from image animation to interactive galleries. Let's explore these powerful tools: Related Posts: 1

HTTP Debugging with Node and http-consoleHTTP Debugging with Node and http-consoleMar 01, 2025 am 01:37 AM

http-console is a Node module that gives you a command-line interface for executing HTTP commands. It’s great for debugging and seeing exactly what is going on with your HTTP requests, regardless of whether they’re made against a web server, web serv

Custom Google Search API Setup TutorialCustom Google Search API Setup TutorialMar 04, 2025 am 01:06 AM

This tutorial shows you how to integrate a custom Google Search API into your blog or website, offering a more refined search experience than standard WordPress theme search functions. It's surprisingly easy! You'll be able to restrict searches to y

jquery add scrollbar to divjquery add scrollbar to divMar 01, 2025 am 01:30 AM

The following jQuery code snippet can be used to add scrollbars when the div content exceeds the container element area. (No demonstration, please copy it directly to Firebug) //D = document //W = window //$ = jQuery var contentArea = $(this), wintop = contentArea.scrollTop(), docheight = $(D).height(), winheight = $(W).height(), divheight = $('#c

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
2 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
Repo: How To Revive Teammates
4 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: How To Get Giant Seeds
3 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

MantisBT

MantisBT

Mantis is an easy-to-deploy web-based defect tracking tool designed to aid in product defect tracking. It requires PHP, MySQL and a web server. Check out our demo and hosting services.

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

DVWA

DVWA

Damn Vulnerable Web App (DVWA) is a PHP/MySQL web application that is very vulnerable. Its main goals are to be an aid for security professionals to test their skills and tools in a legal environment, to help web developers better understand the process of securing web applications, and to help teachers/students teach/learn in a classroom environment Web application security. The goal of DVWA is to practice some of the most common web vulnerabilities through a simple and straightforward interface, with varying degrees of difficulty. Please note that this software