소개
"무 후후 하하하!" 미친 과학자가 웃었다. "당신은 내 작은 게임에 갇혀있다!"
당신 앞에는 치명적인 뱀이 있으며, 뒤에는 밑이없는 틈이 있습니다. 탈출구가 없습니다, 당신은 붙어있다!
"당신 앞에 두 발자국이 뱀 구덩이이고, 뒤에 두 발자국이 틈이 있습니다. 그러나! 이동하기 전에 반드시 일련의 발걸음, 앞뒤로 적어 두어야합니다. 그러나 나는! 'm 비트 느낌 악을 오늘, 난 당신이 대신 모든 단계의 걸릴 수 있습니다, 모든 n일 단계는 어디 n시퀀스 길이보다 작!
지금 현명하게 선택하십시오. "
임박한 죽음 전에 취할 수있는 최대 단계는 얼마입니까?
직무
위의 소개 는 최근에 입증 된 Erdős 불일치 추측 에 대한 비결입니다. 이에 대해 더 자세히 이해하려면 James Grime 의이 비디오 로 이동 하십시오.
소개에 대한 답변은 11단계이지만, 나는 증거에 너무 깊이 들어 가지 않을 것입니다. 당신과 두 "위험"사이의 거리가 3걸음 이었다면 답 은 1160걸음이지만, 아직 제대로 검증되지 않았습니다.
당신의 임무는 더 큰 것을 달성 할 수있는 가장 긴 단계의 시퀀스를 생성하는 프로그램을 만드는 것입니다. x여기서 x당신과 두 "위험"사이의 단계 수가 있습니다. 프로그램은에 대한 입력을 받아서 x유효한 시퀀스를 출력 해야합니다 x.
이 챌린지의 목적 상, +전진을 -나타내고, 후퇴를 나타냅니다.
따라서 입력에 대한 출력 2은 다음과 같습니다.
+--+-++--++
n미친 과학자가 무엇을 선택 하든 어느 것이 효과 가 있습니다. 우리의 도전을 위해 x = 5.
참고 :이 도전의 속는되지 않습니다 이 문제 이나 이 문제 나의 도전은 출력에 초점을 맞추고으로 코드 자체에 반대, - 즉, 코드 골프 도전이 아니다. 뿐만 아니라 이러한 과제는 x = 3이미 확립 된 상한을 기반으로합니다.
규칙 :
- 전체 프로그램이 답에 맞아야합니다. 그러나 적합하지 않은 경우 추가 Github 리포지토리 또는 이와 유사한 것을 제공하십시오.
- 코드 최적화를 통해 더 나은 점수를 얻을 수 있다면 답변과 프로그램을 모두 업데이트 할 수 있지만 그렇게하면 아래 목록의 모든 내용을 업데이트해야합니다.
- 당신의 대답에는 다음이 있어야합니다.
- 프로그램 전체 또는 코드를 호스팅하는 GH 저장소 링크
- 생성 된 단계의 양- 최종 점수가 됩니다.
- 또한 Pastebin 또는 이와 유사한 형식 으로 온라인 버전의 시퀀스 를 제공 해야합니다 . 답변을 확인할 수 있습니다.
- 최종 점수가 마지막으로 업데이트 된 시간이므로 기록을 확인할 필요가 없습니다.
- 미리 시퀀스를 하드 코딩 할 수 없습니다.
- 당신의 프로그램 은 모두를 위해 작동해야합니다
x(x여러분과 구덩이와 틈 사이의 단계는 어디에 있습니까 ). 그러나 당신은에 대한 점수 만 제공하면됩니다x = 5.
가장 큰 점수를 얻은 답이 이깁니다!
n단계를 수행 한 경우에는 작동해야합니다 . 여기서 n시퀀스 크기보다 작은 수입니다.
x=5찾으려면 게시 할 가치가있는 획기적인 돌파구가 필요합니다. 1160의 최대가 있음을 고려 x=3했다 입증하고 2014 년에 출판 및 더 값이 알려져 있지 않다. .
