Magic Square
마방진
마방진 개수
알고리즘
8방향 대칭 구조
4차 마방진 찾기
5차 마방진 찾기
계산하는 사진
샘플링 방법
5차 마방진 샘플링
6차 마방진 샘플링
7차 순열 압축저장
8차 순열 샘플링
9차 순열 다중 샘플링
10차를 위하여
자료
웹 링크
마방진
마방진 개수
알고리즘
8방향 대칭 구조
4차 마방진 찾기
5차 마방진 찾기
계산하는 사진
샘플링 방법
5차 마방진 샘플링
6차 마방진 샘플링
7차 순열 압축저장
8차 순열 샘플링
9차 순열 다중 샘플링
10차를 위하여
자료
웹 링크
8방향 대칭 구조
8방향 대칭
마방진은 보는 방향에 따리 8쌍의 대칭구조가 있다. 알고리즘 구현을 위해서 8쌍 중 1개만 찾는 방안을 강구해야 한다
유일한 위치
1의 위치가 빨간색 박스의 분홍색 위치이면 8개중 유일하게 된다
대각선 대칭
1의 위치가 대각선 상에 있으면 빨간색 박스 두 개중 선택해야 한다.
2의 위치가 오른쪽 상단에 있는 첫번째 것을 선택하면 8개중 유일하게 된다
좌우 대칭
1의 위치가 가운데 줄이면 빨간색 박스 두 개중 선택해야 한다.
2의 위치가 왼쪽에 있는 것을 첫번째 선택하면 8개중 유일하게 된다