«path-finding» 태그된 질문

구속 조건 (장애물)에 따라 최적 (예 : 최단) 경로를 찾는 형상 또는 그래프 이론의 문제.

1
코드 골프 : 우주선의 운명은 무엇입니까? [ASCII 아트 버전]
배경 은하 (아마 우주)에서 멀리 떨어져있는 우주선과 많은 행성들이있었습니다. 기내 오작동으로 인해 우주선의 연료가 부족했습니다. 이제는 행성 클러스터 근처에서 위험한 속도로 움직이며 탈출해야합니다! 승무원의 운명은 무엇입니까? 도전 귀하는 USS StackExchange의 수석 프로그래머입니다. 따라서, 당신은 행성에 땅을 부딪 칠 운명인지, 행성계를 탈출 할 것인지, 영원히 궤도에 갇 힐지 여부를 나타내는 시뮬레이터를 …
5
텍스트 미로 해결사
stdin에 미로와 진입 점이 주어지면 stdout의 종료 경로를 인쇄하는 프로그램을 작성하십시오. 프로그램이 모든 미로에 대한 사소한 경로 (미로의 모든 지점을 통과하는)를 생성하지 않는 한 모든 경로를 사용할 수 있습니다. 입력에서 벽은로 표시되고 #진입 점 은로 표시됩니다 @. 미로와 경로를 모두 구별하기 만하면 어떤 문자를 사용해도됩니다. 다음과 같이 가정 할 수 …
5
감독에게 강력한 암호
Password Bishop Goodness 와 혼동하지 마십시오 ! 주교에 대해 강한 암호를 구성하는 문자열이 있다면 (거짓 / 거짓 또는 두 개의 일관된 값) 응답하십시오 . 각 문자 쌍이 체스 판에서 정사각형으로 해석 될 수 있도록 교대 문자 ( )와 숫자 () 로 구성된 문자열 인 경우 주교에 대해 암호가 강력 합니다. …
11
느슨한 범위 해석
느슨한 범위 해석 ListSharp 는 많은 기능을 가진 해석 된 프로그래밍 언어입니다. 이러한 기능 중 하나는 다음과 같은 1 인덱스 기반 범위 작성자입니다. 범위를 정의 (INT) TO (INT)하거나 (INT)둘 다 또는 단일 int가 min에서 max int32 값으로 갈 수있는 곳을 정의하십시오. 그런 다음 해당 범위를 사용하여 배열의 경계를 넘길 염려없이 …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
5
올바른 길 찾기
경로 목록이 제공되면 올바른 경로를 출력하십시오. 경로의 예 : /\ ----+/ | -및 |수평 및 수직 경로이다. /및 \90 ° 회전이다. +현재 방향에 따라 -또는 로 취급됩니다 |. 경로는 어느 방향으로나 갈 수 있으며 문자는 여러 경로에 사용될 수 있습니다. 입력은 다음과 같습니다 : /--\ A------+--+--# B------/ \--: C------------# D------------# …
8
마리오가이지도의 끝으로 갈 수 있습니까?
경로의 입력이 주어진 경우 마리오가 E시작부터으로 표시되는 끝에 도달 할 수 있는지 여부를 결정하는 프로그램을 작성하십시오 S. 경로는 다음과 같습니다. S = E ===== 경로에서 다양한 기호와 그 의미는 다음과 같습니다. =: 벽 / 바닥 / 천장. 마리오는 벽을 걷거나 바닥을 넘어서거나 천장을 뛰어 넘을 수 없습니다 (머리를 때릴 것입니다) …
13
피보나치 제품
양의 피보나치 수의 고유 한 합계로 0보다 큰 수를 분해 할 수 있습니다. 이 질문에서 우리는 가능한 가장 큰 양의 피보나치 수 를 반복적으로 빼서이 작업을 수행합니다 . 예 : 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + …
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 
5
나선을 가로 지르는 여왕의 산책
멀리 떨어진 왕국에서 체스 여왕은 나선 경로를 따라 매일 걸어 n다닙니다. 나선 자체를 따르지 않고 단순히 체스 판에서 여왕의 움직임을 만듭니다. 여왕은 그녀의 주제에 의해 사랑 받고, 그녀가 그녀의 길을 방문하는 모든 광장을 기록합니다. 여왕이 어떤 광장에서든 걷기를 시작하고 어떤 광장에서나 끝낼 수 있다는 것을 감안할 때, 그녀가 취할 수있는 …
6
나를 여기에서 꺼내 줘
도전 그리드 크기, 장애물 위치, 플레이어 위치 및 목표 위치가 주어지면 플레이어가 목표에 도달 할 수있는 경로를 찾고 동시에 장애물을 피해야합니다 (필요한 경우). 입력 N : 격자 크기N x N P : 선수 위치[playerposx, playerposy] T : 목표 위치[targetposx, targetposy] O : 장애물의 위치[[x1, y1], [x2, y2],...,[xn, yn]] 산출 경로 …
2
Kipple을 해석하십시오!
소개 Kipple 은 2003 년 3 월 Rune Berg가 발명 한 스택 기반의 난해한 프로그래밍 언어입니다. Kipple에는 27 개의 스택, 4 개의 연산자 및 제어 구조가 있습니다. 스택 스택은 이름이 지정됩니다 a- z및 32 비트 부호있는 정수가 포함되어 있습니다. @숫자를보다 편리하게 출력 할 수 있도록 특수 스택이 있습니다 . 숫자를로 …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
1
Frogger Solver 만들기
🐸🐸 9x9 그리드에서 단순화 된 Frogger 게임에 대한 최적의 솔루션을 항상 찾으려면 가장 짧은 프로그램을 만들어야합니다. 코스 요소 : L-로그 (길이 : 3-4). 통나무에 올라 타면 통나무를 가지고 다니게됩니다. V -차량 (길이 : 1-2) 속도 (1-2) : 행의 왼쪽에서 행의 요소가 이동하는 속도가됩니다. 공백 : 요소 사이 에는 항상 두 …
2
마이닝 로봇 구축
귀하의 프로그램은 지하에서 귀중한 광물을 검색하는 마이닝 로봇을 제어합니다. 로봇은 컨트롤러에게 이동 및 발굴하려는 위치를 알려주고 컨트롤러는 로봇 상태에 대한 피드백을 제공합니다. 처음에는 로봇에 일부 광산 샤프트가있는 광산의 이미지 맵과 광산의 미네랄 값과 경도를 지정하는 데이터 파일이 제공됩니다. 그런 다음 로봇은 샤프트를 통해 이동하여 귀중한 미네랄을 찾습니다. 로봇은 지구를 파고 …
1
그래프에서 최단 경로
표준 입력 또는 파일에서 원하는 그래프를 가져 와서 그래프에서 가장 짧은 경로를 찾는 프로그램을 작성하십시오. 그래프는 다음 형식을 사용하여 지정됩니다. A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the edges <space>: all …
2
수론 해석, 모듈로 n
숫자 이론 (우리의 목적을 위해) 의 문장 은 다음과 같은 일련의 기호입니다. 0그리고 '(후임자)-후속 수단 +1, 그래서0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(더하기)와 *(곱하기) = (동일) (그리고 )(괄호) 논리 연산자 nand( a nand bis not (a and b)) forall (범용 정량 자) v0, …
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 
2
폴리 니모를 찾아라!
아뇨! 우리의 작은 광대 물고기 인 Nemo는이 ASCII 바다에서 길을 잃었고 그의 아버지 Marlin이 그를 찾으려고합니다. 당신의 임무는 Marlin을 Nemo에 안전하게 가져 오는 것입니다. 그러나 우리는 느슨한에 먹이 열풍 브루스가 있으므로 모든 비용으로 그를 피하는 것이 좋습니다! 세부 소문자 알파벳 만 포함 된 직사각형 ASCII 해상 그리드가 제공됩니다 a-z. 이 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.