게임 소개: 넷플릭스 데스게임 2화 참조

위치콤보는 주사위를 굴려 랜덤으로 나온 숫자를 게임판에 전략적으로 배치하고, 배치한 숫자로 상대보다 더 큰 숫자 조합을 만들어 이겨야 하는 게임입니다.

원래 Neural MCTS로 접근하고 있었지만, 어지간해선 휴리스틱을 이길 수가 없어서 일단 지금까지 찾은 최선의 휴리스틱 전략을 공개한다.

• 빈 칸에는 1-10 사이의 숫자가 랜덤하게 들어간다고 가정해서 기대값 산출
• 모든 콤보의 기대값을 합쳐 기대값이 가장 높은 선택지로 이동
• Lookahead tree search를 조금 더 돌려보거나 하는 식으로 개선이 가능하겠지만 그런 것 없이 현재로도 꽤나 강력하다.