«path-finding» 태그된 질문

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

24
실험실 쥐 경주 : 유전자 알고리즘 연습
이것은 Fortnightly Challenge # 3입니다. 주제 : 유전자 알고리즘 이 도전은 약간의 실험입니다. 우리는 유전자 알고리즘으로 우리가 할 수있는 일을 도전적인 방법으로보고 싶었습니다. 모든 것이 최적은 아니지만 최선을 다해 액세스 할 수 있도록 노력했습니다. 이것이 효과가 있다면, 미래에 우리가 볼 수있는 것을 아는 사람. 어쩌면 언덕의 유전자 왕일까요? 사양이 꽤 …
5
검은 색과 흰색 무지개
흑백 픽셀 만있는 이미지와 흰색 픽셀 인 (x, y) 위치가 지정된 경우 다른 흰색 픽셀을 순회하는 경로에서만 (x, y)에서 최소 맨해튼 거리 를 기준으로 흰색 픽셀의 색상을 지정하십시오 . 색상 이 지정된 픽셀 의 색조 는 (x, y)와의 거리에 비례해야하므로 (x, y)의 픽셀은 색조가 0 ° (빨간색)이고 가장 먼 픽셀이 …
9
교도소는 안전합니까?
당신의 도전은 어떤 죄수들이 탈출 할 수 있는지를 결정하기 위해 교도소 배치의 입력을받습니다. 입력 입력은 문자열, 배열, 배열 배열 등과 같은 적절한 형식 일 수 있습니다.이 경우 입력은 세 문자 (이 경우 #) P및 공백으로 구성됩니다. 입력에 반드시 세 문자가 모두 포함되는 것은 아닙니다. #: 벽 P죄수 공간 : 빈 …
7
새끼 고양이 찾기
도전 로봇이 새끼 고양이를 가능한 한 적은 단계로 찾는 데 도움이되는 문자 수로 가장 짧은 코드. 골퍼들, 이것은 위기의 시간입니다-새끼 고양이가 사라졌고 그것을 찾는 로봇의 일입니다! 로봇은 가능한 가장 짧은 경로에서 새끼 고양이에게 도달해야합니다. 그러나 로봇 방식에는 많은 장애물이 있으며, 솔루션을 프로그래밍해야합니다. 로봇은 그에게 프로그램을 제공했지만 그 프로그램을 잃어 버렸고 …
30
문자열 길이 추가
도전: - , - , - s문자에 문자열이 주어지면 길이의 추가 문자를 총 길이의 일부로 계산하여 길이를 추가하십시오 .azAZ09ss 입력: 임의의 길이의 문자열 만 (비어있을 수 있음) 산출: 같은 문자열이지만 길이가 끝에 추가됩니다. 길이를 나타내는 문자도 길이의 일부로 계산되어야합니다. 추가 할 유효 길이가 여러 개인 경우 가능한 가장 작은 길이를 …
51 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 
6
당신의 차는 단지 우회전합니다!
소개 장애물 코스에서 런 어웨이 차량에 갇혀 있다는 불행이 있습니다. 자동차의 모든 기능이 반응하지 않아 스티어링 시스템이 손상되었습니다. 똑바로 운전하거나 우회전 할 수 있습니다. 자동차를 안전으로 안내 할 수 있습니까? 역학 자동차는 8x8지도의 왼쪽 상단에서 시작하여 오른쪽 하단에서 안전을 얻으려고합니다. 자동차는 90도 단위로 측정 된 방향 (초기 오른쪽)을가집니다. 자동차는 다음 …
3
조합 자전거 자물쇠
시나리오 사무실에서 하루 종일 업무를 수행하고 stackexchange.com을 탐색 한 후 마침내 16:58에 문을 나섰습니다. 나는 여전히 인턴이기 때문에 현재 교통 수단은 자전거입니다. 나는 믿을 수있는 푸조 레이놀즈 501로 향 하지만, 항해를 시작하기 전에 잠금을 해제해야합니다. 잠금 장치는 프레임과 앞 바퀴를 통한 표준 4 자리 콤비네이션 잠금 장치 (0-9)입니다. 깨어 있으려고 …
3
도와주세요, 저는 Sierpinski 삼각형에 갇혀 있습니다!
시어 핀 스키 삼각형을 그리기하는 한 짓을 죽음 . 우리가 할 수있는 다른 흥미로운 일들이 있습니다. 우리가 삼각형을 충분히 움켜 쥐면 거꾸로 된 삼각형을 프랙탈 그래프의 노드로 볼 수 있습니다. 그 그래프를 둘러 보자! 먼저 각 노드에 번호를 할당 해 봅시다. 가장 큰 거꾸로 된 삼각형은 노드 0이 될 것입니다. …
6
아일랜드 골프 # 1 : 우회 항
이것은 일련의 아일랜드 골프 도전에서 첫 번째입니다. 다음 도전 ASCII 예술의 섬이 주어지면 그것을 둘러싼 최적의 경로를 출력하십시오. 입력 입력 내용은 토지와 물을 나타내는 두 문자로 구성된 직사각형 격자입니다. 아래 예에서 land is #and water is .이지만 원하는 두 개의 다른 문자를 대체 할 수 있습니다. ........... ...##...... ..#####.... ..#######.. …
30
항등 행렬 구성
도전은 매우 간단합니다. 정수 입력이 주어지면 항등 행렬을 n출력합니다 n x n. 항등 행렬은 1왼쪽 상단에서 오른쪽 하단에 걸쳐 있습니다. 생성 한 항등 표를 반환하거나 출력하는 프로그램이나 함수를 작성합니다. 출력은 2D 배열이거나 공백 / 탭과 줄 바꿈으로 구분 된 숫자 일 수 있습니다. 입력 및 출력 예 1: [[1]] 2: …
30
이 숫자는 정수 -2입니까?
숫자가 2의 거듭 제곱인지 여부를 결정하는 영리한 방법 이 있습니다. 더 이상 흥미로운 문제는 아니므로 주어진 정수가 -2 의 정수 제곱인지 여부를 결정하십시오 . 예를 들면 다음과 같습니다. -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => …
22
내추럴 파이 # 0-락
골 입력을받는 프로그램 / 함수를 만들고 임의의 정수 쌍이 소수 N인지 확인 N하고를 반환합니다 sqrt(6 * N / #coprime). TL; DR 이러한 과제는 Pi를 근사화하기 위해 자연과 두뇌 (및 일부 재사용 가능한 리소스) 만 필요한 알고리즘 시뮬레이션입니다. 좀비 종말 중에 Pi가 정말로 필요하다면,이 방법들은 탄약을 낭비 하지 않습니다 ! 앞으로 …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 
6
Vectory에게! – 벡터 레이싱 그랑프리
사용자 CarpetPython은 검색 공간의 증가로 인해 휴리스틱 솔루션에 훨씬 더 초점을 두는 이 문제에 대해 새로운 견해를 발표했습니다 . 나는 개인적으로 도전이 나의 것보다 훨씬 좋다고 생각하므로 그 시도를 해보십시오! 벡터 레이싱은 중독성있는 게임으로 펜과 사각형 종이를 사용하여 재생할 수 있습니다. 종이에 임의의 경마장을 그리고 시작과 끝을 정의한 다음 턴 …
9
레이싱 카 프로그래밍
@kuroineko에게 축하드립니다. 건틀릿 트랙에서 현상금을 얻습니다 (672 이동). 리더 : * Nimi는 경량 2129를 기록했습니다. 다른 항목은 더 크지 만 약간의 속도를 보여줍니다. * 리더는 추후 입장으로 인해 변경 될 수 있습니다. 당신의 임무는 경주 용 자동차를 빨리 운전할 수있는 작은 프로그램을 작성하는 것입니다. 규칙 프로그램은 트랙의 이미지를 읽습니다. 노란색 …
15
잠금 해제
당신은 3 자리 숫자의 자물쇠로 자전거를 잠갔습니다. 이제 당신은 타고 가서 다음 프로그램의 도움으로 잠금을 해제해야합니다. 입력 첫 번째 매개 변수 잠금 상태 의 잠금 숫자 조합 . 두 번째 매개 변수와 달라야합니다 (= 잠금 해제 상태 조합 ). (그렇지 않으면 자전거를 도난 당했을 수도 있습니다!) 범위는 000..999입니다. 선행 0은 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.