https://www.acmicpc.net/problem/12094 2048(easy)에서 움직일 횟수가 10으로 증가한 문제다. 가능한 움직임횟수(depth)이 커져서 easy와 같이 백트래킹없이 전수조사를 하면 시간초과에 직면한다. 가지치기(분기한정)은 2가지를 했다. a.한번 움직였는데 이전과 같다. a를 만족하는 경우는 최선의 최댓값을 뽑기위한 이동횟수를 한번 낭비했으므로 더이상 탐색하지 않아도 된다. 더 이상 움직일 수 없는경우와 움직이지 않는 방향으로 움직이는 경우를 가지치기한다. int IsNotChange(int lv) { if(lv == 0) return 0; for(i=0; i
