Tôi nghĩ sẽ rất thú vị khi viết cả hai theo cách mà chỉ bằng cách chuyển đổi một số dòng mã sẽ cung cấp cho bạn một thuật toán này hoặc thuật toán khác, do đó bạn sẽ thấy rằng dillema của bạn không mạnh như lúc đầu .
Cá nhân tôi thích cách giải thích của BFS khi làm ngập một cảnh quan: các khu vực có độ cao thấp sẽ bị ngập trước, và chỉ sau đó các khu vực có độ cao mới theo sau. Nếu bạn tưởng tượng các độ cao cảnh quan như các cô lập như chúng ta thấy trong sách địa lý, thì dễ dàng thấy rằng BFS lấp đầy tất cả các khu vực dưới cùng một isoline cùng một lúc, giống như điều này sẽ xảy ra với vật lý. Do đó, việc giải thích độ cao là khoảng cách hoặc chi phí tỷ lệ cho một ý tưởng khá trực quan về thuật toán.
Với suy nghĩ này, bạn có thể dễ dàng điều chỉnh ý tưởng đằng sau tìm kiếm đầu tiên để tìm cây bao trùm tối thiểu một cách dễ dàng, con đường ngắn nhất và nhiều thuật toán tối thiểu hóa khác.
Tôi chưa thấy bất kỳ sự giải thích trực quan nào về DFS (chỉ có tiêu chuẩn về mê cung, nhưng nó không mạnh bằng BFS và lũ lụt), vì vậy đối với tôi, dường như BFS tương quan tốt hơn với các hiện tượng vật lý như được mô tả ở trên, trong khi DFS tương quan tốt hơn với các lựa chọn dillema trên các hệ thống hợp lý (tức là người hoặc máy tính quyết định di chuyển để thực hiện trò chơi cờ vua hoặc đi ra khỏi mê cung).
Vì vậy, đối với tôi sự khác biệt giữa những lời nói dối về hiện tượng tự nhiên phù hợp nhất với mô hình lan truyền của chúng (chuyển vị) trong cuộc sống thực.