From f1ab533c8d3235d873d61c18ed9912d8490dcac3 Mon Sep 17 00:00:00 2001
From: jarv1s <19623185@std.stei.itb.ac.id>
Date: Tue, 20 May 2025 00:09:04 +0700
Subject: [PATCH 1/4] feat: add gate

---
 src/main_scene/main_scene.cpp            | 26 +++++++++++++++++++++---
 src/main_scene/main_scene.hpp            |  1 +
 test/2.txt                               |  4 ++--
 tukang-parkir-simulator/scenes/gate.tscn | 19 +++++++++++++++++
 tukang-parkir-simulator/scenes/main.tscn |  8 ++++++--
 5 files changed, 51 insertions(+), 7 deletions(-)
 create mode 100644 tukang-parkir-simulator/scenes/gate.tscn

diff --git a/src/main_scene/main_scene.cpp b/src/main_scene/main_scene.cpp
index af26269..1327cb2 100644
--- a/src/main_scene/main_scene.cpp
+++ b/src/main_scene/main_scene.cpp
@@ -72,6 +72,7 @@ void MainScene::_notification(int p_what) {
             ResourceLoader* rl = ResourceLoader::get_singleton();
             car2_template = rl->load("res://scenes/car2.tscn");
             car3_template = rl->load("res://scenes/car3.tscn");
+            gate_template = rl->load("res://scenes/gate.tscn");
             primary_piece_material = rl->load("res://scenes/primary_material.tres");
             non_primary_piece_material = rl->load("res://scenes/non_primary_material.tres");
 
@@ -389,6 +390,22 @@ void MainScene::_on_load_file_selected(const String& path) {
         reset_button->set_disabled(false);
         
         _clear_all_cars();
+
+        
+        Node3D* gate_node = Object::cast_to<Node3D>(gate_template->instantiate());
+        if (gate_node) {
+            floor->add_child(gate_node);
+
+            float actual_exit_col = static_cast<float>(board.exit_coordinates.x - board.piece_padding);
+            float actual_exit_row = static_cast<float>(board.exit_coordinates.y - board.piece_padding);
+
+            float gate_x_pos = actual_exit_col - (static_cast<float>(board.cols) / 2.0f) + 0.5f;
+            float gate_z_pos = actual_exit_row - (static_cast<float>(board.rows) / 2.0f) + 0.5f;
+            float gate_y_pos = 0.5f;
+
+            gate_node->set_position(Vector3(gate_x_pos, gate_y_pos, gate_z_pos));
+        }
+        
         for (const auto& piece_data : this->pieces) {
             _spawn_piece_as_car(piece_data);
         }
@@ -616,9 +633,12 @@ bool MainScene::load_input(String path, vector<Piece>& pieces, Board& board) {
 }
 
 void MainScene::_clear_all_cars() {
-    for (Node3D* car_node : spawned_car_nodes) {
-        if (car_node && car_node->get_parent()) {
-            car_node->queue_free();
+    if (floor) {
+        for (int i = floor->get_child_count() - 1; i >= 0; i--) {
+            Node *child = floor->get_child(i);
+            if (child) {
+                child->queue_free();
+            }
         }
     }
     spawned_car_nodes.clear();
diff --git a/src/main_scene/main_scene.hpp b/src/main_scene/main_scene.hpp
index 36920de..274c7ca 100644
--- a/src/main_scene/main_scene.hpp
+++ b/src/main_scene/main_scene.hpp
@@ -53,6 +53,7 @@ class MainScene : public Node3D {
 
     Ref<PackedScene> car2_template;
     Ref<PackedScene> car3_template;
+    Ref<PackedScene> gate_template;
     Ref<StandardMaterial3D> primary_piece_material;
     Ref<StandardMaterial3D> non_primary_piece_material;
     MeshInstance3D* floor = nullptr;
diff --git a/test/2.txt b/test/2.txt
index c6557da..2760bbf 100644
--- a/test/2.txt
+++ b/test/2.txt
@@ -1,6 +1,6 @@
 5 5
-5
-EAAA.
+4
+...P.
 ED.PB
 .D.PB
 .DCCB
diff --git a/tukang-parkir-simulator/scenes/gate.tscn b/tukang-parkir-simulator/scenes/gate.tscn
new file mode 100644
index 0000000..2b587b2
--- /dev/null
+++ b/tukang-parkir-simulator/scenes/gate.tscn
@@ -0,0 +1,19 @@
+[gd_scene load_steps=2 format=3 uid="uid://dvm8u67mw7kiy"]
+
+[sub_resource type="BoxShape3D" id="BoxShape3D_ghoj6"]
+size = Vector3(0.15, 0.1, 0.15)
+
+[node name="Gate" type="StaticBody3D"]
+
+[node name="CSGPolygon3D" type="CSGPolygon3D" parent="."]
+transform = Transform3D(-1, 1.19209e-07, 0, -1.19209e-07, -1, 0, 0, 0, 1, 0, 0.05, 0)
+flip_faces = true
+polygon = PackedVector2Array(0.2, 0.1, 0, 0.75, 0.35, 0.15, 0.1, -0.1)
+mode = 1
+spin_degrees = 360.0
+spin_sides = 10
+smooth_faces = true
+
+[node name="CollisionShape3D" type="CollisionShape3D" parent="."]
+transform = Transform3D(1, 0, 0, 0, 1, 0, 0, 0, 1, 0.025, 1.1, 0.025)
+shape = SubResource("BoxShape3D_ghoj6")
diff --git a/tukang-parkir-simulator/scenes/main.tscn b/tukang-parkir-simulator/scenes/main.tscn
index 4b709ae..e198ae0 100644
--- a/tukang-parkir-simulator/scenes/main.tscn
+++ b/tukang-parkir-simulator/scenes/main.tscn
@@ -1,8 +1,9 @@
-[gd_scene load_steps=12 format=3 uid="uid://deic8j1v28f5m"]
+[gd_scene load_steps=13 format=3 uid="uid://deic8j1v28f5m"]
 
 [ext_resource type="PackedScene" uid="uid://bj1kkdl8im8kb" path="res://scenes/car2.tscn" id="1_0wfyh"]
 [ext_resource type="Shader" uid="uid://dif4yb3527o0r" path="res://scenes/floor.gdshader" id="1_sugp2"]
 [ext_resource type="PackedScene" uid="uid://nk8hrlhom63t" path="res://scenes/car3.tscn" id="2_sugp2"]
+[ext_resource type="PackedScene" uid="uid://dvm8u67mw7kiy" path="res://scenes/gate.tscn" id="4_jyhfs"]
 
 [sub_resource type="ProceduralSkyMaterial" id="ProceduralSkyMaterial_kuqtn"]
 sky_horizon_color = Color(0.662243, 0.671743, 0.686743, 1)
@@ -14,9 +15,9 @@ sky_material = SubResource("ProceduralSkyMaterial_kuqtn")
 [sub_resource type="Environment" id="Environment_3lc0u"]
 background_mode = 1
 background_color = Color(0.364706, 0, 0.0862745, 1)
+background_energy_multiplier = 4.0
 sky = SubResource("Sky_whr1e")
 tonemap_mode = 2
-glow_enabled = true
 
 [sub_resource type="ShaderMaterial" id="ShaderMaterial_jyhfs"]
 render_priority = 0
@@ -55,6 +56,9 @@ sky_mode = 1
 material_override = SubResource("ShaderMaterial_jyhfs")
 mesh = SubResource("PlaneMesh_0wfyh")
 
+[node name="Gate" parent="StaticBody3D/Floor" instance=ExtResource("4_jyhfs")]
+transform = Transform3D(1, 0, 0, 0, 1, 0, 0, 0, 1, 3.5, 0.5, -0.5)
+
 [node name="Car2" parent="StaticBody3D/Floor" instance=ExtResource("1_0wfyh")]
 transform = Transform3D(1, 0, 1.06581e-14, 0, 1, 0, -1.06581e-14, 0, 1, -1.5, 0.5, -1)
 

From 08805dff84a92765acfbddf62d1f7321ca6c91f5 Mon Sep 17 00:00:00 2001
From: jarv1s <19623185@std.stei.itb.ac.id>
Date: Tue, 20 May 2025 01:07:25 +0700
Subject: [PATCH 2/4] feat: update UI labels for nodes, time, and moves;
 improve error handling

---
 src/main_scene/main_scene.cpp              |  17 +++-
 src/main_scene/main_scene.hpp              |  13 ++-
 tukang-parkir-simulator/export_presets.cfg |   4 +-
 tukang-parkir-simulator/project.godot      |   1 +
 tukang-parkir-simulator/scenes/main.tscn   | 110 ++++++++++++++++++++-
 5 files changed, 136 insertions(+), 9 deletions(-)

diff --git a/src/main_scene/main_scene.cpp b/src/main_scene/main_scene.cpp
index 1327cb2..7044045 100644
--- a/src/main_scene/main_scene.cpp
+++ b/src/main_scene/main_scene.cpp
@@ -54,9 +54,15 @@ void MainScene::_notification(int p_what) {
                 algo_button->select(0);
             } 
 
+            node_label = get_node<Label>("UI/NodeLabel");
+            if (node_label) node_label->set_text("Nodes: 0");
+            
             time_label = get_node<Label>("UI/TimeLabel");
             if (time_label) time_label->set_text("Time: 0.0s");
 
+            move_label = get_node<Label>("UI/MoveLabel");
+            if (move_label) move_label->set_text("Moves: 0");
+
             floor = get_node<MeshInstance3D>("StaticBody3D/Floor");
             if (floor) {
                 for (int i = floor->get_child_count() - 1; i >= 0; i--) {
@@ -173,11 +179,13 @@ void MainScene::_on_solve_button_pressed() {
 
     if (solution.is_solved) {
         is_solved = true;
-        UtilityFunctions::print("Moves: ", solution.moves.size());
-        UtilityFunctions::print("Time taken: ", solution.duration.count(), " ms");
-        UtilityFunctions::print("Nodes visited: ", solution.node);
+        UtilityFunctions::print("Moves: ", String::num_int64(solution.moves.size()));
+        UtilityFunctions::print("Time taken: ", String::num(solution.duration.count()), " ms");
+        UtilityFunctions::print("Nodes visited: ", String::num_int64(solution.node));
 
+        node_label->set_text("Nodes: " + String::num_int64(solution.node));
         time_label->set_text("Time: " + String::num(solution.duration.count()) + " ms");
+        move_label->set_text("Moves: " + String::num_int64(solution.moves.size()));
         this->current_solution = solution;
         this->current_move_index = 0;
         this->is_animating_solution = true;
@@ -574,7 +582,8 @@ bool MainScene::load_input(String path, vector<Piece>& pieces, Board& board) {
     }
 
     if (pieces.size() != board.other_pieces_count + 1) {
-        UtilityFunctions::printerr("Error: Pieces count mismatch. Expected: ", board.other_pieces_count + 1, ", Found: ", pieces.size());
+        UtilityFunctions::printerr("Error: Pieces count mismatch. Expected: ", String::num_int64(board.other_pieces_count + 1), 
+                                    ", Found: ", String::num_int64(pieces.size()));
         return false;
     }
 
diff --git a/src/main_scene/main_scene.hpp b/src/main_scene/main_scene.hpp
index 274c7ca..a59cee5 100644
--- a/src/main_scene/main_scene.hpp
+++ b/src/main_scene/main_scene.hpp
@@ -3,6 +3,7 @@
 #include <godot_cpp/classes/node3d.hpp>
 #include <godot_cpp/classes/camera3d.hpp>
 #include <godot_cpp/classes/input_event_mouse_button.hpp>
+#include <godot_cpp/classes/panel_container.hpp>
 #include <godot_cpp/classes/button.hpp>
 #include <godot_cpp/classes/option_button.hpp>
 #include <godot_cpp/classes/label.hpp>
@@ -44,7 +45,9 @@ class MainScene : public Node3D {
     bool is_solved = false;
     AlgoType algo_type = BFS;
 
+    Label* node_label = nullptr;
     Label* time_label = nullptr;
+    Label* move_label = nullptr;
 
     Button* solve_button = nullptr;
     Button* reset_button = nullptr;
@@ -65,13 +68,17 @@ class MainScene : public Node3D {
     Solution current_solution;
     int current_move_index = -1;
     bool is_animating_solution = false;
-    const float ANIMATION_DURATION = 0.5f;
+    const float ANIMATION_DURATION = 0.25f;
 
     Camera3D* camera_node;
     float zoom_speed = 0.5f;
     float min_zoom_distance = 2.0f;
     float max_zoom_distance = 20.0f;
 
+    int notification_count = 0;
+	VBoxContainer* notification_container = nullptr;
+	PanelContainer* notification_panel_template = nullptr;
+
     void _animate_next_move();
     void _on_move_animation_finished();
     Vector3 _get_3d_position_for_piece_coords(const Coordinates& piece_top_left_coords, int piece_size, bool is_vertical_piece);
@@ -90,6 +97,8 @@ class MainScene : public Node3D {
     void _clear_all_cars();
     void _spawn_piece_as_car(const Piece& piece_data);
 
+    void add_notification(const String& p_message);
+
 protected:
     static void _bind_methods();
     void _notification(int p_what);
@@ -99,5 +108,5 @@ class MainScene : public Node3D {
     ~MainScene();
 
     void _process(double delta) override;
-    void _input(const Ref<InputEvent>& event);
+    void _input(const Ref<InputEvent>& event) override;
 };
\ No newline at end of file
diff --git a/tukang-parkir-simulator/export_presets.cfg b/tukang-parkir-simulator/export_presets.cfg
index f1e1030..99697b5 100644
--- a/tukang-parkir-simulator/export_presets.cfg
+++ b/tukang-parkir-simulator/export_presets.cfg
@@ -9,7 +9,7 @@ custom_features=""
 export_filter="all_resources"
 include_filter=""
 exclude_filter=""
-export_path="../../executable/godot cpp template.html"
+export_path="../bin/web/godot cpp template.html"
 patches=PackedStringArray()
 encryption_include_filters=""
 encryption_exclude_filters=""
@@ -22,7 +22,7 @@ script_export_mode=2
 
 custom_template/debug=""
 custom_template/release=""
-variant/extensions_support=false
+variant/extensions_support=true
 variant/thread_support=false
 vram_texture_compression/for_desktop=true
 vram_texture_compression/for_mobile=false
diff --git a/tukang-parkir-simulator/project.godot b/tukang-parkir-simulator/project.godot
index 969cf98..d50cd84 100644
--- a/tukang-parkir-simulator/project.godot
+++ b/tukang-parkir-simulator/project.godot
@@ -27,5 +27,6 @@ window/stretch/mode="viewport"
 
 [rendering]
 
+textures/canvas_textures/default_texture_filter=0
 renderer/rendering_method="gl_compatibility"
 renderer/rendering_method.mobile="gl_compatibility"
diff --git a/tukang-parkir-simulator/scenes/main.tscn b/tukang-parkir-simulator/scenes/main.tscn
index e198ae0..483e66e 100644
--- a/tukang-parkir-simulator/scenes/main.tscn
+++ b/tukang-parkir-simulator/scenes/main.tscn
@@ -1,4 +1,4 @@
-[gd_scene load_steps=13 format=3 uid="uid://deic8j1v28f5m"]
+[gd_scene load_steps=15 format=3 uid="uid://deic8j1v28f5m"]
 
 [ext_resource type="PackedScene" uid="uid://bj1kkdl8im8kb" path="res://scenes/car2.tscn" id="1_0wfyh"]
 [ext_resource type="Shader" uid="uid://dif4yb3527o0r" path="res://scenes/floor.gdshader" id="1_sugp2"]
@@ -39,6 +39,44 @@ size = Vector2(6, 6)
 data = PackedVector3Array(50, 0, 50, -50, 0, 50, 50, 0, -50, -50, 0, 50, -50, 0, -50, 50, 0, -50)
 
 [sub_resource type="StyleBoxFlat" id="StyleBoxFlat_kuqtn"]
+bg_color = Color(0.91815, 0, 0.228352, 1)
+border_width_left = 5
+border_width_top = 5
+border_width_right = 5
+border_width_bottom = 5
+border_color = Color(0.825689, 0.839261, 7.70092e-07, 1)
+corner_radius_top_left = 10
+corner_radius_top_right = 10
+corner_radius_bottom_right = 10
+corner_radius_bottom_left = 10
+
+[sub_resource type="StyleBoxFlat" id="StyleBoxFlat_tbgi4"]
+content_margin_left = 15.0
+content_margin_right = 15.0
+bg_color = Color(0.91815, 0, 0.228352, 1)
+border_width_left = 5
+border_width_top = 5
+border_width_right = 5
+border_width_bottom = 5
+border_color = Color(0.825689, 0.839261, 7.70092e-07, 1)
+corner_radius_top_left = 10
+corner_radius_top_right = 10
+corner_radius_bottom_right = 10
+corner_radius_bottom_left = 10
+
+[sub_resource type="StyleBoxFlat" id="StyleBoxFlat_jyhfs"]
+content_margin_left = 15.0
+content_margin_right = 15.0
+bg_color = Color(0.91815, 0, 0.228352, 1)
+border_width_left = 5
+border_width_top = 5
+border_width_right = 5
+border_width_bottom = 5
+border_color = Color(0.825689, 0.839261, 7.70092e-07, 1)
+corner_radius_top_left = 10
+corner_radius_top_right = 10
+corner_radius_bottom_right = 10
+corner_radius_bottom_left = 10
 
 [node name="Main" type="MainScene"]
 
@@ -87,6 +125,18 @@ offset_bottom = -26.0
 grow_horizontal = 2
 grow_vertical = 0
 focus_mode = 0
+theme_override_colors/font_color = Color(0.825689, 0.839261, 7.70092e-07, 1)
+theme_override_font_sizes/font_size = 31
+theme_override_styles/focus = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/disabled_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/disabled = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_pressed_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_pressed = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/pressed_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/pressed = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/normal_mirrored = SubResource("StyleBoxFlat_kuqtn")
 theme_override_styles/normal = SubResource("StyleBoxFlat_kuqtn")
 text = "Solve"
 
@@ -103,6 +153,18 @@ offset_bottom = -27.0
 grow_horizontal = 2
 grow_vertical = 0
 focus_mode = 0
+theme_override_colors/font_color = Color(0.825689, 0.839261, 7.70092e-07, 1)
+theme_override_font_sizes/font_size = 31
+theme_override_styles/focus = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/disabled_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/disabled = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_pressed_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_pressed = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/pressed_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/pressed = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/normal_mirrored = SubResource("StyleBoxFlat_kuqtn")
 theme_override_styles/normal = SubResource("StyleBoxFlat_kuqtn")
 text = "Load"
 
@@ -119,6 +181,18 @@ offset_bottom = -25.0
 grow_horizontal = 2
 grow_vertical = 0
 focus_mode = 0
+theme_override_colors/font_color = Color(0.825689, 0.839261, 7.70092e-07, 1)
+theme_override_font_sizes/font_size = 31
+theme_override_styles/focus = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/disabled_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/disabled = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_pressed_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_pressed = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/pressed_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/pressed = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/normal_mirrored = SubResource("StyleBoxFlat_kuqtn")
 theme_override_styles/normal = SubResource("StyleBoxFlat_kuqtn")
 text = "Reset"
 
@@ -131,6 +205,26 @@ offset_top = 25.0
 offset_right = -30.0
 offset_bottom = 69.0
 grow_horizontal = 0
+theme_override_styles/focus = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/disabled_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/disabled = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/hover = SubResource("StyleBoxFlat_tbgi4")
+theme_override_styles/normal_mirrored = SubResource("StyleBoxFlat_kuqtn")
+theme_override_styles/normal = SubResource("StyleBoxFlat_jyhfs")
+
+[node name="NodeLabel" type="Label" parent="UI"]
+anchors_preset = 7
+anchor_left = 0.5
+anchor_top = 1.0
+anchor_right = 0.5
+anchor_bottom = 1.0
+offset_left = -177.0
+offset_top = -23.0
+offset_right = -99.0
+grow_horizontal = 2
+grow_vertical = 0
+text = "Node: 0"
 
 [node name="TimeLabel" type="Label" parent="UI"]
 anchors_preset = 7
@@ -144,3 +238,17 @@ offset_right = 20.0
 grow_horizontal = 2
 grow_vertical = 0
 text = "Time: 0.0s"
+
+[node name="MoveLabel" type="Label" parent="UI"]
+anchors_preset = 7
+anchor_left = 0.5
+anchor_top = 1.0
+anchor_right = 0.5
+anchor_bottom = 1.0
+offset_left = 111.0
+offset_top = -25.0
+offset_right = 189.0
+offset_bottom = -2.0
+grow_horizontal = 2
+grow_vertical = 0
+text = "Move: 0"

From 5d46c872439c93efa9107a8dea8f690cab369bab Mon Sep 17 00:00:00 2001
From: jarv1s <19623185@std.stei.itb.ac.id>
Date: Tue, 20 May 2025 13:22:07 +0700
Subject: [PATCH 3/4] feat: implement notification system for search results
 and errors; update UI layout

---
 src/main_scene/main_scene.cpp              | 80 ++++++++++++++++++----
 src/main_scene/main_scene.hpp              |  5 +-
 tukang-parkir-simulator/export_presets.cfg |  6 +-
 tukang-parkir-simulator/scenes/main.tscn   | 31 +++++++++
 4 files changed, 105 insertions(+), 17 deletions(-)

diff --git a/src/main_scene/main_scene.cpp b/src/main_scene/main_scene.cpp
index 7044045..f376a05 100644
--- a/src/main_scene/main_scene.cpp
+++ b/src/main_scene/main_scene.cpp
@@ -74,6 +74,12 @@ void MainScene::_notification(int p_what) {
             }
 
             camera_node = get_node<Camera3D>("Camera3D");
+
+            notification_container = get_node<VBoxContainer>("UI/MarginContainer/ScrollContainer/VBoxContainer");
+			notification_label_template = get_node<Label>("UI/MarginContainer/ScrollContainer/VBoxContainer/Label");
+			if (notification_container && notification_label_template) {
+				notification_label_template->set_visible(false);
+			}
             
             ResourceLoader* rl = ResourceLoader::get_singleton();
             car2_template = rl->load("res://scenes/car2.tscn");
@@ -129,9 +135,9 @@ void MainScene::_on_solve_button_pressed() {
             is_searching = true;
 
             if (is_solved = solution.is_solved) {
-                UtilityFunctions::print("BFS found a solution!");
+                add_notification("BFS found a solution!");
             } else {
-                UtilityFunctions::print("BFS could not find a solution.");
+                add_notification("BFS could not find a solution.");
             }
             is_searching = false;
             break;
@@ -141,9 +147,9 @@ void MainScene::_on_solve_button_pressed() {
             is_searching = true;
 
             if (is_solved = solution.is_solved) {
-                UtilityFunctions::print("UCS found a solution!");
+                add_notification("UCS found a solution!");
             } else {
-                UtilityFunctions::print("UCS could not find a solution.");
+                add_notification("UCS could not find a solution.");
             }
             is_searching = false;
             break;
@@ -153,9 +159,9 @@ void MainScene::_on_solve_button_pressed() {
             is_searching = true;
 
             if (is_solved = solution.is_solved) {
-                UtilityFunctions::print("A* found a solution!");
+                add_notification("A* found a solution!");
             } else {
-                UtilityFunctions::print("A* could not find a solution.");
+                add_notification("A* could not find a solution.");
             }
             is_searching = false;
             break;
@@ -165,9 +171,9 @@ void MainScene::_on_solve_button_pressed() {
             is_searching = true;
 
             if (is_solved = solution.is_solved) {
-                UtilityFunctions::print("IDS found a solution!");
+                add_notification("IDS found a solution!");
             } else {
-                UtilityFunctions::print("IDS could not find a solution with depth: ",  String::num_int64(ids::MAX_DEPTH_LIMIT));
+                add_notification("IDS could not find a solution.");
             }
             is_searching = false;
             break;
@@ -182,6 +188,9 @@ void MainScene::_on_solve_button_pressed() {
         UtilityFunctions::print("Moves: ", String::num_int64(solution.moves.size()));
         UtilityFunctions::print("Time taken: ", String::num(solution.duration.count()), " ms");
         UtilityFunctions::print("Nodes visited: ", String::num_int64(solution.node));
+        add_notification("Moves: " + String::num_int64(solution.moves.size()) + "\n" +
+                         "Time taken: " + String::num(solution.duration.count()) + " ms\n" +
+                         "Nodes visited: " + String::num_int64(solution.node));
 
         node_label->set_text("Nodes: " + String::num_int64(solution.node));
         time_label->set_text("Time: " + String::num(solution.duration.count()) + " ms");
@@ -431,13 +440,15 @@ bool MainScene::load_input(String path, vector<Piece>& pieces, Board& board) {
 
     std::ifstream file(Utils::godotStringToString(path));
     if (!file.is_open()) {
-        UtilityFunctions::printerr("Error: Tidak dapat membuka file: ", path);
+        UtilityFunctions::printerr("Error: Failed to open file: ", path);
+        add_notification("Failed to open file: " + path);
         return false;
     }
 
     // 1. Baca dimensi papan (A B)
     if (!(file >> board.rows >> board.cols)) {
-        UtilityFunctions::printerr("Error: Gagal membaca dimensi papan dari file.");
+        UtilityFunctions::printerr("Error: Failed to read board dimensions from file.");
+        add_notification("Failed to read board dimensions from file.");
         file.close();
         return false;
     }
@@ -445,7 +456,8 @@ bool MainScene::load_input(String path, vector<Piece>& pieces, Board& board) {
 
     // 2. Baca banyak piece BUKAN primary piece (N)
     if (!(file >> board.other_pieces_count)) {
-        UtilityFunctions::printerr("Error: Gagal membaca jumlah piece non-primary (N) dari file.");
+        UtilityFunctions::printerr("Error: Failed to read non-primary pieces count (N) from file.");
+        add_notification("Failed to read non-primary pieces count (N) from file.");
         file.close();
         return false;
     }
@@ -584,11 +596,13 @@ bool MainScene::load_input(String path, vector<Piece>& pieces, Board& board) {
     if (pieces.size() != board.other_pieces_count + 1) {
         UtilityFunctions::printerr("Error: Pieces count mismatch. Expected: ", String::num_int64(board.other_pieces_count + 1), 
                                     ", Found: ", String::num_int64(pieces.size()));
+        add_notification("Pieces count mismatch. Expected: " + String::num_int64(board.other_pieces_count + 1) + ", Found: " + String::num_int64(pieces.size()));
         return false;
     }
 
     if (!local_is_keluar_found) {
         UtilityFunctions::printerr("Error: K not found in the grid.");
+        add_notification("K not found in the grid.");
         return false;
     }
 
@@ -635,9 +649,13 @@ bool MainScene::load_input(String path, vector<Piece>& pieces, Board& board) {
             if (!collision_shape_node) UtilityFunctions::printerr("Failed to find CollisionShape3D node at StaticBody3D/CollisionShape3D.");
         }
     } else {
-        UtilityFunctions::printerr("Invalid board dimensions for setting floor size: rows=", board.rows, ", cols=", board.cols);
+        add_notification("Invalid board dimensions for setting floor size: rows=" + String::num_int64(board.rows) + ", cols=" + String::num_int64(board.cols));
     }
 
+    add_notification("Board size: " + String::num_int64(board.rows) + "x" + String::num_int64(board.cols) + "\n" +
+                     "Pieces count: " + String::num_int64(pieces.size()) + "\n" +
+                     "Exit coordinates: (" + String::num_int64(board.exit_coordinates.x) + ", " + String::num_int64(board.exit_coordinates.y) + ")");
+    
     return true;
 }
 
@@ -652,6 +670,10 @@ void MainScene::_clear_all_cars() {
     }
     spawned_car_nodes.clear();
     coord_to_car_node_map.clear();
+
+    node_label->set_text("Nodes: 0");
+    time_label->set_text("Time: 0.0 ms");
+    move_label->set_text("Moves: 0");
 }
 
 void MainScene::_spawn_piece_as_car(const Piece& piece_data) {
@@ -710,3 +732,37 @@ void MainScene::_spawn_piece_as_car(const Piece& piece_data) {
 
     UtilityFunctions::print("Spawned car: ", String::chr(piece_data.id), " at (", actual_col, ", ", actual_row, ") size: ", piece_data.size, " is_vertical: ", piece_data.is_vertical, " is_primary: ", piece_data.is_primary);
 }
+
+
+void MainScene::add_notification(const String& p_message) {
+	UtilityFunctions::print("Adding notification: ", p_message);
+
+	if (notification_container && notification_label_template) {
+		Label* new_notification = Object::cast_to<Label>(notification_label_template->duplicate());
+		if (new_notification) {
+            new_notification->set_name("Notification_" + String::num_int64(notification_count++));
+            new_notification->set_text(p_message);
+			new_notification->set_visible(true);
+			notification_container->add_child(new_notification);
+
+			const double notification_duration = 5.0;
+
+			Ref<SceneTreeTimer> timer = get_tree()->create_timer(notification_duration);
+
+			if (timer.is_valid()) {
+				Callable cleanup_callable = Callable(new_notification, StringName("queue_free"));
+
+				timer->connect("timeout", cleanup_callable);
+
+			} else {
+                UtilityFunctions::printerr("Notification Error: Failed to create SceneTreeTimer.");
+			}
+
+		} else {
+			UtilityFunctions::printerr("Notification Error: Failed to duplicate notification label template.");
+		}
+	} else {
+		if (!notification_container) UtilityFunctions::printerr("Notification Error: Notification container not found.");
+		if (!notification_label_template) UtilityFunctions::printerr("Notification Error: Notification panel template not found.");
+	}
+}
\ No newline at end of file
diff --git a/src/main_scene/main_scene.hpp b/src/main_scene/main_scene.hpp
index a59cee5..a5928a2 100644
--- a/src/main_scene/main_scene.hpp
+++ b/src/main_scene/main_scene.hpp
@@ -3,7 +3,6 @@
 #include <godot_cpp/classes/node3d.hpp>
 #include <godot_cpp/classes/camera3d.hpp>
 #include <godot_cpp/classes/input_event_mouse_button.hpp>
-#include <godot_cpp/classes/panel_container.hpp>
 #include <godot_cpp/classes/button.hpp>
 #include <godot_cpp/classes/option_button.hpp>
 #include <godot_cpp/classes/label.hpp>
@@ -18,6 +17,8 @@
 #include <godot_cpp/classes/collision_shape3d.hpp>
 #include <godot_cpp/classes/concave_polygon_shape3d.hpp>
 #include <godot_cpp/classes/scene_tree.hpp>
+#include <godot_cpp/classes/v_box_container.hpp>
+#include <godot_cpp/classes/scene_tree_timer.hpp>
 #include <godot_cpp/classes/tween.hpp>
 #include <godot_cpp/classes/property_tweener.hpp>
 #include <godot_cpp/classes/engine.hpp>
@@ -77,7 +78,7 @@ class MainScene : public Node3D {
 
     int notification_count = 0;
 	VBoxContainer* notification_container = nullptr;
-	PanelContainer* notification_panel_template = nullptr;
+	Label* notification_label_template = nullptr;
 
     void _animate_next_move();
     void _on_move_animation_finished();
diff --git a/tukang-parkir-simulator/export_presets.cfg b/tukang-parkir-simulator/export_presets.cfg
index 99697b5..ae4cc42 100644
--- a/tukang-parkir-simulator/export_presets.cfg
+++ b/tukang-parkir-simulator/export_presets.cfg
@@ -9,7 +9,7 @@ custom_features=""
 export_filter="all_resources"
 include_filter=""
 exclude_filter=""
-export_path="../bin/web/godot cpp template.html"
+export_path="../bin/web/Tukang Parkir Simulator.html"
 patches=PackedStringArray()
 encryption_include_filters=""
 encryption_exclude_filters=""
@@ -47,13 +47,13 @@ progressive_web_app/background_color=Color(0, 0, 0, 1)
 name="Windows Desktop"
 platform="Windows Desktop"
 runnable=true
-advanced_options=false
+advanced_options=true
 dedicated_server=false
 custom_features=""
 export_filter="all_resources"
 include_filter=""
 exclude_filter=""
-export_path=""
+export_path="../bin/windows/Tukang Parkir Simulator.exe"
 patches=PackedStringArray()
 encryption_include_filters=""
 encryption_exclude_filters=""
diff --git a/tukang-parkir-simulator/scenes/main.tscn b/tukang-parkir-simulator/scenes/main.tscn
index 483e66e..a5f9878 100644
--- a/tukang-parkir-simulator/scenes/main.tscn
+++ b/tukang-parkir-simulator/scenes/main.tscn
@@ -252,3 +252,34 @@ offset_bottom = -2.0
 grow_horizontal = 2
 grow_vertical = 0
 text = "Move: 0"
+
+[node name="MarginContainer" type="MarginContainer" parent="UI"]
+anchors_preset = 11
+anchor_left = 1.0
+anchor_right = 1.0
+anchor_bottom = 1.0
+offset_left = -365.0
+grow_horizontal = 0
+grow_vertical = 2
+mouse_filter = 2
+theme_override_constants/margin_right = 20
+theme_override_constants/margin_bottom = 20
+
+[node name="ScrollContainer" type="ScrollContainer" parent="UI/MarginContainer"]
+layout_mode = 2
+mouse_filter = 2
+
+[node name="VBoxContainer" type="VBoxContainer" parent="UI/MarginContainer/ScrollContainer"]
+layout_mode = 2
+size_flags_horizontal = 3
+size_flags_vertical = 3
+mouse_filter = 2
+theme_override_constants/separation = 20
+alignment = 2
+
+[node name="Label" type="Label" parent="UI/MarginContainer/ScrollContainer/VBoxContainer"]
+layout_mode = 2
+size_flags_vertical = 1
+theme_override_styles/normal = SubResource("StyleBoxFlat_jyhfs")
+text = "ini contoh notifikasi"
+vertical_alignment = 1

From bd9c1fad9eb7f2b8c819a4ce1de8b8ce3ec456e5 Mon Sep 17 00:00:00 2001
From: jarv1s <19623185@std.stei.itb.ac.id>
Date: Tue, 20 May 2025 14:33:34 +0700
Subject: [PATCH 4/4] feat: add dnd

---
 src/main_scene/main_scene.cpp            | 283 ++++++++++++++++++++++-
 src/main_scene/main_scene.hpp            |  16 ++
 tukang-parkir-simulator/scenes/main.tscn |   3 +-
 3 files changed, 300 insertions(+), 2 deletions(-)

diff --git a/src/main_scene/main_scene.cpp b/src/main_scene/main_scene.cpp
index f376a05..9668cbb 100644
--- a/src/main_scene/main_scene.cpp
+++ b/src/main_scene/main_scene.cpp
@@ -94,6 +94,7 @@ void MainScene::_notification(int p_what) {
 }
 
 void MainScene::_input(const Ref<InputEvent>& event) {
+    // --- Mouse Wheel Zoom ---
     if (!camera_node) {
         return;
     }
@@ -117,6 +118,193 @@ void MainScene::_input(const Ref<InputEvent>& event) {
             }
         }
     }
+
+    if (is_animating_solution || is_searching || is_solved) {
+        return;
+    }
+
+    Ref<InputEventMouseMotion> mm_event = event;
+
+    // --- Start Drag Piece ---
+    if (mb_event.is_valid() && mb_event->get_button_index() == MouseButton::MOUSE_BUTTON_LEFT && mb_event->is_pressed()) {
+        if (camera_node && floor) {
+            Vector2 mouse_pos_viewport = get_viewport()->get_mouse_position();
+            PhysicsDirectSpaceState3D* space_state = get_world_3d()->get_direct_space_state();
+
+            if (space_state) {
+                Vector3 ray_origin = camera_node->project_ray_origin(mouse_pos_viewport);
+                Vector3 ray_direction = camera_node->project_ray_normal(mouse_pos_viewport);
+                Vector3 ray_end = ray_origin + ray_direction * 1000.0;
+
+                Ref<PhysicsRayQueryParameters3D> query_params;
+                query_params.instantiate();
+                query_params->set_from(ray_origin);
+                query_params->set_to(ray_end);
+                query_params->set_collide_with_bodies(true);
+
+
+                Dictionary result = space_state->intersect_ray(query_params);
+
+                if (!result.is_empty()) {
+                    Object* collider_obj = result["collider"];
+                    Node3D* hit_node = Object::cast_to<Node3D>(collider_obj);
+
+                    if (hit_node) {
+                        bool piece_found_for_drag = false;
+                        for (auto& p_data_iter : this->pieces) {
+                            auto map_entry = coord_to_car_node_map.find(p_data_iter.coordinates);
+                            if (map_entry != coord_to_car_node_map.end() && map_entry->second == hit_node) {
+                                if (p_data_iter.id == 'K') continue;
+
+                                dragged_piece_data = &p_data_iter;
+                                dragged_car_node = hit_node;
+                                piece_found_for_drag = true;
+                                break;
+                            }
+                        }
+
+                        if (piece_found_for_drag) {
+                            is_dragging_piece = true;
+                            drag_start_car_3d_pos = dragged_car_node->get_position();
+                            drag_start_piece_coords = dragged_piece_data->coordinates;
+
+                            Plane floor_plane(Vector3(0, 1, 0), dragged_car_node->get_global_transform().origin.y);
+                            Vector3 intersection_point_vector3;
+
+                            if (floor_plane.intersects_ray(ray_origin, ray_direction, &intersection_point_vector3)) {
+                                drag_start_mouse_world_pos = intersection_point_vector3;
+                            } else {
+                                is_dragging_piece = false;
+                                dragged_car_node = nullptr;
+                                dragged_piece_data = nullptr;
+                                UtilityFunctions::printerr("Drag Error: Could not project mouse to drag plane (intersects_ray returned false).");
+                                return;
+                            }
+
+                            UtilityFunctions::print("Start dragging piece: ", String::chr(dragged_piece_data->id));
+                            if (solve_button) solve_button->set_disabled(true);
+                            if (reset_button) reset_button->set_disabled(true);
+                            if (load_button) load_button->set_disabled(true);
+                            if (algo_button) algo_button->set_disabled(true);
+                        }
+                    }
+                }
+            }
+        }
+    }
+    // --- Mouse Motion ---
+    else if (mm_event.is_valid() && is_dragging_piece && dragged_car_node && dragged_piece_data) {
+        Vector2 mouse_pos_viewport = get_viewport()->get_mouse_position();
+        Vector3 ray_origin = camera_node->project_ray_origin(mouse_pos_viewport);
+        Vector3 ray_direction = camera_node->project_ray_normal(mouse_pos_viewport);
+
+        Plane floor_plane(Vector3(0, 1, 0), drag_start_car_3d_pos.y);
+        Vector3 current_mouse_world_pos_vector3;
+
+        if (floor_plane.intersects_ray(ray_origin, ray_direction, &current_mouse_world_pos_vector3)) {
+            Vector3 world_delta = current_mouse_world_pos_vector3 - drag_start_mouse_world_pos;
+            Vector3 new_potential_car_pos = drag_start_car_3d_pos;
+
+            if (dragged_piece_data->is_vertical) {
+                new_potential_car_pos.z += world_delta.z;
+            } else {
+                new_potential_car_pos.x += world_delta.x;
+            }
+
+            Coordinates potential_grid_coords = _get_grid_coords_from_3d_position(new_potential_car_pos, dragged_piece_data->size, dragged_piece_data->is_vertical);
+            Coordinates target_move_coords = drag_start_piece_coords;
+            int steps_to_check = 0;
+            int direction_step = 0;
+
+            if (dragged_piece_data->is_vertical) {
+                steps_to_check = potential_grid_coords.y - drag_start_piece_coords.y;
+                direction_step = (steps_to_check == 0) ? 0 : (steps_to_check > 0 ? 1 : -1);
+                for (int s = 1; s <= abs(steps_to_check); ++s) {
+                    Coordinates check_coord = {drag_start_piece_coords.x, drag_start_piece_coords.y + s * direction_step};
+                    if (_is_move_valid(drag_start_piece_coords, check_coord, dragged_piece_data->id, true)) {
+                        target_move_coords.y = check_coord.y;
+                    } else {
+                        break;
+                    }
+                }
+            } else {
+                steps_to_check = potential_grid_coords.x - drag_start_piece_coords.x;
+                direction_step = (steps_to_check == 0) ? 0 : (steps_to_check > 0 ? 1 : -1);
+                for (int s = 1; s <= abs(steps_to_check); ++s) {
+                    Coordinates check_coord = {drag_start_piece_coords.x + s * direction_step, drag_start_piece_coords.y};
+                    if (_is_move_valid(drag_start_piece_coords, check_coord, dragged_piece_data->id, false)) {
+                        target_move_coords.x = check_coord.x;
+                    } else {
+                        break;
+                    }
+                }
+            }
+            Vector3 snapped_3d_pos = _get_3d_position_for_piece_coords(target_move_coords, dragged_piece_data->size, dragged_piece_data->is_vertical);
+            dragged_car_node->set_position(snapped_3d_pos);
+        }
+    }
+    // --- Drop ---
+    else if (mb_event.is_valid() && mb_event->get_button_index() == MouseButton::MOUSE_BUTTON_LEFT && !mb_event->is_pressed()) {
+        if (is_dragging_piece && dragged_car_node && dragged_piece_data) {
+            Vector3 final_car_3d_pos = dragged_car_node->get_position();
+            Coordinates final_grid_coords = _get_grid_coords_from_3d_position(final_car_3d_pos, dragged_piece_data->size, dragged_piece_data->is_vertical);
+
+            bool move_was_valid_and_occurred = false;
+            if (final_grid_coords != drag_start_piece_coords) {
+                if (_is_move_valid(drag_start_piece_coords, final_grid_coords, dragged_piece_data->id, dragged_piece_data->is_vertical)){
+                    move_was_valid_and_occurred = true;
+                } else {
+                    move_was_valid_and_occurred = true;
+                }
+            }
+
+
+            if (move_was_valid_and_occurred) {
+                UtilityFunctions::print("Piece ", String::chr(dragged_piece_data->id), " moved from (",
+                                        drag_start_piece_coords.x - board.piece_padding, ",", drag_start_piece_coords.y - board.piece_padding,
+                                        ") to (",
+                                        final_grid_coords.x - board.piece_padding, ",", final_grid_coords.y - board.piece_padding, ")");
+
+                // Update
+                auto map_iter = coord_to_car_node_map.find(drag_start_piece_coords);
+                if (map_iter != coord_to_car_node_map.end()) coord_to_car_node_map.erase(map_iter);
+                dragged_piece_data->coordinates = final_grid_coords;
+                coord_to_car_node_map[final_grid_coords] = dragged_car_node;
+
+                Vector3 confirmed_snapped_3d_pos = _get_3d_position_for_piece_coords(final_grid_coords, dragged_piece_data->size, dragged_piece_data->is_vertical);
+                dragged_car_node->set_position(confirmed_snapped_3d_pos);
+
+                current_manual_moves++;
+                move_label->set_text("Moves: " + String::num_int64(current_manual_moves));
+
+                if (is_solved) {
+                    is_solved = false;
+                    time_label->set_text("Time: 0.0 ms");
+                    node_label->set_text("Nodes: 0");
+                    current_solution.moves.clear();
+                }
+                if (Utils::is_exit(board, pieces)) {
+                    add_notification("Congratulations! You reached the exit in " + String::num_int64(current_manual_moves) + " moves!");
+                    is_solved = true;
+                    if (solve_button) solve_button->set_disabled(true);
+                }
+
+
+            } else {
+                UtilityFunctions::print("Move for piece ", String::chr(dragged_piece_data->id), " was invalid or no change. Reverting.");
+                dragged_car_node->set_position(drag_start_car_3d_pos);
+            }
+
+            // Reset drag
+            is_dragging_piece = false;
+            dragged_car_node = nullptr;
+            dragged_piece_data = nullptr;
+            if (solve_button && !Utils::is_exit(board, pieces)) solve_button->set_disabled(false);
+            if (reset_button) reset_button->set_disabled(false);
+            if (load_button) load_button->set_disabled(false);
+            if (algo_button) algo_button->set_disabled(false);
+        }
+    }
 }
 
 void MainScene::_process(double delta) {
@@ -407,7 +595,6 @@ void MainScene::_on_load_file_selected(const String& path) {
         reset_button->set_disabled(false);
         
         _clear_all_cars();
-
         
         Node3D* gate_node = Object::cast_to<Node3D>(gate_template->instantiate());
         if (gate_node) {
@@ -674,6 +861,8 @@ void MainScene::_clear_all_cars() {
     node_label->set_text("Nodes: 0");
     time_label->set_text("Time: 0.0 ms");
     move_label->set_text("Moves: 0");
+    current_manual_moves = 0;
+    is_solved = false;
 }
 
 void MainScene::_spawn_piece_as_car(const Piece& piece_data) {
@@ -765,4 +954,96 @@ void MainScene::add_notification(const String& p_message) {
 		if (!notification_container) UtilityFunctions::printerr("Notification Error: Notification container not found.");
 		if (!notification_label_template) UtilityFunctions::printerr("Notification Error: Notification panel template not found.");
 	}
+}
+
+Coordinates MainScene::_get_grid_coords_from_3d_position(const Vector3& car_3d_pos, int piece_size, bool is_vertical_piece) {
+    float actual_col_float, actual_row_float;
+
+    if (is_vertical_piece) {
+        actual_col_float = car_3d_pos.x + static_cast<float>(board.cols) / 2.0f - 0.5f;
+        if (piece_size >= 2) {
+             actual_row_float = car_3d_pos.z + (static_cast<float>(board.rows) - (static_cast<float>(piece_size - 2.0f))) / 2.0f - 1.0f;
+        } else {
+            actual_row_float = car_3d_pos.z + static_cast<float>(board.rows) / 2.0f - 0.5f;
+        }
+    } else { // Horizontal
+        actual_row_float = car_3d_pos.z + static_cast<float>(board.rows) / 2.0f - 0.5f;
+        if (piece_size >= 2) {
+            actual_col_float = car_3d_pos.x + (static_cast<float>(board.cols) - (static_cast<float>(piece_size - 2.0f))) / 2.0f - 1.0f;
+        } else {
+            actual_col_float = car_3d_pos.x + static_cast<float>(board.cols) / 2.0f - 0.5f;
+        }
+    }
+
+    int actual_col = static_cast<int>(std::round(actual_col_float));
+    int actual_row = static_cast<int>(std::round(actual_row_float));
+
+    Coordinates grid_coords_with_padding;
+    grid_coords_with_padding.x = actual_col + board.piece_padding;
+    grid_coords_with_padding.y = actual_row + board.piece_padding;
+
+    return grid_coords_with_padding;
+}
+
+bool MainScene::_is_move_valid(const Coordinates& from_coords, const Coordinates& to_coords, char piece_id_moving, bool is_vertical_piece_moving) {
+    if (from_coords.x == to_coords.x && from_coords.y == to_coords.y) {
+        return true;
+    }
+
+    const Piece* p_moving_data = nullptr;
+    for(const auto& p_iter : this->pieces){
+        if(p_iter.id == piece_id_moving) {
+            p_moving_data = &p_iter;
+            break;
+        }
+    }
+    if (!p_moving_data) {
+        UtilityFunctions::printerr("_is_move_valid Error: Piece data not found for ID: ", String::chr(piece_id_moving));
+        return false;
+    }
+
+    if (is_vertical_piece_moving) {
+        if (from_coords.x != to_coords.x) return false;
+
+        int dir_y = (to_coords.y > from_coords.y) ? 1 : -1;
+        int steps = abs(to_coords.y - from_coords.y);
+
+        for (int i = 1; i <= steps; ++i) {
+            int next_cell_y_of_top_left = from_coords.y + i * dir_y;
+
+            int check_cell_r;
+            if (dir_y > 0) {
+                check_cell_r = from_coords.y + p_moving_data->size -1 + i * dir_y;
+            } else {
+                check_cell_r = from_coords.y + i * dir_y;
+            }
+            int check_cell_c = from_coords.x;
+
+            if (!Utils::is_cell_clear(board, check_cell_r, check_cell_c, this->pieces, piece_id_moving)) {
+                return false;
+            }
+        }
+    } else {
+        if (from_coords.y != to_coords.y) return false;
+
+        int dir_x = (to_coords.x > from_coords.x) ? 1 : -1;
+        int steps = abs(to_coords.x - from_coords.x);
+
+        for (int i = 1; i <= steps; ++i) {
+            int next_cell_x_of_top_left = from_coords.x + i * dir_x;
+            
+            int check_cell_c;
+            if (dir_x > 0) {
+                check_cell_c = from_coords.x + p_moving_data->size -1 + i * dir_x;
+            } else {
+                check_cell_c = from_coords.x + i * dir_x;
+            }
+            int check_cell_r = from_coords.y;
+            
+            if (!Utils::is_cell_clear(board, check_cell_r, check_cell_c, this->pieces, piece_id_moving)) {
+                return false;
+            }
+        }
+    }
+    return true;
 }
\ No newline at end of file
diff --git a/src/main_scene/main_scene.hpp b/src/main_scene/main_scene.hpp
index a5928a2..a07e17e 100644
--- a/src/main_scene/main_scene.hpp
+++ b/src/main_scene/main_scene.hpp
@@ -2,7 +2,11 @@
 
 #include <godot_cpp/classes/node3d.hpp>
 #include <godot_cpp/classes/camera3d.hpp>
+#include <godot_cpp/classes/world3d.hpp>
 #include <godot_cpp/classes/input_event_mouse_button.hpp>
+#include <godot_cpp/classes/input_event_mouse_motion.hpp>
+#include <godot_cpp/classes/physics_direct_space_state3d.hpp>
+#include <godot_cpp/classes/physics_ray_query_parameters3d.hpp>
 #include <godot_cpp/classes/button.hpp>
 #include <godot_cpp/classes/option_button.hpp>
 #include <godot_cpp/classes/label.hpp>
@@ -28,6 +32,7 @@
 #include <fstream>
 #include <vector>
 #include <map>
+#include <cmath> 
 
 #include "../utils/utils.hpp"
 
@@ -80,6 +85,14 @@ class MainScene : public Node3D {
 	VBoxContainer* notification_container = nullptr;
 	Label* notification_label_template = nullptr;
 
+    Node3D* dragged_car_node = nullptr;
+    Piece* dragged_piece_data = nullptr;
+    Vector3 drag_start_mouse_world_pos;
+    Vector3 drag_start_car_3d_pos;
+    Coordinates drag_start_piece_coords;
+    bool is_dragging_piece = false;
+    int current_manual_moves = 0;
+
     void _animate_next_move();
     void _on_move_animation_finished();
     Vector3 _get_3d_position_for_piece_coords(const Coordinates& piece_top_left_coords, int piece_size, bool is_vertical_piece);
@@ -100,6 +113,9 @@ class MainScene : public Node3D {
 
     void add_notification(const String& p_message);
 
+    Coordinates _get_grid_coords_from_3d_position(const Vector3& pos_3d, int piece_size, bool is_vertical_piece);
+    bool _is_move_valid(const Coordinates& from_coords, const Coordinates& to_coords, char piece_id_moving, bool is_vertical);
+
 protected:
     static void _bind_methods();
     void _notification(int p_what);
diff --git a/tukang-parkir-simulator/scenes/main.tscn b/tukang-parkir-simulator/scenes/main.tscn
index a5f9878..a096792 100644
--- a/tukang-parkir-simulator/scenes/main.tscn
+++ b/tukang-parkir-simulator/scenes/main.tscn
@@ -281,5 +281,6 @@ alignment = 2
 layout_mode = 2
 size_flags_vertical = 1
 theme_override_styles/normal = SubResource("StyleBoxFlat_jyhfs")
-text = "ini contoh notifikasi"
+text = "Congratulations! You reached the exit in \" + String::num_int64(current_manual_moves) + \" moves!"
 vertical_alignment = 1
+autowrap_mode = 1