N-queen문제와 비슷한 문제때문에 미치겠군요. (해결)

트비터의 이미지

어제 N-queen문제에 대해 알게 되면서 새로운 문제를 고안했습니다. 8x8체스판에 퀸 3개 archbishop(비숍+나이트)3개, chanceller(룩+나이트)3개를 서로 공격하지 않게 놓을수 있나 하는 것인데, 연구를 해보니 archbishop 3개는 같은 가로줄에 2개, 같은 가로줄에 2개가 있다는 것을 알아내었는데, 경우의 수를 현재 4x4x7x7x6!x6! / 3! / 3! 으로 줄였는데 총 천만개가 넘습니다. 일일히 해본지 30시간째인데, 해가 있는지 찾아주실분 없나요. 폐인되었습니다. 해결되었습니다. 노가다끝에 해를 찾았습니다. 해는

 

 

 

 

C

 

 

 

 

 

C

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

 

Q

 

 

 

 

 

Q

 

 

 

 

 

 

 

 

 

 

Q

A

 

 

 

 

 

 

 

A

 

 

A

 

 

 

 

트비터의 이미지

프로그래밍 해주실분 환영 잉여 컴퓨터에서 돌리면 되니까요.

imyejin의 이미지

날코딩하시는 거라면 도움이 될지는 모르겠지만 툴을 이용하신다면 도움이 될지도 모르겠군요.

[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin

[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin

트비터의 이미지

 

 

 

 

C

 

 

 

 

 

C

 

 

 

 

 

 

C

 

 

 

 

 

 

 

 

 

 

Q

 

 

 

 

 

Q

 

 

 

 

 

 

 

 

 

 

Q

A

 

 

 

 

 

 

 

A

 

 

A

 

 

 

 

트비터의 이미지

1.8x8체스판에 5개의 퀸과 5개의 나이트를 올려놓아 서로 공격하지 않게 해 보세요.

답은 존재합니다.