Update algorithm_3d_1.py

algorithm_3d_1.py

@@ -20,9 +20,9 @@ from utils import (
 
 def is_slide_3d(c, e, blocks_set):
     """
-    [span_0](start_span)Slide trong 3D: Khối di chuyển theo đường thẳng c-e (khoảng cách Manhattan bằng 1)[span_0](end_span).
+    Slide trong 3D: Khối di chuyển theo đường thẳng c-e (khoảng cách Manhattan bằng 1).
     Ràng buộc 4-cycle: Phải tồn tại một chu trình 4 ô trong lưới Z^3, trong đó c, e 
-    [span_1](start_span)và ô kề bên của c đều thuộc blocks_set, tạo điểm tựa song song với hướng trượt[span_1](end_span).
+    và ô kề bên của c đều thuộc blocks_set, tạo điểm tựa song song với hướng trượt.
     """
     dx = e[0] - c[0]
     dy = e[1] - c[1]
@@ -51,9 +51,9 @@ def is_slide_3d(c, e, blocks_set):
 
 def is_convex_3d(c, e, blocks_set):
     """
-    [span_2](start_span)[span_3](start_span)Convex transition trong 3D: c và e nằm chéo nhau trên một mặt phẳng lưới 2x2[span_2](end_span)[span_3](end_span).
+    Convex transition trong 3D: c và e nằm chéo nhau trên một mặt phẳng lưới 2x2.
     Khoảng cách Manhattan bằng 2, thay đổi đúng 2 tọa độ.
-    [span_4](start_span)Đúng một trong hai ô trung gian nối giữa c và e phải chứa khối làm điểm tựa xoay góc[span_4](end_span).
+    Đúng một trong hai ô trung gian nối giữa c và e phải chứa khối làm điểm tựa xoay góc.
     """
     dx = e[0] - c[0]
     dy = e[1] - c[1]
@@ -131,7 +131,7 @@ def generate_valid_moves_3d(blocks_set):
 # ============================================================
 
 def finished_holes_3d(blocks_set):
-    [span_5](start_span)"""Tính các vị trí ô trống còn thiếu trong Cuboid để cấu hình đạt trạng thái Finished[span_5](end_span)."""
+    """Tính các vị trí ô trống còn thiếu trong Cuboid để cấu hình đạt trạng thái Finished."""
     holes = set()
     for x, y, z in blocks_set:
         for i in range(x + 1):
@@ -143,7 +143,7 @@ def finished_holes_3d(blocks_set):
 
 
 def compact_target_3d(n):
-    [span_6](start_span)[span_7](start_span)"""Xây dựng tập bia đích dồn n khối về phía gốc tọa độ tối ưu theo thế năng[span_6](end_span)[span_7](end_span)."""
+    """Xây dựng tập bia đích dồn n khối về phía gốc tọa độ tối ưu theo thế năng."""
     if n <= 0:
         return set()
 
@@ -245,17 +245,17 @@ def choose_best_candidate_3d(candidates):
             0 if is_finished_3d(item[4]) else 1,
             compaction_score_3d(item[4]),
             potential(item[4], 3),
-            [span_8](start_span)item[1][2],  # Ưu tiên tọa độ z đích thấp hơn[span_8](end_span)
-            [span_9](start_span)item[1][1],  # Tiếp đến y đích thấp hơn[span_9](end_span)
-            [span_10](start_span)item[1][0]   # Cuối cùng là x đích thấp hơn[span_10](end_span)
+            item[1][2],  # Ưu tiên tọa độ z đích thấp hơn
+            item[1][1],  # Tiếp đến y đích thấp hơn
+            item[1][0]   # Cuối cùng là x đích thấp hơn
         )
     )
 
 
 def local_z_reduction(blocks_set):
-    [span_11](start_span)"""Operation [a-d]: Kéo hạ độ cao khối xuống tầng dưới[span_11](end_span)."""
+    """Operation [a-d]: Kéo hạ độ cao khối xuống tầng dưới."""
     def filt(c, e, move_type):
-        [span_12](start_span)return e[2] < c[2]  # Giảm cao độ z mang tính quyết định[span_12](end_span)
+        return e[2] < c[2]  # Giảm cao độ z mang tính quyết định
 
     candidates = one_step_candidates_3d(blocks_set, "local_z_reduction", filt)
     res = choose_best_candidate_3d(candidates)
@@ -267,13 +267,13 @@ def get_pillar_heights(blocks_set, x, y):
 
 
 def pillar_shove_heuristic(blocks_set):
-    [span_13](start_span)[span_14](start_span)"""Operation [e]: Tịnh tiến cấu trúc cột hoặc xử lý kéo nghiêng[span_13](end_span)[span_14](end_span)."""
+    """Operation [e]: Tịnh tiến cấu trúc cột hoặc xử lý kéo nghiêng."""
     def filt(c, e, move_type):
-        # [span_15](start_span)Ưu tiên các khối thuộc một trụ thẳng đứng có chiều cao >= 2[span_15](end_span)
+        # Ưu tiên các khối thuộc một trụ thẳng đứng có chiều cao >= 2
         heights = get_pillar_heights(blocks_set, c[0], c[1])
         if len(heights) < 2:
             return False
-        # [span_16](start_span)Di chuyển đẩy sang bên cạnh hoặc đi xuống dưới[span_16](end_span)
+        # Di chuyển đẩy sang bên cạnh hoặc đi xuống dưới
         return e[2] <= c[2] or e[0] < c[0] or e[1] < c[1]
 
     candidates = one_step_candidates_3d(blocks_set, "pillar_shove", filt)
@@ -282,7 +282,7 @@ def pillar_shove_heuristic(blocks_set):
 
 
 def local_potential_reduction_3d(blocks_set):
-    [span_17](start_span)"""Operation [f]: Tìm mọi bước đi đơn lẻ tối ưu thế năng cục bộ[span_17](end_span)."""
+    """Operation [f]: Tìm mọi bước đi đơn lẻ tối ưu thế năng cục bộ."""
     candidates = one_step_candidates_3d(blocks_set, "local_potential_reduction")
     res = choose_best_candidate_3d(candidates)
     return (res[0], res[1], res[2], res[3]) if res else None
@@ -319,18 +319,18 @@ def connected_components_3d(cells):
 
 
 def get_low_high_components_3d(blocks_set):
-    [span_18](start_span)[span_19](start_span)low_cells = {b for b in blocks_set if b[2] == 0}   # Mặt phẳng đáy z = 0[span_18](end_span)[span_19](end_span)
-    [span_20](start_span)[span_21](start_span)high_cells = {b for b in blocks_set if b[2] > 0}  # Thành phần trên cao z > 0[span_20](end_span)[span_21](end_span)
+    low_cells = {b for b in blocks_set if b[2] == 0}   # Mặt phẳng đáy z = 0
+    high_cells = {b for b in blocks_set if b[2] > 0}  # Thành phần trên cao z > 0
     return connected_components_3d(low_cells), connected_components_3d(high_cells)
 
 
 def handling_low_components_3d(blocks_set):
-    [span_22](start_span)[span_23](start_span)"""Operation [g-j]: Xử lý dồn ép các cấu trúc khối nằm ở lớp đáy z=0[span_22](end_span)[span_23](end_span)."""
+    """Operation [g-j]: Xử lý dồn ép các cấu trúc khối nằm ở lớp đáy z=0."""
     low_comps, _ = get_low_high_components_3d(blocks_set)
     if not low_comps:
         return None
 
-    # [span_24](start_span)Tìm thành phần root chứa gốc (0,0,0)[span_24](end_span)
+    # Tìm thành phần root chứa gốc (0,0,0)
     root_comp = None
     for comp in low_comps:
         if (0, 0, 0) in comp:
@@ -347,7 +347,7 @@ def handling_low_components_3d(blocks_set):
     if not non_root_cells:
         return None
 
-    # [span_25](start_span)Lọc dịch chuyển thuộc thành phần không phải root hướng về phía gốc tọa độ[span_25](end_span)
+    # Lọc dịch chuyển thuộc thành phần không phải root hướng về phía gốc tọa độ
     def filt(c, e, move_type):
         if c not in non_root_cells:
             return False
@@ -375,8 +375,8 @@ def move_sort_key_3d(blocks_set, move):
 
 def beam_escape_sequence_3d(blocks_set, max_depth=4, beam_width=40, branch_limit=20):
     """
-    [span_26](start_span)Chuỗi dịch chuyển vĩ mô nhiều bước. Giải phóng các trường hợp bị nghẽn (Unlock trụ)[span_26](end_span).
-    [span_27](start_span)Chấp nhận thế năng tăng tạm thời ở các bước trung gian[span_27](end_span).
+    Chuỗi dịch chuyển vĩ mô nhiều bước. Giải phóng các trường hợp bị nghẽn (Unlock trụ).
+    Chấp nhận thế năng tăng tạm thời ở các bước trung gian.
     """
     start_score = compaction_score_3d(blocks_set)
     start_pot = potential(blocks_set, 3)
@@ -448,7 +448,7 @@ def choose_next_sequence_3d(blocks_set):
         if move is not None:
             return [move]
 
-    # 2. [span_28](start_span)Nếu kẹt, sử dụng Beam Search tìm chuỗi thoát hiểm phục vụ "Unlock"[span_28](end_span)
+    # 2. Nếu kẹt, sử dụng Beam Search tìm chuỗi thoát hiểm phục vụ "Unlock"
     macro_seq = beam_escape_sequence_3d(blocks_set, max_depth=4, beam_width=40, branch_limit=20)
     if macro_seq:
         return macro_seq