Tôi là người mới bắt đầu trong Java và tôi cần trợ giúp.Triển khai BFS trong Java
Tôi đang cố gắng triển khai thuật toán Tìm kiếm đầu tiên trên Breadth để giải quyết trò chơi giải đố (Bỏ chặn trò chơi trên Android). Tôi đã làm xong với GUI, nhưng tôi bị mắc kẹt với thuật toán.
Cho đến nay tôi có thể đếm các chuyển động có sẵn của mỗi khối, được cho là các nút con của nút gốc. Mỗi nút (danh sách liên kết) có vị trí của mỗi khối và tất cả các nút đang được lưu trữ trong một Tập hợp.
Điều tôi cần bây giờ là đánh dấu từng nút là đã truy cập, vì vậy tôi không tham gia vòng lặp.
Tôi sẽ đánh giá cao bất kỳ loại trợ giúp nào và vui lòng sửa tôi nếu tôi nhầm lẫn với bất kỳ điều gì.
Cảm ơn trước :)
Nếu bạn sử dụng giao diện 'Deque' trên danh sách được liên kết, bạn có thể dễ dàng sửa đổi BFS đó thành DFS (nếu cần). http://docs.oracle.com/javase/7/docs/api/java/util/Deque.html –
các phương thức 'printNode()' và 'visited()' được định nghĩa ở đâu? Làm thế nào tôi có thể mô phỏng 'truy cập'? – Growler