안녕하세요 , 미로찾기 알고리즘을 보던중에 ... 색다른 미로를 찾는것에 대한 흥미가 돋아 , 의견 나누어 보고자 올립니다.
미로를 행렬로 표현 한다고 해보죠 , n x n 의 matrix 에 maze 가 perfect maze 라는 가정 하에 ... ( 한 지점부터 , 다른 한 지점으로 가는 루트가 단 하나 밖에 없는 미로 )
여러 명의 사람이 이 미로안에 떨어져 있을때, 서로를 찾는 가장 빠른 알고리즘이 뭐가 될 수 있을까요 ?
(단, 미로 안의 사람들은 서로의 좌표를 서로에게 브로드 캐스팅 해줄 수 있다)
처음 생각했던 것은 ,
미로안의 한명의 위치를 exit 으로 설계하고 , 나머지는 모두 right hand 알고리즘을 사용하여 , 그 exit 을 향해 나아가는 것인데,
너무 비효율 적이라는 생각이 들더군요.
이 exit 이 될 위치에 있는 사람도, 좌표상으로는 가까워 보일 지 몰라도 , 실제로는 뱅 돌아가야하는 미로에 있는 것일 수도 있어서,
함부로 어느 사람을 선택해야 할지도 ... 문제구요 .
