Question

Can we add some algorithm on player/npc movement?

The game is just simple rpg game. But, I want to add some algorithm (like especially floyd-warshall, A-star, etc), so the player/npc can move faster toward to each others. If we can, please guide me. Thanks :)

Answer 1

You should probably look at the Navigation2D (or Navigation for 3D games) node.

https://docs.godotengine.org/en/3.1/classes/class_navigation2d.html
( https://docs.godotengine.org/en/3.1/classes/class_navigation.html for 3D )

Comments

I just want to add some path finding algorithm on my code, so they move faster and efficiently for my 2D game

but somehow I got stuck

var destination = Vector2()
var gap = Vector2()
var speed = null

func _ready():
 speed = 100
 destination = Vector2(position)

func _process(delta):
 if position != destination:
  gap = Vector2(destination - position)
  move_and_slide(gap.normalized() * speed)
  if gap.abs() < Vector2(1,1):
   set_position(destination)
 if destination == position:
  move_and_slide(gap*0)
 pass
func _input(event):
 if Input.is_action_pressed("ui_click"):
  destination = get_global_mouse_position()