Pathfinding Guide - User Documentation

Overview

The Bedwars Bot includes a sophisticated custom A pathfinding system* with integrated eagle bridging capabilities. No Baritone needed - this is a lightweight, purpose-built solution for 1.8.9 Bedwars gameplay.

Key Features:

✅ True 3D pathfinding with obstacle avoidance
✅ Automatic bridge detection and execution
✅ Smooth camera rotation using custom rotation system
✅ Intelligent stuck detection with automatic recovery
✅ Natural-looking human movement patterns
✅ Debug visualization and logging

How to Test

Chat Commands

#goto - Navigate to absolute coordinates

#goto 100 64 200

**#goto ~ ~ ~** - Navigate using relative coordinates

#goto ~50 ~ ~-30    (50 blocks east, 30 blocks north)
#goto ~ ~10 ~       (10 blocks up)
#goto ~-100 ~ ~     (100 blocks west)

#stop - Stop current pathfinding

#stop

#pos - Show current position and status

#pos

Pathfinding Features

A* Algorithm

Heuristic: Euclidean distance to target
Cost Function: Distance + vertical movement penalty
Max Distance: 50 blocks
Max Iterations: 1,000 (prevents infinite loops)
Performance: <50ms pathfinding on typical distances

Walkability Checks

Before navigating to a position, the system verifies:

✅ Current block is passable (air/plants, not solid)
✅ Block above is passable (2 blocks tall for player)
✅ Block below is solid (can stand on it)
✅ No dangerous terrain (lava, fire, cactus)
✅ Clear path between positions

Movement Types

The pathfinder automatically detects and uses:

WALK - Normal walking
JUMP - Jumping up 1-2 blocks
FALL - Falling down safely (1-4 blocks)
SPRINT - Sprint jumping (2 blocks up)
BRIDGE - Eagle bridging across void
PILLAR - Pillaring up (placing blocks)

Path Simplification

To keep the path efficient, waypoints are simplified:

Keeps waypoints at turns and obstacles
Removes waypoints on straight paths
Keeps waypoints at elevation changes
Maintains max 5 block spacing for safety

Typical spacing on flat terrain: ~2-5 blocks between waypoints

Eagle Bridging

When a bridge is needed to cross void:

Bridge Detection - Pathfinder identifies gap too large to jump
Bridge Activation - Enters eagle bridging mode
Block Placement - Automatically places blocks while moving backward
Position Centering - Smoothly centers on each block
Bridge Exit - Exits when reaching solid ground
Platform Check - Checks for safe landing zones

Bridging Behavior

While bridging:

Bot looks backward (180° angle)
Moves backward over void
Automatically sneaks at block edges
Places blocks on schedule
Centers on each block before moving forward
Exits when bridge completes or platform found

Bridging Recovery

If the bot gets stuck while bridging:

Stage 1 - Jumps backward while staying in bridge mode
Stage 2 - Persistent retries every 10 ticks (if still stuck >2.5 seconds)
Stage 3 - Waypoint-based strafing with platform detection
Success Exit - If successful jump detected, exits and checks for platforms

Stuck Detection

During Bridging

Stuck detected after 1+ second (20+ ticks) without position change:

Attempts backward jump recovery
Falls back to strafing recovery
Can detect and exit to safe platforms

During Normal Walking

Stuck detected after 3+ seconds (60+ ticks) without position change:

Automatically creates intermediate waypoints
Inserts at 0.5 block intervals
Resumes pathfinding with denser waypoints

Camera Movement

Rotation Speeds

Different rotation speeds for smooth, natural movement:

Large turns (>90°): 0.1f (10%) - Very slow for dramatic turns
Bridge exit: 0.1f (10%) - Slow rotation after bridging
Bridge entry: 0.2f (20%) - Smooth entry to bridging
Bridging pitch: 0.2f (20%) - Camera pitch during bridge
Normal yaw: 0.25f (25%) - Standard turning speed

Bidirectional Rotation

The bot intelligently rotates:

Considers both left and right rotation paths
Chooses the shortest rotation direction
Prevents awkward long rotations
Creates natural-looking movement patterns

Large Turn Pauses

When needing to turn >90 degrees:

Pauses ALL movement (forward, backward, sprint, strafe)
Completes rotation safely
Resumes movement after turning

Exit from Bridging

The bot exits bridging when:

Bridge Complete - Solid ground below + ahead + player stable
Waypoint Below - Next waypoint is lower than current position
Platform Detected - Safe platform found below current position

After exiting:

500ms Pause - Player stabilizes
Platform Check - Checks for drop opportunities
Rotation - Turns to face next waypoint
Resume - Continues walking to next waypoint

Performance

Pathfinding Speed: <50ms for typical distances
Tick Rate: 50ms (20 ticks per second)
Waypoint Processing: Instant (no lag)
Memory Usage: Minimal (custom lightweight implementation)
CPU Impact: Negligible outside pathfinding calculations

Troubleshooting

Bot doesn't move

Use #pos to verify current position
Try #stop then try again
Ensure destination is within 50 blocks

Bot gets stuck

Use #stop to cancel current pathfinding
Path may be blocked by terrain
System will attempt automatic recovery

Pathfinding fails

Check if destination is reachable
Try moving closer to target
Avoid locations behind thick walls

Bridging looks choppy

This is normal during stuck recovery
Camera smoothing is intentionally varied by rotation speed
Smooth recovery prevents unnatural jittering

For Technical Details

See PATHFINDING_ARCHITECTURE_ANALYSIS.md for:

Complete system architecture
Integration between AdvancedPathfinder and EagleBridge
Bridge mode lifecycle
Stuck recovery algorithms
State management details

Performance Tips

Pathfinding: Use #goto with reasonable distances (20-50 blocks)
Bridging: Bot handles bridges automatically - no manual control needed
Complex Terrain: Give more time for stuck recovery (3-5 seconds)
Obstacles: Bot will find way around - don't interrupt pathfinding

That's it! The pathfinding system handles navigation automatically. Use the debug messages to monitor progress.

Max Distance: 50 blocks (prevents lag)
Max Iterations: 1000 (prevents infinite loops)

2. Walkability Checks

Before adding a position to the path, it checks:

✅ Current block is passable (air, plants)
✅ Block above is also passable (2 blocks tall for player)
✅ Block below is solid (can stand on it)
❌ Not dangerous (lava, fire)

3. Path Following

Once a path is found:

Bot follows each waypoint in sequence
Uses your custom Mouse.kt for smooth rotation
Uses your Movement.kt for WASD controls
Automatically jumps when needed
Checks progress every 50ms

4. Fallback System

If no path is found (too far, blocked):

Switches to direct movement
Moves straight toward target
Jumps if stuck
Still uses smooth rotation

Testing in Singleplayer

Start Minecraft with the mod installed
Create/Join a world
Press T to open chat
Type a command:
```
#pos
#goto ~100 ~ ~50
#stop
```

Test Scenarios:

Short Distance:

#goto ~10 ~ ~10

Watch the bot smoothly navigate 10 blocks away

Vertical Movement:

#goto ~ ~5 ~

Watch the bot jump up 5 blocks

Long Distance:

#goto 0 64 0

Navigate to world spawn

Complex Terrain:

Find a hill or building and navigate to the top:

#goto 150 80 200

Integration with Bedwars Bot

The pathfinding system is ready to use in your Bedwars bot. Here's how to integrate it:

Navigate to Shop:

import best.bedwars.afk.bot.pathfinding.SimplePathfinder

private fun navigateToShop() {
    if (itemShop == null) return
    
    val x = itemShop!!.posX.toInt()
    val y = itemShop!!.posY.toInt()
    val z = itemShop!!.posZ.toInt()
    
    ChatUtils.info("Navigating to shop...")
    SimplePathfinder.goTo(x, y, z) {
        // Arrived at shop!
        startShopPurchase()
    }
}

Return to Generator:

private fun returnToGenerator() {
    ChatUtils.info("Returning to generator...")
    SimplePathfinder.goTo(genX.toInt(), genY.toInt(), genZ.toInt()) {
        // Arrived at generator!
        isPurchasing = false
        returningToGen = false
        startIdleAtGen()
    }
}

Stop Pathfinding:

// If you need to emergency stop
SimplePathfinder.stop()

Check if Active:

if (SimplePathfinder.isActive()) {
    // Bot is currently pathfinding
}

Advantages Over Manual Navigation

Before (Manual Navigation):

❌ Gets stuck on walls
❌ Fixed timers (not adaptive)
❌ Can't handle obstacles
❌ Simple straight-line movement

After (A Pathfinding):*

✅ Finds optimal path around obstacles
✅ Adaptive - reaches destination regardless of distance
✅ Handles complex terrain
✅ Professional pathfinding algorithm
✅ Still uses your smooth Mouse rotation!

Technical Details

Files Created:

SimplePathfinder.kt - Core A* pathfinding logic
PathfindingCommands.kt - Chat command handlers
CommandHandler.kt - Command interception

Key Classes:

SimplePathfinder:

goTo(x, y, z, onComplete) - Navigate to position
stop() - Stop pathfinding
isActive() - Check if pathfinding

PathfindingCommands:

Handles #goto, #stop, #pos, #help commands
Supports absolute and relative coordinates

Integration Points:

Uses Mouse.lookAt() for rotation
Uses Movement.startForward() for movement
Uses Movement.jump() for jumping
Uses EntityUtils.getRotationsToCoords() for calculations

Performance

Lightweight: No external dependencies
Fast: Pathfinding completes in <50ms for typical distances
Efficient: 50ms tick rate, only when active
Safe: Max iterations prevent infinite loops

Troubleshooting

Bot doesn't move

Check #pos to see current position
Try #stop then try again
Make sure destination is within 50 blocks

Bot gets stuck

Use #stop to cancel
Path may be blocked - try different coordinates
System will attempt jumps if stuck

Commands don't work

Make sure you type # before command
Check spelling: #goto not #go to
Commands are case-insensitive

Next Steps

Test in Singleplayer:
- Use #goto commands to test pathfinding
- Watch how it uses smooth rotation
- Try complex terrain
Integrate with Bedwars Bot:
- Replace navigateToShop() with pathfinding version
- Replace returnToGenerator() with pathfinding version
- Test in actual Bedwars games
Fine-tune if Needed:
- Adjust max distance (currently 50 blocks)
- Adjust tick rate (currently 50ms)
- Adjust waypoint distance (currently 1.5 blocks)

You now have professional A pathfinding that uses your custom smooth rotation system!* 🎯

No Baritone needed - this is a lightweight, custom solution built specifically for 1.8.9 Bedwars.

FilesExpand file tree

PATHFINDING_GUIDE.md

Latest commit

History

PATHFINDING_GUIDE.md

File metadata and controls

Pathfinding Guide - User Documentation

Overview

How to Test

Chat Commands

Pathfinding Features

A* Algorithm

Walkability Checks

Movement Types

Path Simplification

Eagle Bridging

Bridging Behavior

Bridging Recovery

Stuck Detection

During Bridging

During Normal Walking

Camera Movement

Rotation Speeds

Bidirectional Rotation

Large Turn Pauses

Exit from Bridging

Performance

Troubleshooting

Bot doesn't move

Bot gets stuck

Pathfinding fails

Bridging looks choppy

For Technical Details

Performance Tips

2. Walkability Checks

3. Path Following

4. Fallback System

Testing in Singleplayer

Test Scenarios:

Short Distance:

Vertical Movement:

Long Distance:

Complex Terrain:

Integration with Bedwars Bot

Navigate to Shop:

Return to Generator:

Stop Pathfinding:

Check if Active:

Advantages Over Manual Navigation

Before (Manual Navigation):

After (A Pathfinding):*

Technical Details

Files Created:

Key Classes:

Integration Points:

Performance

Troubleshooting

Bot doesn't move

Bot gets stuck

Commands don't work

Next Steps