Added pathfinding project

pathfinding-algorithms/.gitattributes

@@ -0,0 +1,2 @@
+# Normalize EOL for all files that Git considers text files.
+* text=auto eol=lf

pathfinding-algorithms/.gitignore

@@ -0,0 +1,3 @@
+# Godot 4+ specific ignores
+.godot/
+/android/

pathfinding-algorithms/character.gd

@@ -0,0 +1,21 @@
+extends CharacterBody2D
+
+
+const MAX_SPEED = 300.0
+const ACCELERATION = 30
+
+@export var nav: NavigationAgent2D
+
+func _physics_process(delta: float) -> void:
+	var movement: Vector2 = Vector2()
+
+	nav.target_position = get_global_mouse_position()
+
+	movement = nav.get_next_path_position() - global_position
+	movement = movement.normalized() * ACCELERATION
+
+	velocity += movement
+	if velocity.length() > MAX_SPEED:
+		velocity = velocity.normalized() * MAX_SPEED
+
+	move_and_slide()

pathfinding-algorithms/icon.svg

@@ -0,0 +1 @@
+<svg xmlns="http://www.w3.org/2000/svg" width="128" height="128"><rect width="124" height="124" x="2" y="2" fill="#363d52" stroke="#212532" stroke-width="4" rx="14"/><g fill="#fff" transform="translate(12.322 12.322)scale(.101)"><path d="M105 673v33q407 354 814 0v-33z"/><path fill="#478cbf" d="m105 673 152 14q12 1 15 14l4 67 132 10 8-61q2-11 15-15h162q13 4 15 15l8 61 132-10 4-67q3-13 15-14l152-14V427q30-39 56-81-35-59-83-108-43 20-82 47-40-37-88-64 7-51 8-102-59-28-123-42-26 43-46 89-49-7-98 0-20-46-46-89-64 14-123 42 1 51 8 102-48 27-88 64-39-27-82-47-48 49-83 108 26 42 56 81zm0 33v39c0 276 813 276 814 0v-39l-134 12-5 69q-2 10-14 13l-162 11q-12 0-16-11l-10-65H446l-10 65q-4 11-16 11l-162-11q-12-3-14-13l-5-69z"/><path d="M483 600c0 34 58 34 58 0v-86c0-34-58-34-58 0z"/><circle cx="725" cy="526" r="90"/><circle cx="299" cy="526" r="90"/></g><g fill="#414042" transform="translate(12.322 12.322)scale(.101)"><circle cx="307" cy="532" r="60"/><circle cx="717" cy="532" r="60"/></g></svg>

pathfinding-algorithms/icon.svg.import

@@ -0,0 +1,37 @@
+[remap]
+
+importer="texture"
+type="CompressedTexture2D"
+uid="uid://c53ftc05so8rx"
+path="res://.godot/imported/icon.svg-218a8f2b3041327d8a5756f3a245f83b.ctex"
+metadata={
+"vram_texture": false
+}
+
+[deps]
+
+source_file="res://icon.svg"
+dest_files=["res://.godot/imported/icon.svg-218a8f2b3041327d8a5756f3a245f83b.ctex"]
+
+[params]
+
+compress/mode=0
+compress/high_quality=false
+compress/lossy_quality=0.7
+compress/hdr_compression=1
+compress/normal_map=0
+compress/channel_pack=0
+mipmaps/generate=false
+mipmaps/limit=-1
+roughness/mode=0
+roughness/src_normal=""
+process/fix_alpha_border=true
+process/premult_alpha=false
+process/normal_map_invert_y=false
+process/hdr_as_srgb=false
+process/hdr_clamp_exposure=false
+process/size_limit=0
+detect_3d/compress_to=1
+svg/scale=1.0
+editor/scale_with_editor_scale=false
+editor/convert_colors_with_editor_theme=false

pathfinding-algorithms/main.tscn

@@ -0,0 +1,45 @@
+[gd_scene load_steps=6 format=3 uid="uid://dau1xpov0ke0n"]
+
+[ext_resource type="PackedScene" uid="uid://dy22higrwdqs6" path="res://scenes/wall.tscn" id="1_me3nh"]
+[ext_resource type="Texture2D" uid="uid://c53ftc05so8rx" path="res://icon.svg" id="2_n113n"]
+[ext_resource type="Script" path="res://character.gd" id="2_yf8gw"]
+
+[sub_resource type="NavigationPolygon" id="NavigationPolygon_6menk"]
+vertices = PackedVector2Array(771.227, 352.719, 859.359, 629.172, 10.9531, 639.867, 8.04688, 12.8594, 716.352, 232.773, 1102.45, 103.406, 1144.2, 472.531, 892.82, 355.148, 942.891, 552.5, 667.352, 67.3984)
+polygons = Array[PackedInt32Array]([PackedInt32Array(0, 1, 2, 3, 4), PackedInt32Array(4, 5, 6, 7), PackedInt32Array(6, 8, 7), PackedInt32Array(4, 7, 0), PackedInt32Array(3, 9, 4)])
+outlines = Array[PackedVector2Array]([PackedVector2Array(-2, 2, 675, 58, 723, 220, 1111, 90, 1155, 479, 936, 566, 885, 365, 785, 363, 873, 639, 1, 650)])
+
+[sub_resource type="RectangleShape2D" id="RectangleShape2D_axamc"]
+size = Vector2(50, 50)
+
+[node name="Main" type="Node2D"]
+
+[node name="NavigationRegion2D" type="NavigationRegion2D" parent="."]
+navigation_polygon = SubResource("NavigationPolygon_6menk")
+
+[node name="walls" type="Node2D" parent="."]
+
+[node name="Wall1" parent="walls" instance=ExtResource("1_me3nh")]
+position = Vector2(348, 498)
+scale = Vector2(20, 1)
+
+[node name="Wall2" parent="walls" instance=ExtResource("1_me3nh")]
+position = Vector2(174, 253)
+scale = Vector2(10, 1)
+
+[node name="CharacterBody2D" type="CharacterBody2D" parent="." node_paths=PackedStringArray("nav")]
+position = Vector2(486, 349)
+collision_mask = 3
+script = ExtResource("2_yf8gw")
+nav = NodePath("NavigationAgent2D")
+metadata/_edit_group_ = true
+
+[node name="NavigationAgent2D" type="NavigationAgent2D" parent="CharacterBody2D"]
+debug_enabled = true
+
+[node name="Icon" type="Sprite2D" parent="CharacterBody2D"]
+scale = Vector2(0.4, 0.4)
+texture = ExtResource("2_n113n")
+
+[node name="CollisionShape2D" type="CollisionShape2D" parent="CharacterBody2D"]
+shape = SubResource("RectangleShape2D_axamc")

pathfinding-algorithms/project.godot

@@ -0,0 +1,16 @@
+; Engine configuration file.
+; It's best edited using the editor UI and not directly,
+; since the parameters that go here are not all obvious.
+;
+; Format:
+;   [section] ; section goes between []
+;   param=value ; assign values to parameters
+
+config_version=5
+
+[application]
+
+config/name="pathfinding-algorithms"
+run/main_scene="res://main.tscn"
+config/features=PackedStringArray("4.3", "Forward Plus")
+config/icon="res://icon.svg"

pathfinding-algorithms/scenes/wall.tscn

@@ -0,0 +1,8 @@
+[gd_scene load_steps=2 format=3 uid="uid://dy22higrwdqs6"]
+
+[sub_resource type="RectangleShape2D" id="RectangleShape2D_l8b6c"]
+
+[node name="Wall" type="StaticBody2D"]
+
+[node name="CollisionShape2D" type="CollisionShape2D" parent="."]
+shape = SubResource("RectangleShape2D_l8b6c")