Trước tiên hãy rút ra kết luận: Trò chơi này thực chất là một biến thể của Đường Huarong với trọng số chiều dài. Cốt lõi của giải pháp tối ưu là sử dụng số bước đi ngắn nhất để mở đường cho chim sơn ca đi qua theo đường thẳng, thay vì sắp xếp tất cả các khối gỗ một cách gọn gàng. Tôi đã dành một buổi chiều để thử nghiệm 30 cấp độ đầu tiên, giải mã logic số và chia sẻ nó với những người bạn muốn đạt được ba sao.
Đầu tiên, hãy làm rõ một cơ chế ẩn giấu: chiều dài của mỗi khối gỗ quyết định “hướng hiệu quả” mà nó có thể di chuyển. Một khối gỗ có chiều dài bằng 2 chỉ có thể trượt dọc theo trục dài của nó, khối có chiều dài bằng 3 cũng vậy, nhưng khối có chiều dài bằng 1 (chẳng hạn như chính con chim chiền chiện) có thể di chuyển theo chiều ngang hoặc chiều dọc. Điều này có nghĩa là sự kết hợp chướng ngại vật của bạn ở mỗi cấp độ về cơ bản là một ma trận ràng buộc - khối gỗ càng dài thì mức độ tự do hoạt động của bạn càng thấp, nhưng các khối gỗ dài cũng chính là chìa khóa tạo ra những khoảng trống lớn.
Tôi lấy một tập hợp mẫu dữ liệu từ các bản ghi cấp độ, lấy cấp 7 làm ví dụ: tọa độ bắt đầu của Skylark là (2,3), lối ra là (4,3), có hai khúc gỗ ngang có chiều dài bằng 3 và một khúc gỗ dọc có chiều dài bằng 2 ở giữa. Số bước tối thiểu về mặt lý thuyết khi sử dụng BFS (Tìm kiếm theo chiều rộng) là 12 bước, nhưng hầu hết những người mới sử dụng sẽ đạt được hơn 18 bước. Nguyên nhân là do họ đã di chuyển những miếng gỗ ngắn trước, cố gắng điều chỉnh trong một khu vực nhỏ nhưng cuối cùng lại bị mắc kẹt.
Chiến lược tối ưu được chia thành ba bước:
Bước đầu tiên là xác định “nút thắt cổ chai”. Đó là mảnh ngay trước lối thoát của Skylark. Bất kể chiều dài của nó là bao nhiêu, trước tiên hãy xem liệu nó có thể được di chuyển theo chiều dọc hay chiều ngang hay không. Nếu mảnh đó là thanh ngang có chiều dài bằng 3, bên cạnh có khoảng trống thì bạn chỉ cần đẩy nó qua một bước là chim chiền chiện có thể tiếp tục tiến về phía trước.
Bước thứ hai là tính toán “chi phí di chuyển”. Di chuyển mỗi khối gỗ một khoảng trống được tính là một bước, nhưng lưu ý: sau khi di chuyển một khối gỗ dài, có thể để lại hai hoặc thậm chí ba khoảng trống liên tiếp, điều này tiết kiệm chi phí hơn so với việc di chuyển hai khối gỗ ngắn. Ví dụ: nếu một khối gỗ có chiều dài 3 được di chuyển 1 ô vuông sang bên phải thì sẽ xóa được 3 ô vuông trống, tương đương với việc đổi 1 bước lấy 3 ô vuông bên phải; trong khi di chuyển một khối có chiều dài 1 chỉ có thể xóa được 1 ô vuông và hiệu suất bước là 1:1. Vì vậy, hãy di chuyển khối gỗ dài trước, dù phải mất một quãng đường dài cũng đáng giá.
Bước thứ ba là lập kế hoạch “cây đường đi ngắn nhất”. Trên thực tế, kích thước bảng của mỗi cấp độ của trò chơi này nằm trong khoảng 6x6. Dùng bút vẽ các khối gỗ và các khoảng trống trên giấy là các bạn có thể tự mình suy ra được. Thói quen của tôi là sắp xếp tất cả các khối gỗ theo chiều dài trước, sau đó làm ngược lại từ lối ra - giả sử rằng chim chiền chiện đã đến khoảng trống trước lối ra, khối gỗ chặn duy nhất phía trước nó phải được di chuyển ra xa vài bước. Số bước lùi này cộng với số bước bắt đầu thuận là giới hạn dưới về mặt lý thuyết. Sai số đo thực tế sẽ không vượt quá 2 bước.
Cuối cùng, hãy nói về một hiểu lầm phổ biến: đừng đẩy các khối gỗ vào các góc chỉ để trông đẹp hơn. Trong nhiều thiết kế cấp độ, các góc là ngõ cụt và nếu bạn đặt một khối gỗ dài vào đó, bạn sẽ không bao giờ lấy nó ra được nữa. Cách chính xác để làm điều này là giữ các miếng gỗ dài trên các đường ray song song ở phía gần lối ra, sao cho chúng dọn sạch toàn bộ đường đi trong một lần di chuyển.
Ngoài ra, có những chi tiết tuy không được tuyên bố chính thức nhưng lại có giá trị trong các phép đo thực tế: bản thân skylark cũng được coi là một khối có chiều dài bằng 1. Nó có thể bước một bước theo hướng ngược lại để nhường chỗ cho khối gỗ dài đằng sau nó. Ví dụ: ở cấp độ 15, trước tiên bạn yêu cầu Skylark di chuyển một khoảng trống sang trái, sau đó khúc gỗ dọc có chiều dài 3 có thể trượt lên hai khoảng trống, ngay lập tức dọn sạch lối ra và tổng số bước giảm từ 21 xuống 14.
Nếu bạn muốn nhận được xếp hạng ba sao (số bước dưới một ngưỡng nhất định), bạn nên thực hiện thủ công ba bước ở mỗi cấp trước khi thực hiện nước đi. Đừng vội vàng. Trò chơi này có vẻ dễ dàng nhưng thiết kế số học lại rất khắt khe. Kích thước của mỗi khối gỗ được dán ở rìa của giải pháp tối ưu - bước thêm một bước sẽ mất một sao.
Sau khi đã thành thạo, bạn có thể tận mắt nhìn thấy những “bước thừa” ở đâu trong mỗi màn chơi, cảm giác thích thú không kém gì việc tăng tốc vượt qua một trận đấu trùm. Nếu bạn không hiểu một cấp độ nào đó, bạn có thể đăng ảnh ở phần bình luận và tôi sẽ giúp bạn tính toán trình tự giải pháp tối ưu.