Bài toán đi vào Me cung

Bài toán đi vào Mê cung
           

Kể từ khi các rô–bốt được sử dụng để giải các bài toán mê cung, các phương pháp hệ thống dùng để giải mê cung cũng đã được phát minh. Tuy nhiên, HS tiểu học có ncoi toán me cung như trò ren luyện tư duy toan bổ ích
Bạn có thể tự tìm được đường vào và ra để thoát ra khỏi một mê cung không ?
Nhà khoa học người Pháp M.Trémaux đã nghĩ ra một phương pháp chung để giải bất kì một mê cung nào.
Các bước giải mê cung do ông nghĩ ra như sau:
a)      Khi đi trong mê cung bạn hãy vạch một đường về phía bên phải
b)      Mỗi khi bạn đến một điểm giao giữa các đường, hãy chọn bất kì một lối rẽ nào mà bạn thích.
c)      Nếu trên con đường mới chọn, bạn gặp lại một điểm giao cũ hoặc đường cụt, hãy quay trở lại con đường bạn vừa đi.
d)     Nếu trên đường quay trở lại đường cũ bạn gặp một giao điểm, hãy chọn lối rẽ mới nếu có. Nếu không hãy đi theo đường cũ 
e)      Không bao giờ đi vào đường đã được đánh dấu cả hai phía phải và trái.

Đây là một phương pháp hoàn chỉnh để giải tất cả mê cung, nhưng đôi lúc nó đòi hỏi bạn phải mất khá nhiều thời gian.
Hãy cùng giúp chú chó POOL về với cô chủ của chú nhé:



Theo Trần Phương Thảo