Tất cả tin tức

Giới thiệu thuật toán tìm đường đi ngắn nhất trong mê cung.

Hoài Phương 22/04/2021
Hôm nay mình sẽ giới thiệu cho các bạn một cách để giúp chiếc xe dò đường trong mê cung của bạn trở nên "thông minh" hơn bằng cách tìm ra được đường đi ngắn nhất sau khi thoát khỏi mê cung ở lần chạy đầu tiên. 1. Mở đầu Thông thường để giúp xe dò được đường trong mê cung, ta có nhiều thuật toán khác khau. Phổ biến và đơn giản nhất có lẽ là thuật toán tìm đường ngẫu nhiên và thuật toán bám tường. Với thuật toán tìm đường ngẫu nhiên, xe bạn sẽ mò mẫm trong mê cung theo ...