cataclysmbn / cataclysmbn/Cataclysm-BN

NPCs pathfinding fails to get around simple obstacles

Open
#1,663 5 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

bug
Dominant language
C++
Stars
1.2k
Forks
457
Avg merge
6h 27m
Merged PRs (30d)
151

Description

Describe the bug

Sometimes NPCs get stuck when they see some obstacles (e.g. walls or field effects). I get it often in narrow places or in vehicles.

Steps To Reproduce

I cannot get exact steps to reproduce but it sometimes happen when I go with NPCs in narrow places or board to vehicle.

Expected behavior

NPCs should not go stuck.

Screenshots

https://user-images.githubusercontent.com/13154246/176288288-75dc67b6-7da9-4dc3-b1d6-e0ae4d534aad.mp4

Versions and configuration
  • OS: Windows
    • OS Version: 10.0 2009
  • Game Version: 81039bcb1e [64-bit]
  • Graphics Version: Tiles
  • Game Language: English [en_US]
  • Mods loaded: [
    Bright Nights [dda],
    Elevated bridges [elevated_bridges],
    No Fungal Monsters [No_Fungi],
    Bionic Slots [cbm_slots]
    ]
Additional context

No response

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start with the attached video and investigate NPC pathfinding when navigating narrow spaces, around walls or field effects, and while boarding vehicles. Reproduce the reported stuck behavior if possible, then verify that NPCs can route around these obstacles without getting stuck.

Written by the indexing model from the issue text.

Assessment

Tech stack
cpp
Domain
game-dev
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.