마인크래프트 올 포탈 스피드런

올포탈 스피드런이란 마인크래프트 월드에 존재하는 모든 엔더 유적에 있는 엔더 포탈(128개)을 전부 열고 드래곤을 잡으면 되는 스피드런입니다.

생방송 날짜: 2022년 6월 5일
무편집본 (고정댓글에 타임라인 있음)
   • 올 포탈 full VOD Part 1   (Part 1)
   • 올 포탈 full VOD Part 2   (Part 2)

프로그램 작동원리: 엔더유적은 8개의 링에서만 생성이 가능하며 엔더유적은 링마다 균일한 각도로 퍼져 있기에(첫번째 링은 엔더유적이 3개가 존재하며 월드중심으로부터 360/3=120도 간격으로 생성되고 두번째 링은 6개가 360/6=60도 간격으로 생성) 즉, 하나의 링 안에서 하나의 엔더유적의 위치를 알면 같은 링안에 있는 다른 엔더유적의 위치도 대략적으로 알 수 있게 됩니다. 그리고 이렇게 구한 엔더 유적의 위치를 Concorde TSP Solver 프로그램에 넣어 효율적으로 경로를 구성할 수 있습니다.

TMI: 오른쪽 상단의 그림에 있는 점의 개수를 세어보면 129개인 것을 알 수 있는데 8번째 링은 엔더유적이 10등분 360/10=36도 간격으로 퍼져있음에도 불구하고 엔더유적이 9개만 존재한다. 즉, 8번째 링에는 빈공간이 하나 존재한다.

#마인크래프트 #올포탈 #스피드런