N-queen문제와 비슷한 문제때문에 미치겠군요. (해결)
글쓴이: 트비터 / 작성시간: 일, 2010/04/18 - 12:56오후
어제 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 |
|
|
|
|
Forums:
도와달라
프로그래밍 해주실분 환영 잉여 컴퓨터에서 돌리면 되니까요.
자유인
사전
트윗1
강좌 게시판에 제가 SAT과 SMT로 해를 구하는 걸 올려놓은 게 있습니다
날코딩하시는 거라면 도움이 될지는 모르겠지만 툴을 이용하신다면 도움이 될지도 모르겠군요.
[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin
[예진아씨 피카사 웹앨범] 임예진 팬클럽 ♡예진아씨♡ http://cafe.daum.net/imyejin
수정하기 힘들어서 노가다를 1시간 더해서 해를 찾았습니다.
다행
자유인
사전
트윗1
ㅇ
C
C
C
Q
Q
Q
A
A
A
자유인
사전
트윗1
감사의 뜻에서 문제를 내겠습니다. (이미 있는 문제지만)
1.8x8체스판에 5개의 퀸과 5개의 나이트를 올려놓아 서로 공격하지 않게 해 보세요.
답은 존재합니다.
자유인
사전
트윗1