«path-finding» 태그된 질문

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

2
로봇이 텔레 포터에 도달하도록 도와주세요
업데이트 : 시작하기 위해 Python 프레임 워크가 추가되었습니다. 우주 정거장은 크러셔 로봇에 의해 추월되었습니다. 역이 스스로 파괴되기 전에 "토끼"라고 불리는 우리의 값 비싸고 부서지기 쉬운 기술 로봇을 출구 텔레 포터로 보내야하지만 크러셔 로봇은 복도를 순찰하고 있습니다. 귀하의 프로그램은 ASCII 맵을 제공받으며, 각 턴에는 크러셔 봇이 어디에 있는지 그리고 현재 토끼가 …
2
뱀의 음식 부족
뱀의 음식 부족 35 년 만에 처음으로 뱀뱀에 식량이 부족합니다. 주민 뱀은이 음식 부족에서 살아 남기 위해 서로 싸워야합니다. 먹이 사슬의 꼭대기에는 오직 하나의 뱀만이 설 수 있습니다! 리더 보드 아직 아니야! 2 월 24 일의 마지막 업데이트 마지막 경기의 시각화에 연결 기술 마지막 남은 사과 / 체리 / 무엇을 …
16
최소 가중 RoD 경로의 무게
LET A될 m의해 n직사각형 행렬 포지티브 정수 m하고 n또한 양의 정수. 우리는 왼쪽 상단 셀에서 A오른쪽 하단 셀까지의 RoD ( '오른쪽 또는 아래쪽') 경로에 관심이 있습니다 . RoD 경로에서, 경로의 각 연속 셀은 이전 셀에서 오른쪽으로 하나의 셀이거나 아래로 하나의 셀입니다. 그러한 RoD 경로가 주어지면 해당 경로의 셀 합계를 취할 …
1
Alphys의 최신 퍼즐 개발을 도와주세요!
지하의 왕 과학자 인 Alphys는 새로운 퍼즐의 프로토 타입을 완성했습니다. 그러나 그녀는 그것을 기꺼이 테스트 할 사람을 찾지 못하는 것 같습니다. 그녀의 퍼즐 규칙은 다음과 같습니다. 목표는 왼쪽의 가장 중앙 타일에서 시작하여 오른쪽으로 이동하는 것입니다. 짝수 높이의 퍼즐의 경우 두 개의 중앙 타일 아래에서 시작하십시오. (예 : 인덱스가없는 4x4 배열에서 …
2
닭은 어떻게 길을 건 did습니까?
뻐꾸기 닭이 왜 길을 건 why는지 아무도 모릅니다. 아마도 다른쪽에는 수탉이 좋았을 것입니다. 그러나 우리는 방법을 알아낼 수 있습니다. 왼쪽에서 오른쪽으로이 (또는 다른) "도로"를 가로 지르는 프로그램을 작성하십시오. 1356 | 1738 3822 | 1424 3527 3718 9809 | 5926 0261 | 1947 7188 4717 6624 | 9836 4055 | 9164 …
9
포털 미로 최단 경로
당신의 목표는 사용하여 임의의 10 × 10 맵을 생성하는 프로그램을 작성하는 것입니다 0, 1그리고 2, 그리고 왼쪽 상단 오른쪽 아래로는, 가정에서 최단 경로를 찾습니다 0 은 잔디밭을 나타냅니다. 누구나 걸을 수 있습니다. 1 은 벽을 나타냅니다. 교차 할 수 없습니다. 2 는 포털을 나타냅니다. 포털에 들어가면 맵의 다른 포털로 이동할 …
1
카탄의 정착민-가장 긴 길!
이것은 Catan의 정착민의 최종 게임 보드입니다. 배경: 길 (긴 막대기 조각)과 정착지 (및 도시)는 작은 오두막집으로 렌더링됩니다. 다음 구성표를 사용하여 이러한 조각의 배치를 인코딩합니다. 맨 위에서부터 도로를 배치 할 수있는 가로 가로 정점과 가장자리가 있습니다. 그런 다음 우리는 도로 등의 기둥을 가지고 있습니다. R은 빨강, O는 주황색, B는 파랑, _는 …
5
늑대와 닭
강이 있고 강 한쪽에는 늑대와 닭이 있습니다. 그들은 뗏목을 가지고 있으며 모두 반대편으로 가야합니다. 그러나 뗏목은 스스로 여행 할 수 없습니다. 두 마리 이상의 동물이 있으면 뗏목이 가라 앉습니다. 강이 차갑고 더러워서 젖어 있기를 원하는 동물은 없습니다. 어느 동물도 강을 뛰어 넘거나 날 수 없습니다. 또한 한쪽에 닭이 있으면 그쪽에 …
4
제수 그래프의 최단 경로
소개 이 도전에서, 우리는 무한한 무 방향 그래프를 다룰 것인데, 이것을 높은 제수 그래프 라고 부릅니다 . 그 노드는 두 개의 노드 사이에 에지가 2부터 시작되는 정수 은 <B 의 경우 분할 된 B 및 2 ≥ B는 . 2에서 18까지의 범위로 형성된 하위 그래프는 다음과 같습니다. 16-8 12 18 …
2
내 인생에서 더 많은 Klotski를 얻는 방법은 무엇입니까?
나는 슬라이딩 타일 퍼즐을 정말 좋아하지만 최근에는 시간이 없었습니다. 따라서 슬라이딩 타일 퍼즐, 특히 Klotski 퍼즐을 고칠 수있는 프로그램이 필요합니다. 입력 내용은 다음과 같습니다. ####### #001gg# ##.222# .###### 여기서 #벽, .열린 영역, g목표, 인접한 숫자는 다른 블록을 나타냅니다. 다음과 같이 가정 할 수 있습니다. 10 개 이하의 블록이 없습니다 같은 …
3
격차 해소
흰색 배경과 검은 점 세트가있는 흑백 이미지가 제공되면 흰색 픽셀 세트를 빨간색으로 페인트하여 각 검은 픽셀 쌍 사이에 경로가 있도록합니다. 세부 경로는 연결된 픽셀 세트입니다 (8 개 인접 연결). 경로의 일부로 검은 색 픽셀을 사용할 수 있습니다. 목표는 위의 조건에서 빨간색 픽셀 세트를 최소화하고 해당 이미지를 출력하는 것입니다. 최적의 솔루션 …
3
다단계 무료 주차 공간 찾기
어린이 관련 소개 아이들을 유원지로 데려다 줄 때마다 아이들은 우리가 공원에 가까워 질수록 더 긴장을하게되며 주차장에있을 때 신경이 최고조에 달하고 주차 할 곳을 찾지 못합니다. 따라서 주차 시간을 최소화하기 위해 가장 가까운 무료 주차 공간을 찾는 방법이 필요하다고 결정했습니다. 기술 소개 다음과 같은 주차장의 표현을 상상해보십시오. ***************** * * * …
1
샌프란시스코의 택시
당신은 샌프란시스코의 택시 운전사입니다. 택시 운전 기사의 일반적인 경우와 마찬가지로 이동 가능한 유효한 방향이 왼쪽, 오른쪽, 위 및 아래 인 그리드를 탐색합니다. 그러나 San Fransisco는 매우 구릉이므로 두 교차점 사이의 거리가 반드시 같을 필요는 없습니다. 보다 구체적으로, 고도의 교차점과 고도 a의 인접 교차점 사이의 거리b 것이다 1 + |a - …
1
체커 : 킹 미?
도전: 바둑판이 주어지면 가능한 한 빨간색 조각을 만들기 위해 가장 적은 양의 움직임 (검정색이 전혀 움직이지 않는다고 가정)을 출력하십시오. 규칙 : 레드의 측면은 항상 바닥에 있지만 조각은 모든 행에서 시작할 수 있습니다 (왕의 행조차도 도달해야 함). 검은 색 조각은 고정 되어있어 빨간색의 움직임 사이에서 움직이지 않지만 캡처되면 보드에서 제거됩니다. 조각은 …
3
2D 평면에서 가장 긴 경로
임의의 고유 한 2 차원 정수 직교 좌표 세트가 제공됩니다. 예 : [(0,0), (0,1), (1,0)] 좌표가 한 번만 "방문"될 수 있다는 제한을두고이 좌표 세트에서 가능한 가장 긴 경로를 찾으십시오. (그리고 시작한 좌표로 "돌아 오지"않습니다). 중대한: 좌표 나 그 주위를 "통과"할 수 없습니다. 예를 들어, 마지막 음표 예 (직사각형)에서는 C 를 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.