미로찾기는 시작점에서 출발해서 미로를 통과해 도착점까지 가는게 목표입니다.만약 일직선이면 그냥 가면됩니다.하지만 항상 갈림길이 나옵니다.과연 이 갈림길에서 어떤 선택을 해야할까요?이런점에서 많은 고민을 해봐야하는 프로그램입니다.총 에너지는 미로의 행*열*2의 크기를 갖고있고 한칸씩 움직일때마다 1씩 감소합니다.그리고 자신의 위치에서 주변을 둘러싸는 9칸까지는 벽인지 길인지 알수있습니다.마지막으로 왼쪽위에서 출발해서 오른쪽아래 끝점으로 도착하는건 정해져있지만,미로의 크기와 미로 데이터는 랜덤입니다.미로는 정사각형이 아니라 직사각형일 수도 있습니다. 저는 미로찾기 프로그램을 짤때 간단한 몇가지 아이디어를 적용했습니다. 첫째로, 출발점과 도착점의 위치는 정해져있습니다. 따라서 어떤 미로든 출발점과 도착점을 잇..