Câu hỏi được gắn thẻ «path-finding»

Các vấn đề trong lý thuyết hình học hoặc đồ thị liên quan đến việc tìm một đường dẫn tối ưu (ví dụ ngắn nhất), chịu các ràng buộc (chướng ngại vật).

2
Thiếu lương thực ở Snakepit
Thiếu lương thực ở Snakepit Lần đầu tiên sau 35 năm, con rắn đã hết thức ăn. Những con rắn cư dân bây giờ phải chiến đấu với nhau để sống sót trong tình trạng thiếu lương thực này. Chỉ có một con rắn có thể đứng ở đầu chuỗi …
5
Chó sói và gà
Có một dòng sông và có một con sói và gà ở một bên bờ sông. Họ có một chiếc bè và tất cả họ cần phải sang bên kia. Tuy nhiên, chiếc bè không thể tự đi. Chiếc bè sẽ chìm nếu có nhiều hơn hai con vật trên …
2
Làm thế nào mà gà băng qua đường?
Nắm chặt. Không ai biết tại sao con gà băng qua đường, có thể có một con gà trống đẹp trai ở phía bên kia. Nhưng chúng ta có thể tìm ra làm thế nào. Viết một chương trình, từ trái sang phải, băng qua "con đường" này (hoặc bất …
9
Cổng mê cung ngắn nhất
Mục tiêu của bạn là để viết một chương trình tạo ra một bản đồ ngẫu nhiên 10x10 sử dụng 0, 1và 2, và tìm thấy con đường đi ngắn nhất từ phía trên bên trái xuống dưới bên phải, giả định rằng: 0 đại diện cho một cánh đồng …
1
Taxi ở San Francisco
Bạn là một lái xe taxi ở San Francisco. Là điển hình của trình điều khiển xe taxi, bạn đang điều hướng một lưới trong đó các hướng hợp lệ duy nhất bạn có thể di chuyển là trái, phải, lên và xuống. Tuy nhiên, San Fransisco rất đồi núi …
1
Người kiểm tra: Vua tôi?
Thử thách: Đưa ra một bàn cờ, xuất ra số lượng di chuyển nhỏ nhất mà nó sẽ thực hiện (giả sử màu đen hoàn toàn không di chuyển) để vua một mảnh màu đỏ, nếu có thể. Quy tắc : Phía của Red sẽ luôn ở phía dưới, tuy …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.