n-queens 스프린트 진행

1. n-queens 문제의 설명

체스의 룩과 퀸의 위치에 따라 충돌이 일어나는지 여부와 이에대한 경우의수를 프로그래밍 하는것이다
(작은버전의 알파고라고 할까..?)

 

2. 문제를 풀기 위한 전략 설명

- Rook의 row의 경우 선택하는 열에 1이 두개가 된다면 충돌 발생으로처리(column의 경우도 비슷)

- Queens의 배열의 위치를 좌표값처럼 사용해서 증감에 따라 major와 minor 대각선 충돌 처리

 

3. 코드 구현 중 어려웠던 부분들에 대한 부분 공유

- 전체적인 코드에서 어떤 부분을 어떤곳에 활용해야할지 파악하는것이 힘들었다.

- 함수에서 인자를 어떻게 받아서 어떻게 사용해야될지 파악하는것이 힘들었다.

- 로직은 어떤방향으로 진행해야겠다 생각했으나 구현에 있어서 부족함을 느꼇다.

 

4. 추가로 시간이 제공된다면 무엇을 더 해볼것인가

우선 기본적인 기능을 완성시킨후 체스의 다른 말들도 충돌을 감지할수 있도록 해보고싶다