최근 편집
최근 토론
게시판 메인
도구
투표
무작위 문서
스킨 설정
파일 올리기
기타 도구
216.73.216.27
IP
사용자 도구
사용자 설정
로그인
회원 가입
최근 편집
최근 토론
돌아가기
삭제
이동
파일 올리기
트위스티 퍼즐
(편집) (7)
(편집 필터 규칙)
2357,2603
=== 그래프 이론과의 관계 === 트위스티 퍼즐의 임의의 두 상황이 한쪽 상황에서 한 부분만 회전시켜서 동일하게 할 수 있으면 두 상황을 변으로 잇는다고 하자. 그러면 그래프가 나오는데, 최소회전을 하기 위해서는 임의의 두 점을 잇는 짧은 경로를 그 그래프에서 찾으면 된다. 그러나 대칭성이 있다고 해도 루빅스 큐브의 경우 꼭짓점이 43,252,003,274,489,856,000개나 되므로 이러한 방법으로 최소회전을 하는 것은 어렵다.
(임시 저장)
(임시 저장 불러오기)
기본값
모나코 에디터
normal
namumark
namumark_beta
macromark
markdown
custom
raw
(↪️)
(💎)
(🛠️)
(추가)
=== 그래프 이론과의 관계 === 트위스티 퍼즐의 임의의 두 상황이 한쪽 상황에서 한 부분만 회전시켜서 동일하게 할 수 있으면 두 상황을 변으로 잇는다고 하자. 그러면 그래프가 나오는데, 최소회전을 하기 위해서는 임의의 두 점을 잇는 짧은 경로를 그 그래프에서 찾으면 된다. 그러나 대칭성이 있다고 해도 루빅스 큐브의 경우 꼭짓점이 43,252,003,274,489,856,000개나 되므로 이러한 방법으로 최소회전을 하는 것은 어렵다.
비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.
편집을 전송하면 당신은 이 문서의 기여자로서 본인이 작성한 내용이
CC BY 4.0
에 따라 배포되고, 기여한 문서의 하이퍼링크나 URL로 저작자 표시가 충분하다는 것에 동의하는 것입니다.
전송
미리보기
