MFC - 서울대학교 길찾기 시뮬레이션

 서울대학교의 길과 표지판을 모델링하고 정문에서 아랫 공대 건물까지 찾아가는데 걸리는 시간을 측정한다. 
 표지판에 있는 노드를 지났다고 모두 기억하는 것은 아니다. 일정 확률로 못보고 그냥 넘어간다. 또한 표지판 정보를 무한정 기억하는 것은 아니다. 최대 기억 개수를 정해 놓고, 본 표지판의 정보가 최대 기억보다 많다면 오래된 순서대로 하나씩 잊어버린다. 
 표지판 정보를 모를 때는 랜덤하게 다음번 노드를 찾아가기 때문에 실험할 때마다 그 값이 많이 차이가 난다. 하지만 100 수행의 평균은 거의 비슷하다. 이는 시뮬레이션이 실제를 대표하는 하나의 지표가 됨을 간접적으로 보여준다. 
 
[시뮬레이션 동영상] 

[시뮬레이션 결과]

[0] Found 161 count: 126 Dist: 9.154km 

[1] Found 161 count: 31 Dist: 2.766km 

[2] Found 161 count: 34 Dist: 3.835km 

[3] Found 161 count: 18 Dist: 1.663km 

[4] Found 161 count: 53 Dist: 4.177km 

[5] Found 161 count: 18 Dist: 1.663km 

[6] Found 161 count: 19 Dist: 1.767km 

[7] Found 161 count: 31 Dist: 2.930km 

[8] Found 161 count: 65 Dist: 5.933km 

[9] Found 161 count: 23 Dist: 2.368km 

[10] Found 161 count: 34 Dist: 3.352km 

[11] Found 161 count: 67 Dist: 5.340km 

[12] Found 161 count: 17 Dist: 1.632km 

[13] Found 161 count: 22 Dist: 2.306km 

[14] Found 161 count: 33 Dist: 3.020km 

[15] Found 161 count: 57 Dist: 4.481km 

[16] Found 161 count: 58 Dist: 4.087km 

[17] Found 161 count: 41 Dist: 3.402km 

[18] Found 161 count: 34 Dist: 2.514km 

[19] Found 161 count: 38 Dist: 3.546km 

[20] Found 161 count: 27 Dist: 2.702km 

[21] Found 161 count: 49 Dist: 3.895km 

[22] Found 161 count: 30 Dist: 3.051km 

[23] Found 161 count: 19 Dist: 1.887km 

[24] Found 161 count: 18 Dist: 1.663km 

[25] Found 161 count: 30 Dist: 3.051km 

[26] Found 161 count: 80 Dist: 6.282km 

[27] Found 161 count: 44 Dist: 3.048km 

[28] Found 161 count: 39 Dist: 3.823km 

[29] Found 161 count: 106 Dist: 8.137km 

[30] Found 161 count: 34 Dist: 3.086km 

[31] Found 161 count: 71 Dist: 6.139km 

[32] Found 161 count: 68 Dist: 5.523km 

[33] Found 161 count: 91 Dist: 6.072km 

[34] Found 161 count: 31 Dist: 2.934km 

[35] Found 161 count: 30 Dist: 3.051km 

[36] Found 161 count: 98 Dist: 6.355km 

[37] Found 161 count: 112 Dist: 9.562km 

[38] Found 161 count: 104 Dist: 7.665km 

[39] Found 161 count: 18 Dist: 1.663km 

[40] Found 161 count: 62 Dist: 5.068km 

[41] Found 161 count: 24 Dist: 2.304km 

[42] Found 161 count: 85 Dist: 5.762km 

[43] Found 161 count: 82 Dist: 7.154km 

[44] Found 161 count: 71 Dist: 5.785km 

[45] Found 161 count: 121 Dist: 9.131km 

[46] Found 161 count: 19 Dist: 1.767km 

[47] Found 161 count: 56 Dist: 5.207km 

[48] Found 161 count: 41 Dist: 2.892km 

[49] Found 161 count: 30 Dist: 2.956km 

[50] Found 161 count: 108 Dist: 8.598km 

[51] Found 161 count: 18 Dist: 1.663km 

[52] Found 161 count: 122 Dist: 8.330km 

[53] Found 161 count: 19 Dist: 1.767km 

[54] Found 161 count: 32 Dist: 3.212km 

[55] Found 161 count: 87 Dist: 6.815km 

[56] Found 161 count: 19 Dist: 1.767km 

[57] Found 161 count: 62 Dist: 5.035km 

[58] Found 161 count: 18 Dist: 1.663km 

[59] Found 161 count: 62 Dist: 4.507km 

[60] Found 161 count: 30 Dist: 2.848km 

[61] Found 161 count: 19 Dist: 1.767km 

[62] Found 161 count: 29 Dist: 2.707km 

[63] Found 161 count: 19 Dist: 1.767km 

[64] Found 161 count: 46 Dist: 3.915km 

[65] Found 161 count: 80 Dist: 7.279km 

[66] Found 161 count: 19 Dist: 1.767km 

[67] Found 161 count: 34 Dist: 3.509km 

[68] Found 161 count: 75 Dist: 5.786km 

[69] Found 161 count: 79 Dist: 7.874km 

[70] Found 161 count: 31 Dist: 2.967km 

[71] Found 161 count: 49 Dist: 3.798km 

[72] Found 161 count: 56 Dist: 4.528km 

[73] Found 161 count: 65 Dist: 5.284km 

[74] Found 161 count: 18 Dist: 1.663km 

[75] Found 161 count: 68 Dist: 4.740km 

[76] Found 161 count: 49 Dist: 4.341km 

[77] Found 161 count: 29 Dist: 2.892km 

[78] Found 161 count: 49 Dist: 4.316km 

[79] Found 161 count: 72 Dist: 5.738km 

[80] Found 161 count: 79 Dist: 6.676km 

[81] Found 161 count: 39 Dist: 3.215km 

[82] Found 161 count: 69 Dist: 6.862km 

[83] Found 161 count: 37 Dist: 3.531km 

[84] Found 161 count: 38 Dist: 3.423km 

[85] Found 161 count: 42 Dist: 3.749km 

[86] Found 161 count: 39 Dist: 3.528km 

[87] Found 161 count: 106 Dist: 7.382km 

[88] Found 161 count: 19 Dist: 1.767km 

[89] Found 161 count: 40 Dist: 3.139km 

[90] Found 161 count: 27 Dist: 2.702km 

[91] Found 161 count: 62 Dist: 5.390km 

[92] Found 161 count: 42 Dist: 3.698km 

[93] Found 161 count: 94 Dist: 6.898km 

[94] Found 161 count: 19 Dist: 1.767km 

[95] Found 161 count: 39 Dist: 3.171km 

[96] Found 161 count: 93 Dist: 7.031km 

[97] Found 161 count: 49 Dist: 4.449km 

[98] Found 161 count: 99 Dist: 7.669km 

[99] Found 161 count: 70 Dist: 5.669km 

[100] Found 161 count: 18 Dist: 1.663km 

[100 tests] average_distance_sum: 4.238km 

Test Done 

이걸로 과학과 기술 글쓰기 금상! 상금 40만원!