Pathfinding methods, devices, media, and computer equipment for AI characters

By dividing the game map into covered and uncovered areas and obtaining the set of cover line segments, and combining this with existing pathfinding algorithms to correct path consumption, the problem of AI character exposure was solved, thus improving the game experience and performance.

CN116688511BActive Publication Date: 2026-05-26TENCENT TECHNOLOGY (SHENZHEN) CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202210191403.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-02-28
Publication Date
2026-05-26
Estimated Expiration
2042-02-28

AI Technical Summary

Technical Problem

Existing game AI pathfinding algorithms fail to effectively utilize cover information in the game scene, causing AI character paths to be exposed to player attacks and affecting the game experience.

Method used

By dividing the game map into covered and uncovered areas, the set of cover line segments for each uncovered area is obtained, and the optimal path is determined based on the player character's position. The path consumption is then corrected by combining existing pathfinding algorithms.

Benefits of technology

This improves the stealth of AI characters in the game, reduces the risk of being attacked by players, thereby enhancing the gaming experience, while also reducing design complexity and performance consumption.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116688511B_ABST
    Figure CN116688511B_ABST
Patent Text Reader

Abstract

This application provides a pathfinding method, apparatus, medium, and computer device for AI characters. The pathfinding method includes: obtaining a starting position and an ending position of a pathfinding task, and loading a game map corresponding to the pathfinding task, wherein the game map is divided into a predetermined number of regions, including covered regions and uncovered regions; obtaining a set of cover segments corresponding to each uncovered region, wherein each cover segment is a boundary among the boundaries of the predetermined number of regions that satisfies a predetermined occlusion condition; and determining the optimal path for the AI ​​character to move from the starting position to the ending position on the game map based on the player character's position and the set of cover segments corresponding to the uncovered region where the player character's position is located.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Path finding method and device for artificial intelligence (AI) units

    CN107744663A

  • Collision detection method and device, storage medium and electronic device

    CN110180182A