오델로(Othello) 게임 timer 1s memory 32MB

서양에서 리버시라고도 불리기도 하는 오델로는 흑과 백, 이렇게 두 가지 색을 가지고 즐기는 보드 게임이며, 초록색이면서 8x8 크기로 이루어진 오델로판에서 게임을 하게 된다.

시작할 때의 돌 배치

오델로의 처음 시작할때의 배치는 그림 1과 같습니다. (이 배치가 세계 공식 배치이고, 일부 흑과 백이 뒤바뀐 배치를 사용하는 곳도 있습니다.)

오델로는 항상 흑이 먼저 시작하고 그 후에는 서로 번갈아 가면서 두게 됩니다.

게임방법

오델로는 자신의 돌들 사이에 상대방의 돌이 있으면 그 돌을 뒤집는 게임입니다.

따라서 상대방의 돌이 자신의 돌들 사이에 놓이게 하는 위치에만 수를 둘 수 있습니다.

그림 2에서 처럼 흑이 F5에 두면, 흑돌 사이에 놓이게 되는 E5가 뒤집히게 됩니다.(그림3)

흑이 첫수를 두면 다음은 백 차례입니다. 그림 4에 표시된 것처럼 이 상황에서 백이 둘 수 있는 수는 총 세 가지입니다.(F4, F6, D6)

백이 만약에 이중 D6에 둔다면 그림 5와 같이 D5에 있던 흑돌이 백돌로 뒤집히게 됩니다.

수를 뒀을 때 사이에 놓이는 돌들이 여러 방향에 있다면 그 모든 방향의 돌들을 다 뒤집습니다.

그림 6: 흑이 c6(①)에 두면 붉은색 점을 찍은 백돌들을 흑돌로 뒤집어줍니다.

오델로에서는 상대의 돌을 뒤집을 때 항상 방금 둔수와 관련된 돌들만 뒤집습니다.

만약 자신의 차례에 둘 곳이 하나도 없게 되면 차례를 상대에게 넘겨야 합니다. 이를 패스라 합니다. 하지만 둘 수 있는 곳이 하나라도 있으면 두기 싫어도 어쩔 수 없이 그곳에 둬야만 합니다.

오델로는 두 대국자가 모두 둘 곳이 없을 때 끝나게 됩니다. 게임이 끝나면 더 많은 돌이 이기게 됩니다.

당신이 할 일은 오델로의 처음상태에서 돌을 두는 순서대로 N번의 좌표가 주어지면 N번 둔 후 오델로판의 상태를 출력하는 것이다.