2. 전략적으로 사과를 지워보자

임시 저장한 글을 등록하는 걸 잊어 한번에 풀어버리자

 

전략을 찾기 위해 열심히 게임을 해봤다

 

게임을 해보다 보니 더 나은 전략이 생각났다

해당 패턴은 직접 찾기 어려우니 아래 표에 있는 예시로 살펴보자

---

9	1	3
3	9	1

위와 같이 사과가 있다고 생각해 보자

딱 보니 (1, 9) 쌍을 지우는 모습이 보인다

그런데 그냥 무지성으로 지우면 안 된다

9	1	3
3	9	1

위와 같은 경우를 지운 경우를 생각해 보자

주변에 사과에 따라 다르겠지만, 왼쪽 위와 오른쪽 아래 쌍 제거가 불가능하다

아래와 같이 제거하는 경우가 유리하다

9	1	3
3	9	1

위와 같이 지운다면 가능한 모든 사과를 지울 수 있다

 

몇몇 패턴을 더 찾았는데, 한 가지만 더 소개해주면 아래와 같은 T자 형이 있다

9	1	1
3	9	3

9	1	3
3	9	1

---

직접 찾은 T,ㄹ 등 패턴을 미리 txt파일로 제작해 두었다

또한 CNN에서 필터를 씌우듯 한 칸 한 칸 이동하며 모든 가능한 패턴을 찾아 먼저 클리어 후

알고리즘으로 탐색하도록 구현하였다

그런데...

---

왜인지 점수 상승폭이 그렇게 크지 않다

오히려 낮으면 낮은 경우도 있었다

아마 너무 작은 수의 패턴을 찾았고

또한 해당 패턴을 제외하고 더 큰 경우에서 이득이 되는 경우도 있는 것으로 예상된다

다음에는 이미지 캡처 하고 강화 학습 알고리즘 코드를 주워와서 적용시켜 보자