Prefer the longer remaining axis in A* pathfinding.
Stops mobs with a small X offset and large Y gap from swapping columns forever; axis-tie still uses player-vs-mob preference on square diagonals.
@@ -17,29 +17,37 @@ test("A* returns empty when the goal is blocked", () =>
17
17
assert.deepEqual(path, []);
18
18
});
19
19
20
test("ordered cardinals prefer distance reduction then axis", () =>
20
test("ordered cardinals prefer longer remaining axis over axis-tie flag", () =>
21
21
{
22
const horizontalPrefer = orderedCardinals(0, 0, -1, -3, false);
23
assert.deepEqual(horizontalPrefer[0], { x: -1, y: 0 });
24
assert.deepEqual(horizontalPrefer[1], { x: 0, y: -1 });
22
// |dy|=3 > |dx|=1 → vertical first even when axis-tie prefers horizontal.
23
const tallGoal = orderedCardinals(0, 0, -1, -3, false);
24
assert.deepEqual(tallGoal[0], { x: 0, y: -1 });
25
assert.deepEqual(tallGoal[1], { x: -1, y: 0 });
25
26
26
const verticalPrefer = orderedCardinals(0, 0, -1, -3, true);
27
assert.deepEqual(verticalPrefer[0], { x: 0, y: -1 });
28
assert.deepEqual(verticalPrefer[1], { x: -1, y: 0 });
27
// |dx|=3 > |dy|=1 → horizontal first even when axis-tie prefers vertical.
28
const wideGoal = orderedCardinals(0, 0, -3, -1, true);
29
assert.deepEqual(wideGoal[0], { x: -1, y: 0 });
30
assert.deepEqual(wideGoal[1], { x: 0, y: -1 });
29
31
30
32
const horizontalOnly = orderedCardinals(0, 0, 3, 0, false);
31
33
assert.deepEqual(horizontalOnly[0], { x: 1, y: 0 });
32
34
});
33
35
34
test("player and mob axis bias diverge on diagonal goals", () =>
36
test("axis-tie preference diverges only when |dx| equals |dy|", () =>
35
37
{
36
38
const open = () => true;
37
const mobPath = findPath(0, 0, -1, -3, open, -8, -8, 8, 8, { preferVertical: false });
38
const playerPath = findPath(0, 0, -1, -3, open, -8, -8, 8, 8, { preferVertical: true });
39
const mobPath = findPath(0, 0, -2, -2, open, -8, -8, 8, 8, { preferVertical: false });
40
const playerPath = findPath(0, 0, -2, -2, open, -8, -8, 8, 8, { preferVertical: true });
39
41
assert.equal(mobPath.length, 4);
40
42
assert.equal(playerPath.length, 4);
41
43
assert.deepEqual(mobPath[0], { x: -1, y: 0 });
42
44
assert.deepEqual(playerPath[0], { x: 0, y: -1 });
45
46
// Tall goal: both close the larger vertical gap first (no mob/player swap dance).
47
const tallMob = findPath(0, 0, -1, -3, open, -8, -8, 8, 8, { preferVertical: false });
48
const tallPlayer = findPath(0, 0, -1, -3, open, -8, -8, 8, 8, { preferVertical: true });
49
assert.deepEqual(tallMob[0], { x: 0, y: -1 });
50
assert.deepEqual(tallPlayer[0], { x: 0, y: -1 });
43
51
});
44
52
45
53
test("A* stepCost prefers the cheaper route around an expensive corridor", () =>
@@ -17,29 +17,37 @@ test("A* returns empty when the goal is blocked", () =>17
assert.deepEqual(path, []);17
assert.deepEqual(path, []);18
});18
});19
19
20
test("ordered cardinals prefer distance reduction then axis", () =>20
test("ordered cardinals prefer longer remaining axis over axis-tie flag", () =>21
{21
{22
const horizontalPrefer = orderedCardinals(0, 0, -1, -3, false);22
// |dy|=3 > |dx|=1 → vertical first even when axis-tie prefers horizontal.23
assert.deepEqual(horizontalPrefer[0], { x: -1, y: 0 });23
const tallGoal = orderedCardinals(0, 0, -1, -3, false);24
assert.deepEqual(horizontalPrefer[1], { x: 0, y: -1 });24
assert.deepEqual(tallGoal[0], { x: 0, y: -1 });25
assert.deepEqual(tallGoal[1], { x: -1, y: 0 });25
26
26
const verticalPrefer = orderedCardinals(0, 0, -1, -3, true);27
// |dx|=3 > |dy|=1 → horizontal first even when axis-tie prefers vertical.27
assert.deepEqual(verticalPrefer[0], { x: 0, y: -1 });28
const wideGoal = orderedCardinals(0, 0, -3, -1, true);28
assert.deepEqual(verticalPrefer[1], { x: -1, y: 0 });29
assert.deepEqual(wideGoal[0], { x: -1, y: 0 });30
assert.deepEqual(wideGoal[1], { x: 0, y: -1 });29
31
30
const horizontalOnly = orderedCardinals(0, 0, 3, 0, false);32
const horizontalOnly = orderedCardinals(0, 0, 3, 0, false);31
assert.deepEqual(horizontalOnly[0], { x: 1, y: 0 });33
assert.deepEqual(horizontalOnly[0], { x: 1, y: 0 });32
});34
});33
35
34
test("player and mob axis bias diverge on diagonal goals", () =>36
test("axis-tie preference diverges only when |dx| equals |dy|", () =>35
{37
{36
const open = () => true;38
const open = () => true;37
const mobPath = findPath(0, 0, -1, -3, open, -8, -8, 8, 8, { preferVertical: false });39
const mobPath = findPath(0, 0, -2, -2, open, -8, -8, 8, 8, { preferVertical: false });38
const playerPath = findPath(0, 0, -1, -3, open, -8, -8, 8, 8, { preferVertical: true });40
const playerPath = findPath(0, 0, -2, -2, open, -8, -8, 8, 8, { preferVertical: true });39
assert.equal(mobPath.length, 4);41
assert.equal(mobPath.length, 4);40
assert.equal(playerPath.length, 4);42
assert.equal(playerPath.length, 4);41
assert.deepEqual(mobPath[0], { x: -1, y: 0 });43
assert.deepEqual(mobPath[0], { x: -1, y: 0 });42
assert.deepEqual(playerPath[0], { x: 0, y: -1 });44
assert.deepEqual(playerPath[0], { x: 0, y: -1 });45
46
// Tall goal: both close the larger vertical gap first (no mob/player swap dance).47
const tallMob = findPath(0, 0, -1, -3, open, -8, -8, 8, 8, { preferVertical: false });48
const tallPlayer = findPath(0, 0, -1, -3, open, -8, -8, 8, 8, { preferVertical: true });49
assert.deepEqual(tallMob[0], { x: 0, y: -1 });50
assert.deepEqual(tallPlayer[0], { x: 0, y: -1 });43
});51
});44
52
45
test("A* stepCost prefers the cheaper route around an expensive corridor", () =>53
test("A* stepCost prefers the cheaper route around an expensive corridor", () =>