폴리매스

수락은 문 미로속에 있다

문 미로의 한 방에는 들어온 문을 포함한 총 4개의 문이 있으며 1개는 가짜이며 2개는 다른곳을 향한다

현재 수락이 있는 문 미로는 81*81의 칸이 있는 미로이다 

가짜 문의 위치는 무작위로 결정된다고 하고, 수락은 문 미로의 중심에 있고 출구는 1개일때 다음의 값을 구하여라

1) 최소의 횟수로 탈출하는 경우는?

2) 한 방을 3번 이상 다시 들어올 수 없다고 할때(이 소문제에서의 기준에서만) 최소의 횟수로 탈출하는 경우는?

3) 한 방을 n번 이상 다시 들어올 수 없다고 할때 n과 관련해 최소의 횟수로 탈출하는 경우는?

모든 문제 풀이 필수