«path-finding» 태그된 질문

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

9
3 x 3 개의 견고한 정사각형 모두 인쇄
(a와 유사한 견고한 사각형 매직 스퀘어 ) N의 정수 (1)의 구성 인 2 매 2에 의한 아 격자는 동일한 금액을 갖도록한다는 N N 의한 격자. 예를 들어, N = 3 인 경우 하나의 견고한 사각형은 1 5 3 9 8 7 4 2 6 네 개의 2x2 하위 그리드 1 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
15
날 따라와!
문자열을 인수로 지정하면 가장 긴 겹치지 않는 반복 하위 문자열의 길이를 출력하거나 해당 문자열이 없으면 0을 출력하십시오. 입력 문자열이 비어 있지 않다고 가정 할 수 있습니다. 예 abcdefabc: 부분 문자열 abc은 위치 1과 7에서 반복되므로 프로그램은 3 을 출력해야합니다. abcabcabcabcab: abcabc또는 bcabca또는 cabcab반복되므로 프로그램에서 출력해야합니다 6 . (하위 문자열 abcabcabcab도 …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
7
극좌표 그래프에서 이동하는 두 점 사이의 거리
간단한 문제 설명 원점에서 나오는 광선과 원점을 중심으로하는 원에서만 두 지점 사이를 이동하는 최소 거리를 찾는 프로그램을 작성하십시오. 전제의 설명 이제 우리가 비행기에 있다고 상상해 봅시다. 그리고이 비행기에서 우리는 특별한 방식으로 만 여행 할 수 있습니다. 우리는 원점에서 나오는 광선을 여행 할 수 있습니다. 우리는 또한 원을 중심으로 모든 원을 …
9
호박 여행 문제
배경: 잭은 모든 호박마다 호박 밭 근처에있는 마을 사람들을 놀라게하는 호박입니다. 그러나 매년 누군가가 촛불을 켜면 촛불이 타기 전에 모든 사람을 놀라게 할 시간이 제한되어 있으므로 아무도 그를 볼 수 없기 때문에 더 이상 마을 사람들을 놀라게 할 수 없습니다. 지난 몇 년 동안, 그는 의사 결정이 어려워서 소량의 마을 …
2
다이너마이트가있는 마우스
당신은 마우스입니다. 당신의 마우스 친구들은 모두 잡히고 의식이없고 입구 / 출구가 하나 밖에없는 미로에 갇혀 있습니다. 당신은 미로의 완벽한지도를 가지게되므로, 당신은 돌진하고 그들을 모두 안전하게 운반 할 수있는 솔루션을 계획 할 수 있습니다. 그러나 미로는 임계 값에 1000도달 하면 경고를 트리거하는 보안 시스템으로 보호되어 구조 임무에 실패하게됩니다. 이전 미로 조사에서, …
3
번트 팬케이크 문제
이 도전은 팬케이크 뒤집기 와 관련이 있습니다. 팬케이크 정렬에 대해 들어 보았을 것 입니다. 팬케이크 스택은 팬케이크가 접시에서 가장 작은 것까지 정렬 될 때까지 주걱을 스택에 넣고 주걱 위의 모든 팬케이크를 뒤집어 크기별로 정렬합니다. 탄 팬케이크 문제는 약간 다릅니다. 모든 팬케이크에는 이제 구운 한쪽면이 있으며, 분류가 완료되면 각 팬케이크의 탄 …
1
지금 내 말 들려요?
배경 귀하는 소프트웨어 제국의 풍부한 임원입니다. 당신의 시간은 많은 돈이 가치가 있습니다. 따라서 항상 가장 효율적인 경로로 여행해야합니다. 그러나 임원으로서 중요한 전화 통화에 많은 시간을 할애합니다. 전화를 끊지 않는 것이 가장 중요하므로 셀 서비스가없는 지역을 여행해서는 안됩니다! 도전 셀 타워의 위치와 전력을 나타내는 3 개의 튜플 목록이 제공됩니다. 예를 들어, …
28
간단한 단어 래퍼 만들기
(참고 : 이것은 처음으로 코드 골프 질문이지만, 내가 알 수있는 한, 아무도 정확히 이것을하지 않았으므로 좋을 것입니다.) 당신의 임무는 문자열 s과 정수 를 취하고 n그 텍스트를 여러 줄로 감싸서 반환하거나 출력 하는 프로그램이나 함수를 만드는 것 입니다. 각 단어는 한 줄에 있어야합니다. 즉, 단어가 중간에 쪼개지지 않습니다. 각 줄은 더 …
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
경로 및 낭비 시간
전제 그래서 최근에 나는 약 30 분 일찍 약속을 잡고 밖에서 기다렸다. 나는 또한 집 앞에 움직이지 않고 서 있으면 이상하게 보일 것이라고 결정했다. 따라서 나는 제한된 지역 내에서 빨리 걸어 가기로 결정했습니다. 나는 또한 내가 서클에서 걷기 시작하면 내가 배회하고 있다는 것을 분명히 할 것이라고 결론 지었다. 그래서 저는 …
2
2D 던전에서 보물 찾기
당신은 1 층 던전에 있습니다. 잠긴 문으로 보호되는 보물이 있습니다. 해당 키를 찾아 문을 열 수 있습니다. 당신의 목표는 보물의 최단 경로를 찾는 것입니다. 입력 입력은 던전의 초기 레이아웃을 나타내는 2 차원 격자입니다. ########### #$ # g# # # #### ###G## # # ####C# #c @ # ########### 이것은 당신입니다 …
2
최고봉 경험 : 모든 봉우리를 빠르게 방문
고도가 숫자로 표시되는 x 맵의 한 지점 (0,0)에 서 있습니다 .HW 1132 2221 1230 # H = 3, W = 4 나는 모든 피크의 전망을 경험하고 싶습니다.이 경우 고도가있는 지역입니다 3. 그러나 언덕을 오르는 것은 쉬운 일이 아니며 시간이 부족합니다. 도전 문제는 모든 봉우리를 방문하고 다시 올 수있는 가장 빠른 …
10
그리드 라우팅 전투
참고 : 이 도전은 경기를 실행하는 데 필요한 언어를 설치할 수 없으므로 현재 죽었습니다. 다른 사람이 할 시간과 관심이 있다면 반대하지 않습니다. 리더 보드는 게시물 하단을 참조하십시오. 이것은 봇이 2 차원 그리드 그래프를 통해 경로를 구성하는 반 협조적인 도전입니다. 트래픽이 가장 많은 노드를 제어하는 ​​봇이 승자입니다. 그러나 실제로 연결 경로를 …
1
로그 라이크 길 찾기
로그 라이크 길 찾기 당신의 임무는 지하 감옥을 나타내는 아래에 설명 된 요소의 2 차원 배열이 주어질 때 괴물을 깨우지 않고 도적이 수집 할 수있는 금 조각의 양을 나타내는 단일 숫자를 출력하거나 반환하는 것입니다. 배열의 요소는 다음과 같습니다. 빈 공간은 .전화 또는 공백으로 표시됩니다 . 도적의 시작 위치는 물론 @; …
3
불완전한 지시를 따르십시오
당신의 친구가 당신에게 마을 최고의 레스토랑으로가는 길을 알려주었습니다. 일련의 좌우 회전입니다. 불행히도, 그들은 당신이 그 턴 사이에 얼마나 오래 가야하는지 언급하는 것을 잊었습니다. 다행히 모든 레스토랑이있는 거리지도가 있습니다. 그들이 어떤 식당을 의미했는지 알아낼 수 있습니까? 입력 맵은 ASCII 문자의 사각형 격자로 제공됩니다. .도로는이다 #, 건물입니다 A하는 Z다양한 레스토랑이 있습니다. 왼쪽 …
3
장애물 코스는 얼마나 다양합니까?
배경 직사각형 방에 박스를 놓아 간단한 장애물 코스를 만들었습니다. 이제 해결할 수있는 근본적으로 다른 방법의 수를 세고 싶습니다. 그 프로그램을 작성해주세요. 입력 입력은 비어 있지 않은 직사각형 문자 배열입니다 .#. 점 .은 빈 공간이며 #장애물입니다. 장애물 코스를 통과 하는 경로 는 왼쪽 상단에서 시작하여 오른쪽 하단에서 끝나며 오른쪽 또는 아래쪽으로 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.