Từ Trường THPT chuyên Lương Văn Tụy, Ninh Bình
Thông tin
Vu Viet Anh - THPT chuyen Luong Van Tuy
Thuật toán dò đường vô tận (Infinite BFS)
Mình cứ nghĩ nếu bản thân chịu đi thật nhiều nơi, gặp thật nhiều người thì tâm trí sẽ bận rộn mà quên đi chuyện tụi mình. Mình đem sơ đồ cuộc sống ra và bắt đầu chạy thuật toán tìm kiếm theo chiều rộng, cố gắng rẽ sang những ngã đường mới, kết nối với những đỉnh hoàn toàn xa lạ trên đồ thị. Nhưng kỳ lạ thay, dù mình có mở rộng vùng tìm kiếm đến đâu, đi xa đến mức nào, thì mọi con đường, mọi nút thắt trong mạng lưới cảm xúc của mình đều tự động tìm thấy một đường đi ngắn nhất dẫn thẳng về phía cậu. Nỗi nhớ ấy dai dẳng như một thuật toán tìm kiếm không có điểm dừng, đi qua bao nhiêu vạn dặm cuối cùng vẫn đứng yên tại tọa độ có cậu.
//--------------------------------------------------
void infinite_breadth_first_search() {
long long locations_visited = 1;
bool is_destination_reached = false;
while (!is_screen_empty) {
long long current_node = locations_visited;
string trace_back_parent = "still_you";
if (trace_back_parent == "still_you") {
is_destination_reached = false;
}
locations_visited++;
}
}