AI & Machine Learning 퀴즈: 탐색과 문제 해결

머신러닝이 대세가 되기 전에는 AI의 상당 부분이 해답을 탐색하는 일이었습니다. 이 퀴즈는 상태 공간, 너비 우선 탐색과 깊이 우선 탐색, 휴리스틱을 쓰는 A*, 게임을 위한 미니맥스의 핵심 개념을 작은 예시와 함께 개념 수준에서 확인합니다.

보통 10문제 약 6분 합격 기준 80%

모드 선택

게스트로 플레이 중이에요. 로그인하면 XP와 연속 기록이 저장돼요.

예시 문제

10문제 중 1번

8-퍼즐(슬라이딩 타일)을 탐색으로 풀 때 '상태'란 무엇일까요?

정답 보기

A. 판 위에 놓인 타일의 특정한 배치 하나 상태는 상황 전체를 기술한 것으로, 여기서는 타일 배치입니다. 이동은 한 상태에서 다른 상태로 넘어가게 하는 행동이고, 다 맞춘 판은 목표 상태입니다.

이 퀴즈에서 다루는 내용

  • 상태, 행동, 목표와 탐색 트리
  • 너비 우선 탐색과 깊이 우선 탐색
  • 균일 비용 탐색과 f(n) = g(n) + h(n)을 쓰는 A*
  • 허용 가능한(admissible) 휴리스틱과 그것이 중요한 이유
  • 2인 게임의 미니맥스와 알파-베타 가지치기

자주 묻는 질문

계정이 필요한가요?

아니요. 누구나 플레이할 수 있어요. 로그인하면 XP, 연속 기록, 배지, 기록이 저장돼요.

다시 풀 수 있나요?

네. 최고 점수가 저장되고, 문제와 보기는 매번 섞여서 나와요.