«path-finding» 태그된 질문

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

2
그 세균은 어디로 갔습니까?
소개 당신은 박테리아의 움직임 패턴을 연구하는 생물 학자입니다. 연구팀은 페트리 접시에 많은 것을 가지고 있으며, 당신은 그들의 활동을 기록하고 있습니다. 불행히도, 당신은 심각하게 자금이 부족하여 비디오 카메라를 구입할 수 없으므로 정기적으로 요리 사진을 찍습니다. 당신의 임무는이 사진에서 세균의 움직임을 추적하는 프로그램을 만드는 것입니다. 입력 입력 내용은 페트리 접시의 연속적인 그림을 …

1
공포 영화 검색 파티
줄거리 : 지미가 없습니다. 우리는 그를 찾아야합니다. 우리는 헤어져야합니다. 플롯 트위스트 : 지미는 이미 죽었습니다. 그러나 우리 캐스트는 그것을 알지 못하므로 어쨌든 전체 지역을 검색해야합니다. 셀의 N 열 x M 행 (1 <= M, N <= 256) 격자가 있으며, 시작점 "."에 대해 "S"로 표시됩니다. 열린 공간의 경우, 또는 장애물의 경우 …

1
그림 미로 생성
도전 "이미지"를 받아들이고 해당 이미지로부터 형성된 그림 미로를 출력하는 프로그램 / 기능을 작성하십시오 . 입력 프로그램은 두 가지 주장을 받아 들여야합니다. 나는 미로를 형성하는 이미지 S, 미로에 솔루션을 표시할지 여부를 지정하는 부울 나는 다음과 같은 형태로 제공됩니다. ....... .#####. .#####. ####### .#####. .#####. ....... 여기서는 #경로에 포함 .되는 셀 이고 …

27
* 통역사 작성
작업은 간단합니다. 언어에 대한 통역사를 작성하십시오 * . 다음은 위키에 대한 더 큰 링크입니다. 유효한 * 프로그램은 세 가지뿐입니다. * "Hello World"인쇄 * 0과 2,147,483,647 사이의 난수를 인쇄합니다 *+* 영원히 실행됩니다. 세 번째 경우는 이 질문 의 사양에 따라 무한 루프 여야합니다 입력: 입력은 표준 I / O 규칙에 따라 …
20 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 

10
미로를 해결할 수 있습니까?
퍼즐 미로 n * m을 해결할 수없는 경우 0을 인쇄 미로 n * m을 해결할 수있는 경우 1을 인쇄하십시오 (1 가지 이상의 방법으로). (그래서 나는 경로를 요구하지 않지만 해결할 수 있다면!) 입력 배열 (2d) : [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX XXXXXXXXX 0 = …

8
역 삽입 정렬
객관적인 삽입 정렬 이 정렬 을 수행 하는 동작에서 원래 스크램블 목록을 생성하십시오 . 원본 목록 에는 입력의 크기 인 모든 숫자가 포함 0됩니다 N-1(포함) N. 입력 목록을 정렬하는 데 필요한 이동이 포함 된 목록입니다. 각 값은 원래 (스크램블 된) 숫자로 대체 된 슬롯의 양이 올바른 위치에 있음을 나타냅니다.이 프로세스는 …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

2
얼음 미로 해결
아이스 미로는 Pokémon Gold와 Silver에서 데뷔 한 이후 Pokémon 게임에서 가장 좋아하는 주요 재료 중 하나였습니다 . 당신의 임무는 이러한 유형의 문제를 해결하는 프로그램을 만드는 것입니다. 얼음 미로는 주로 이름에서 알 수 있듯이 얼음으로 구성됩니다. 플레이어가 얼음 위에서 한 방향으로 움직이면 장애물과 충돌 할 때까지 그 방향으로 계속 움직입니다. 또한 …

13
시 에르 핀 스키 층
시작하여 아래에 선을 추가하여 Sierpinski 삼각형 과 같은 패턴을 /\만들 수 있습니다 ... 느슨한 가지 /또는 \두 가지로 다시 분할 : /\. 가지의 충돌은 \/그 아래에 아무것도 없지만 공백으로 죽습니다. 이 규칙들을 반복하면 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( ViHart의 영감 ) 양의 정수 N을 …

4
압축 요일
요일 목록을 입력하면 목록의 가장 짧은 정렬 된 표현을 출력합니다. 입력 형식은 하나 또는 두 문자 문자열 더 구성된 문자열 Su(일) Mo(월), Tu(등), We, Th, Fr, 및 Sa. 입력이 반드시 정렬 된 순서로 제공 될 필요는 없습니다. 입력을 출력 형식으로 변환하려면 일요일부터 시작하여 요일별로 입력을 정렬하십시오 (예 : ThMoSaSuFrTuWe-> SuMoTuWeThFrSa). …

2
런 길이 레이서
러닝 트랙을 정의하는 런 길이 인코딩 형식의 문자열과 시작 레인을 나타내는 대문자의 두 가지 입력이 제공됩니다. 예를 들어 문자열 "3a4A6b5B"는 "aaaAAAAbbbbbbBBBBB"로 확장됩니다. 그런 다음 확장 된 문자열을 사용하여 다음과 같이 트랙을 만듭니다. A) aaaAAAA B) bbbbbbBBBBB 이것은 2 개의 차선이있는 트랙입니다. 소문자는 공기를 나타냅니다. 당신은 공중에서 실행할 수 없습니다! 대문자는 …


5
점프와 달리기
매튜는 퍼즐 풀기를 좋아합니다. 그가 해결할 때마다 행복하게 건너 뜁니다. 최근에 그는 유성우가 떨어지고 싶지 않은 땅에 분화구와 구멍을 열었을 때 이것을 실제로 해야 합니다. 매튜가 건너고 싶은 풍경의 일부가 주어 졌으면 좋겠다. 접지는 미터 단위로 제공되며 각 미터는 일반 접지 또는 구멍입니다. 그가 달리면 그는 한 걸음마다 1 미터를 …

30
사라지는 요소
문자열 S과 인덱스 목록이 제공 되면의 결과를 새 값으로 사용하면서의 각 인덱스에서 요소를 제거하여 X수정 S하십시오 .SS 예를 들어 given S = 'codegolf'및 X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

2
당구를 재생
이 코드 골프에서는 포켓에 떨어지기 전에 정확히 n 개의 쿠션 에 맞는 최단 샷의 방향을 결정해야합니다 . 당구 테이블은 다음과 같은 특징이있는 6 개의 포켓 풀 테이블입니다. 치수는 가변적입니다 ( a x b ) 마찰 없음 : 공이 주머니에 들어갈 때까지 영원히 굴러갑니다. 포켓과 볼 크기는 거의 제로입니다. 이것은 공이 …

3
토글, 인쇄, 반복
이 과제는 구현되지 않은 esolang Pada 에서 느슨하게 영감을 얻었습니다 . 모두 0으로 초기화 된 8 비트 배열을 고려하십시오. 임의의 문자열을 인쇄하기위한 매우 최소한의 명령어 세트를 소개합니다 두 가지 명령이 있으며, 둘 다 N비트의 인덱스 인 매개 변수 를 사용합니다. t N대한 t이 oggle :이 비트의 값을 변경합니다 N. p …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.