토르가스트 레버상자 최소 횟수


토르가스트에서 발견할 수 있는 레버상자
레버를 내린 것 0, 올린 것을 1이라고 할때 아래 16가지 경우의 수를 모두 시도해보면 열 수 있습니다.
(2진법으로 0 ~ 15)




16가지 상태를 순회하는 최소 횟수 방법

00 00
00 01
00 11
00 10

01 10
01 11
01 01
01 00

11 00
11 01
11 11
11 10

10 10
10 11
10 01
10 00

레버 4개를 순서대로 1, 2, 3, 4라고 했을때

434 2 434 1 434 2 434

시작상태와 상관없이 위 순서대로 레버를 누르면 됩니다

ex)
10 10 시작
10 11
10 01
10 00

11 00
11 01
11 11
11 10

01 10
01 11
01 01
01 00

00 00
00 01
00 11
00 10