Triangle Game timer 1s memory - MB

3변에 각각 임의의 양의 정수가 새겨져 있는 삼각형 모양의 퍼즐이 6개가 있다.

이 퍼즐의 게임방법은 간단하다. 삼각형 하나를 놓고 그 삼각형의 한 변의 숫자와 같은 숫자의 다른 삼각형을 맞붙게 놓으면 되는 것이다. 아래의 그림의 붉은색 원안의 숫자들처럼 같은 숫자끼리 붙여 놓으면 육각형의 모양이 된다. 이 때 어떠한 삼각형도 뒤집어서 사용할수는 없다.

이렇게 삼각형을 붙여 만든 육각형의 외곽선에 해당하는 숫자들의 합이 최대가 되게 하는 것이 게임의 목표이다. 아래의 예를 보자.

이 경우는 152가 최대의 합이 된다.