Tắt Quảng Cáo [X] Đăng Nhập để ẩn Tất Cả Quảng Cáo #J2teamquestion Chào mọi người, Mọi người cho em hỏi, có cách nào hay tools nào tạo ra mê cung, lúc giải ra nhìn vào sẽ thấy đường đi là một chữ không ạ! Em xin cảm ơn mọi người nhiều ạ!!!
Hmm ... Có ai như tui không ? Tui dùng paint đóng khung 2 đầu mê cung rồi dùng công cụ đổ sơn để nó tự hiện ra mê cung =]]
tool đấy ko có đâu, mình nói qua cho bạn thuật toán bạn tự code hoặc thuê người code, bạn muốn lời giải là duy nhất và khi nối tạo thành 1 từ, đầu tiên bạn phải dựng đc đường đi đấy trên tọa độ grid, dễ nhất là từ Í, sẽ là một đường thẳng từ đầu tới cuối, ở đây bạn xác định đc điểm đầu mê cung, điểm cuối mê cung, tập hợp các điểm tạo thành đường đi đúng tiếp theo bạn nhét tập hợp đó vào một stack, rồi dùng backtracking đi từ đỉnh xuống, Ví dụ một ô có 4 hướng W, E, N, S, sẽ random hướng đi dựa trên hướng nào ko bị block(do rìa, or bị dính tường), khi cả 4 hướng đều hết sẽ pop stack, cứ chạy recursion như vậy là bạn đã có đc mê cung như bạn muốn.