on
2주차 문제 해결 및 탐색 전략(2-2 퀴즈)
2주차 문제 해결 및 탐색 전략(2-2 퀴즈)
2주차 문제 해결 및 탐색 전략(2-2 퀴즈)
오늘은 문제를 풀어보는 시간입니다.
1번은 1주차에 배운 인공지능의 역사에서 나왔네요. 바로 튜링테스트죠!
첫 번째 문제부터 모르겠다구요..?? 1주차의 인공지능의 역사를 다시 보러 가세요.
2번부터 5번은 BFS와 DFS 문제입니다.
저 여기서 살짝 쫄았잖아요~ 트리형태가 조금 다르게 생기니까 갑자기 헷갈렸어요.
하지만 층으로 정리하면 요런 모양이 되겠죠?
A
B C D
E I
G H
F
한 층씩 쭉 내려가면 ABCDEIGHF가 됩니다.
같은 그림인데 DFS일때는 어떨까요?
한 줄씩 내려가는 것이기 때문에, 우선 ABEG로 시작합니다.
다음 줄은 ABEHF지만 ABE는 이미 검사를 끝냈으니까 HF만 남았구요, 나머지는 C, DI 순이죠
4번 그림 보고 또 긴장을 했습니다.. 연결이 되어 있다니!!
이런식으로 복잡한 그림이 나오기 때문에 루프에 빠지는 거군요. 바로 이해했습니다.
층으로 나누면 어쨌든 A가 시작이니까 ABCDEFGH 순이 되겠죠.
한 줄씩 내려가는건데.. 여기는 줄을 잇다 보면 반복이되죠?
일단 ABDH까지는 알겠는데.. H에서 다시 EFG가 연결되어있잖아요.
그래서 어떻게하지 하다가 그냥 H를 기준으로 또 이어지는 노드들이 있다고 생각을 했습니다.
마치 H가 A자리에 있는 것 처럼요.
그렇게 생각을 바꾸니, 첫번째 줄 다 했고 두번째 줄로 내려가면 되겠군 이라는 심플한 결론이 나왔습니다.
H를 기준으로 두번째 줄은 HEBA인데 이미 AB는 끝났죠? 그럼 E만 남구요.
다시 A로 돌아왔으니 세번째줄은 ACFH죠. 여기서는 AH가 이미 검사가 끝났으니 CF만 남네요.
마지막은 다시 H로 돌아와서 HGCA인데 HCA는 검사를 했고, G만 남았습니다.
이런식으로 푸는거 맞겠죠..? 풀면서 뭔가 자신이 없음...ㅠㅎ
답은 맞았지만 더 복잡한 그림이 나오면 틀릴 것 같은 이 불안감...ㅠ
연습할 수 있는 예제나 퀴즈가 더 있으면 도움이 될 것 같네요.
퀴즈가 적다고 불평하는 사람이.. 바로 여기 있습니다.. ㅎㅎ
탐색 전략 복습하고 싶은 분들은 복습을 해주세요!
from http://data-learning-jjoshu.tistory.com/6 by ccl(A) rewrite - 2021-12-01 16:01:10