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).

9

15


9
Vấn đề bí ngô du lịch
Lý lịch: Jack là một quả bí ngô thích làm điên đảo các công dân của các ngôi làng gần miếng bí ngô của mình mỗi dịp Halloween. Tuy nhiên, mỗi năm sau khi ai đó thắp ngọn nến bên trong anh ta, anh ta có một khoảng thời gian …

2
Một con chuột với thuốc nổ
Bạn là một con chuột. Tất cả bạn bè chuột của bạn đã bị bắt, và bất tỉnh và bị mắc kẹt trong một mê cung chỉ có một lối vào / lối ra. Bạn tình cờ có một bản đồ hoàn hảo của mê cung, vì vậy bạn có …

3
Vấn đề bánh kếp bị cháy
Thử thách này có liên quan đến Flipping Pancakes . Bạn có thể đã nghe nói về việc sắp xếp bánh kếp , trong đó một chồng bánh được sắp xếp theo kích cỡ bằng cách chèn thìa vào chồng và lật tất cả các bánh trên thìa, cho đến …

1
Bạn có nghe thấy tôi bây giờ không?
Lý lịch Bạn là một giám đốc điều hành giàu có của một đế chế phần mềm. Thời gian của bạn đáng giá rất nhiều tiền. Như vậy, bạn phải luôn đi theo lộ trình hiệu quả nhất có thể. Tuy nhiên, là một giám đốc điều hành, bạn dành …

28
Tạo một trình bao bọc từ đơn giản
(Lưu ý: Đây là câu hỏi golf mã đầu tiên của tôi, nhưng theo như tôi có thể nói, không ai khác đã làm chính xác điều này, vì vậy tôi nên làm tốt.) Nhiệm vụ của bạn là tạo ra một chương trình hoặc hàm lấy một chuỗi svà …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

3
Đường dẫn & thời gian lãng phí
Tiền đề Vì vậy, gần đây tôi đến sớm khoảng nửa tiếng cho một cuộc hẹn, và quyết định chờ đợi bên ngoài. Tôi cũng xác định rằng nó sẽ trông thật kỳ lạ nếu tôi chỉ đứng bất động trước nhà. Do đó, tôi quyết định đi bộ nhanh, …

2
Tìm kho báu trong ngục tối 2D
Bạn đang ở trong một hầm ngục một tầng. Có một kho báu được bảo vệ bởi các cánh cửa bị khóa. Cửa có thể được mở bằng cách tìm các phím tương ứng. Mục tiêu của bạn là tìm ra con đường ngắn nhất đến kho báu. Đầu vào …


10
Trận chiến định tuyến
LƯU Ý: Thử thách này hiện đã chết, vì tôi không thể cài đặt các ngôn ngữ cần thiết để chạy một trận đấu. Nếu ai đó có thời gian và sở thích để làm điều đó, tôi không phản đối. Xem dưới cùng của bài viết cho một bảng …

1
Tìm đường Roguelike
Tìm đường Roguelike Nhiệm vụ của bạn sẽ là, đưa ra một mảng hai chiều của các yếu tố được mô tả bên dưới, đại diện cho ngục tối, để xuất hoặc trả về một số duy nhất đại diện cho số lượng vàng mà kẻ lừa đảo có thể …



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 cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.