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

3
Con đường dài nhất trên mặt phẳng 2d
Bạn được cung cấp một tập hợp tọa độ Cartesian số nguyên, duy nhất, 2d, số nguyên: vd [(0,0), (0,1), (1,0)] Tìm đường dẫn dài nhất có thể từ bộ tọa độ này, với hạn chế là tọa độ chỉ có thể được "truy cập" một lần. (Và bạn không …


5
Người giải quyết mê cung văn bản
Đưa ra một mê cung trên stdin và một điểm vào, viết một chương trình in một đường dẫn đến lối ra trên thiết bị xuất chuẩn. Bất kỳ đường dẫn nào cũng được chấp nhận, miễn là chương trình của bạn không tạo ra đường dẫn tầm thường (đi …


11

5
Tìm đúng con đường
Đưa ra một danh sách các đường dẫn, xuất ra đường dẫn chính xác. Ví dụ về đường dẫn: /\ ----+/ | -và |là các đường ngang và dọc. /và \được quay 90 °. +được coi là một -hoặc một |tùy thuộc vào hướng hiện tại. Các đường dẫn có …


13
Sản phẩm Fibonacci
Bạn có thể phân tách một số lớn hơn 0 dưới dạng một tổng duy nhất của các số Fibonacci dương. Trong câu hỏi này, chúng tôi thực hiện điều này bằng cách trừ đi nhiều lần số Fibonacci dương lớn nhất có thể . Ví dụ: 1 = 1 …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 


6
để tôi ra khỏi đây
Thử thách Với kích thước lưới, vị trí của chướng ngại vật, vị trí người chơi và vị trí mục tiêu, nhiệm vụ của bạn là tìm đường dẫn để người chơi đến mục tiêu và tránh các chướng ngại vật cùng một lúc (nếu cần). Đầu vào N : …

2

1
Tạo bộ giải Frogger
🐸🐸 Bạn phải thực hiện chương trình ngắn nhất để luôn tìm giải pháp tối ưu cho trò chơi Frogger đơn giản hóa trên lưới 9x9. Yếu tố khóa học: L- Nhật ký (Chiều dài: 3-4). Khi bạn nhảy vào một bản ghi, nó mang bạn với nó. V - …



2
Thông dịch viên cho lý thuyết số, modulo n
Một câu của lý thuyết số (cho mục đích của chúng tôi) là một chuỗi các ký hiệu sau: 0và '(người kế vị) - nghĩa là người kế nhiệm +1, vì vậy0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(bổ sung) và *(nhân) = (tương …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

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.