«path-finding» 태그된 질문

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

1
내 여행을 시원하게 유지하십시오!
도전 Marks and Spencers를 돌아 다니면서 상점 주변에 에어컨 장치가 무작위로 배치 된 것을 발견했습니다. 시원하게 유지하고 싶을 때 에어컨 장치에서 너무 오랫동안 떨어져 있지 않고 상점 전체를 돌아 다니는 가장 쉬운 방법이 무엇인지 궁금했습니다. 지도가 주어지면 에어컨 장치와의 거리를 가능한 짧게 유지하면서 (AC 장치가 벽의 다른쪽에 있더라도) 전체지도를 돌아 …

3
로그 라이크에 대한 맵 생성
오늘, 우리는 악성 RPG에 대한 맵을 생성 할 것입니다! 지도 예 : ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #벽, P플레이어의 시작 위치, F도달해야하는 마무리, C수집 할 수있는 동전, E싸울 수있는 적입니다. 지도 사양 : …

4
휴대폰 충전
대학 코드 챌린지 컨테스트의 허가를받은 챌린지 우리는 휴대 전화에 의존하여 매일 밤 최대 배터리 수준까지 충전하므로 다음날 중순까지 전원이 부족해질 위험이 없습니다. 낮에 무료 콘센트를 볼 때 발생할 수있는 일에 대해 요금을 청구하는 사람들도 있습니다. 나는 그들 중 하나입니다. 수년에 걸쳐, 나는 매일 밤 배터리를 최대로 충전하지 않도록 기술을 개선했습니다. …

7
자 코비안 행렬 생성
미지수의 벡터를 취하고 일반적인 차별화 함수를 적용합니다 . 행렬식은 다음 매트릭스로 주어진다 되도록 : 예를 들어, m=3and 라고 가정하십시오 n=2. 그런 다음 (0 기반 색인 사용) f그때 의 야곱은 이 도전의 목표는이 야 코비 행렬을 인쇄하는 것입니다. 입력 프로그램 / 기능 입력 개의 양의 정수로서 취해야 m과 n의 부품 수를 …

3
숫자를 얻는 방법
첫 번째 숫자의 입력과 두 번째 숫자 (두 양의 정수, exluded 제로)을 감안할 때, 다음 작업을 사용하여, 첫 번째의 두 번째 아웃 할 수있는 방법을 여러 가지 방법으로 결정합니다 +1, +2하고 *3. 작업은 왼쪽에서 오른쪽으로 간단하게 적용됩니다. 예 : 입력 : 1 2. 출력 : 1. 즉, 당신은 얻을 수있는 …

2
인생에서 당신의 깡통을 지키십시오!
깡통 킥을 할 수 있습니다! Moogie가 현재의 승자이지만, 누구나 자신의 왕관을 사용할 수 있다면 그렇게하는 것이 좋습니다. 깡통은 어린이 게임입니다. 한 명의 방어자와 여러 명의 공격자가 관여합니다. 오늘은 더 이상 그런 게임이 아닙니다! 당신의 임무는 왕의 언덕 스타일 을이기려면 봇을 쓰는 것 입니다! https://ko.wikipedia.org/wiki/Kick_the_can 이 게임에는 몇 가지 중요한 차이점이 …

1
자동 조종 장치 모드
왼쪽 상단에서 시작하는 헬리콥터가 지상으로 내려갑니다 (이 질문의 목적을 위해 2D 공간에서). 자동 조종 장치 모드와 수동 모드가 있습니다. 자동 조종 장치 모드는 다음과 같이 작동합니다. 바로 아래 공간이 비어 있으면 그 공간으로 내립니다. 그렇지 않으면 단계를 완전히 무작위로 왼쪽 또는 오른쪽으로 이동하십시오. (이 방법으로 여러 단계를 이동할 수 있습니다.) …

2
금고를 부수십시오!
/puzzling/24334/to-catch-a-thief에서 영감을 받음 당신가 주어진다 n하여을 n( n가득 그리드 자체는 선택 입력) 0들과 1의 (또는 선택한 다른 문자). 목표는 모든 셀을 동일하게 ( 0또는 1) 만드는 것입니다 . 아래 정의 된대로 일련의 동작을 수행 할 수 있습니다 (퍼즐 링 SE 링크와 다른 점에 유의). 셀을 선택하십시오. 동일한 행과 열에있는 모든 …


2
로봇! 이 피클을 모으십시오!
나는 약간의 피클에 들어간 것 같습니다. 말 그대로. 나는 바닥에 많은 피클을 떨어 뜨 렸고 이제는 모두 흩어져 있습니다! 그들 모두를 모으도록 도와주십시오 아, 내가 지휘 할 로봇이 많다고 언급 했습니까? (그들은 또한 모든 곳에서 흩어져 있습니다; 나는 물건을 정리하는 것이 정말로 나쁩니다.) 다음과 같은 형식으로 입력해야합니다. P....... ..1..2.. .......P …

1
정확한 마무리 지점과 제로 터미널 속도를 가진 다양한 경마장
소개 도전은 게임 경마장 과 그 두 가지 도전 의 매우 흥미로운 변형입니다 . Vectory에게! – 벡터 레이싱 그랑프리 레이싱 카 프로그래밍 이 도전의 근원은 여기 (독일어) : c't-Racetrack 이 문제는 거대한 검색 공간과 충족해야 할 정확한 조건이 결합되어 있기 때문에 특히 흥미 롭습니다. 방대한 검색 공간으로 인해 완전한 검색 …

2
내리막 미로 찾기
내리막 미로는 0에서 9까지의 숫자로 구분 된 일련의 공백 행으로 제공되며, 하나는 "S"와 하나는 "X"이며 여기에서 S는 시작을 나타내고 X는 끝을 나타냅니다. 내리막 미로에서는 북쪽, 남쪽, 동쪽 또는 서쪽 (대각선 없음)에 인접한 공간으로 만 이동할 수 있으며, 값보다 작거나 같은 공간으로 만 이동할 수 있습니다. 현재 켜져 있습니다. 프로그램은 입력과 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.