8방향 대칭 구조

8방향 대칭

마방진은 보는 방향에 따리 8쌍의 대칭구조가 있다. 알고리즘 구현을 위해서 8쌍 중 1개만 찾는 방안을 강구해야 한다




유일한 위치

1의 위치가 빨간색 박스의 분홍색 위치이면 8개중 유일하게 된다





대각선 대칭

1의 위치가 대각선 상에 있으면 빨간색 박스 두 개중 선택해야 한다.

2의 위치가 오른쪽 상단에 있는 첫번째 것을 선택하면 8개중 유일하게 된다


좌우 대칭

1의 위치가 가운데 줄이면 빨간색 박스 두 개중 선택해야 한다.

2의 위치가 왼쪽에 있는 것을 첫번째 선택하면 8개중 유일하게 된다