Thuật toán bám tường (hay thuật toán tường thuật) là một phương pháp giải quyết bài toán tìm đường đi trong mê cung, nơi một con robot hoặc người đi theo một quy trình cụ thể để di chuyển trong môi trường có tường bao quanh. Mặc dù đơn giản và dễ thực hiện, thuật toán bám tường có một số nhược điểm như sau:

1. Không phải lúc nào cũng tìm được đường đi ngắn nhất
Nhược điểm chính của thuật toán bám tường là nó không đảm bảo tìm ra đường đi ngắn nhất. Thuật toán chỉ đảm bảo robot sẽ tìm được một con đường từ điểm xuất phát đến đích, nhưng không thể đảm bảo rằng con đường đó là tối ưu về độ dài hoặc thời gian.
Điều này xảy ra vì thuật toán chỉ dựa vào việc di chuyển theo các tường mà không tính đến khả năng tìm ra những hướng đi khác có thể ngắn hơn hoặc hiệu quả hơn.
2. Không thể xử lý các mê cung phức tạp hoặc có nhiều ngõ rẽ
Trong các mê cung có nhiều ngã rẽ hoặc các khu vực tường phức tạp, thuật toán bám tường có thể lặp lại các đoạn đường đã đi qua, tạo ra một chu trình vô tận hoặc khiến robot đi vào những ngõ cụt mà không thể thoát ra.
Nếu có những khu vực không thể bám theo tường, thuật toán có thể sẽ bị kẹt hoặc không thể tiếp tục di chuyển.
3. Chậm và không hiệu quả
Do phương pháp này chỉ đi theo một cách thức bám vào tường, nó có thể khiến robot hoặc người đi vào các vùng vòng quanh mà không tìm được con đường đi nhanh nhất. Điều này dẫn đến việc tốn nhiều thời gian và di chuyển không hiệu quả.
Trong một số trường hợp, robot có thể phải đi vòng quanh nhiều lần trước khi tìm ra con đường đúng.
4. Phụ thuộc vào cấu trúc của mê cung
Thuật toán bám tường hoạt động tốt nhất khi mê cung có một cấu trúc nhất định, chẳng hạn như một mê cung có tường bao quanh hoàn toàn. Tuy nhiên, nếu mê cung không có các tường bao quanh hoặc có các tường chồng chéo phức tạp, thuật toán có thể không hoạt động chính xác hoặc dẫn đến kết quả sai.
5. Không tối ưu khi có các vật cản động
Thuật toán bám tường chỉ hoạt động với các tường cố định và không tính đến sự thay đổi của môi trường, chẳng hạn như các vật cản di động hoặc thay đổi cấu trúc trong quá trình di chuyển. Điều này làm cho thuật toán không linh hoạt và không thể ứng dụng trong những tình huống có thay đổi hoặc bất ngờ trong môi trường.
6. Không có khả năng tối ưu hóa hay học hỏi từ sai lầm
Thuật toán bám tường không có khả năng học hỏi hoặc cải thiện hiệu suất qua thời gian. Nó chỉ tuân theo một quy trình cố định và không có sự thích nghi với những tình huống mới, khiến cho khả năng tối ưu hóa khá hạn chế.

Thuật toán bám tường là một phương pháp đơn giản và dễ thực hiện, nhưng nó có những nhược điểm đáng chú ý, như không đảm bảo tìm đường ngắn nhất, không xử lý tốt với mê cung phức tạp, chậm chạp, và thiếu tính linh hoạt trong các tình huống thay đổi. Vì vậy, trong nhiều tình huống thực tế, người ta sẽ tìm kiếm các thuật toán khác hiệu quả hơn, như thuật toán tìm đường (A*), thuật toán Dijkstra hay các thuật toán tìm kiếm tối ưu hơn.