增强现实AR>> surfacer>> 返回
项目作者： SnoringCatGames

项目描述 ：
Procedural pathfinding for 2D-platformers in Godot.
高级语言： GDScript
项目地址: git://github.com/SnoringCatGames/surfacer.git
创建时间： 2019-02-10T00:25:11Z
项目社区：https://github.com/SnoringCatGames/surfacer
开源协议：MIT License
下载


Surfacer


The Surfacer icon, showing a path between surfaces.

NOTE: Consider this a pre-alpha release.

  • This framework still has many rough edges, is still changing a lot, and is probably a lot more inflexible than you would need (it makes a lot of assumptions about how you’ve structured your app).
  • See the Still not working? docs for more context into how difficult this may be for you to use.

Live demo (source code)

Godot Asset Library

Extended tutorial on how this AI works

AI and pathfinding for 2D-platformers in Godot.

“Surfacer”: Like a platformer, but with walking, climbing, and jumping on all surfaces!

NOTE: This framework depends the separate Scaffolder library.


An animated GIF showing a player-controlled character moving around according to player clicks within the level. Path preselections are shown as the click is dragged around the level.

What is this?

tl;dr: Surfacer works by pre-parsing a level into a “platform graph”. The nodes are represented by points along the different surfaces in the level (floors, walls, and ceilings). The edges are represented by possible movement trajectories between points along surfaces. There are different types of edges for different types of movement (e.g., jumping from a floor to a floor, falling from a wall, walking along a floor). At run time, A* search is used to calculate a path to a given destination.

Some features include:

  • Surfacer includes a powerful character-behavior system for easily creating a character AI with high-level behaviors like “wander”, “follow”, “run-away”, “return”.
  • Easy-to-use point-and-click navigation for player-controlled characters.
  • Configurable movement parameters on a per-character basis (e.g., horizontal acceleration, jump power, gravity, collision boundary shape and size, which types of edge movement are allowed).
  • Level creation using Godot’s standard pattern with a TileMap in the 2D scene editor.
  • Preparsing the level into a platform graph, and using A* search for efficient path-finding at runtime.
  • A powerful inspector for analyzing the platform graph, in order to debug and better understand how edges were calculated.
  • Walking on floors, climbing on walls, climbing on ceilings, jumping and falling from anywhere.
  • Variable-height jump and fast-fall.
  • Adjusting movement trajectories to move around intermediate surfaces (such as jumping over a wall or around a floor).

But why?

Because there aren’t many other tools out there for intelligent pathfinding in a platformer.

The vast majority of platformers use pretty simple npc AI for movement—for example:

  • Walk to edge, turn around, repeat.
  • Jump continuously, moving forward.
  • Move with a regular bounce or surface-following pattern.
  • Move horizontally toward the player character, “floating” vertically as needed in order to move around obstacles and platforms.

Most examples of more sophisticated AI pathfinding behavior are still pretty limited. One common technique uses machine-learning and is trained by hundreds to thousands of human-generated jumps on an explicit pre-fabricated level. This makes level-generation difficult and is not flexible to dynamic platform creation/movement.

There are two key reasons why good path-finding AI isn’t really used in platformers:

  1. It’s hard to implement right; there is a lot of math involved, and there are a lot of different edge cases to account for.
  2. Dumb AI is usually plenty effective on its own to create compelling gameplay. The player often doesn’t really notice or care how simple the behavior is.

But there are use-cases for which we really benefit from an AI that can accurately immitate the same movement mechanics of the character. One example is if we want to be able to control the character by tapping on locations that they should move toward through the level. Another example is if we want to have a flexible game mode in which an npc can swap in for a player character depending on how many players are present.

📚 Learn more!


An animated GIF showing characters moving around with various behaviors and paths.

📃 Licenses


The Surfacer icon, showing a path between surfaces.