💡 팁: 숫자를 1부터 8까지 순서대로 나열하면 성공이에요!
👋 안녕! 8퍼즐의 세계로 온 걸 환영해
이 게임은 1870년대에 발명되어 전 세계 사람들을 골치 아프게 했던 '15퍼즐'의 동생 버전인 8퍼즐이야.
빈 칸을 이용해서 숫자를 1, 2, 3... 순서대로 맞추는 게임이지.
쉬워 보이지? 하지만 마구 섞여 있는 상태에서 정답을 찾으려면 수천, 수만 가지의 경우의 수를 생각해야 해. 사람은 직감으로 풀지만, 컴퓨터는 '알고리즘'이라는 논리적인 방법을 사용해서 순식간에 풀어내지!
🤖 컴퓨터는 어떻게 생각할까?
컴퓨터에게 8퍼즐은 거대한 '미로 찾기'와 같아. 현재 상태에서 빈칸을 위, 아래, 왼쪽, 오른쪽으로 옮길 때마다 새로운 길이 생겨나는 거지.
1. 무식하게 다 찾아보기 (BFS)
"갈 수 있는 모든 길을 다 가볼 거야!"
확실하지만 너무 느려. 경우의 수가 너무 많거든.
2. 똑똑하게 추측하기 (휴리스틱)
"정답이랑 가까워 보이는 쪽으로 먼저 가볼래!"
이게 바로 AI의 핵심이야.
🌟 A*(에이 스타) 알고리즘
지금 왼쪽의 'AI 해결사' 버튼에는 A* 알고리즘이 들어있어. 내비게이션이 가장 빠른 길을 찾는 원리랑 똑같아!
점수 매기는 법 (F = G + H)
- G 지금까지 온 거리: 시작점에서 몇 번 움직였나?
- H 남은 거리(예상): 정답까지 얼마나 남았나? (이걸 잘 맞히는 게 기술!)
AI는 각 숫자 타일이 제자리(정답 위치)에서 얼마나 멀리 떨어져 있는지 계산해. 이걸 '맨해튼 거리'라고 부르는데, 이 거리가 짧아지는 방향을 최우선으로 선택한단다.