n-queens

1열

1답변

Prolog에서 공간 상태 "그래프"를 사용하는 8 개의 퀸 솔루션이 작동하지 않습니다.

Ivan Bratko 책에서 프롤로그를 공부 중입니다. 인공 지능 프로그래밍과 책에서 을 사용하는이 8 버전의 퀸즈 문제를 발견했습니다. I라고 생각 s(Queens, [Queen|Queens]) :- member(Queen, [1,2,3,4,5,6,7,8]), noattack(Queen, Queens). goal([_,_,_,_,_

-1열

2답변

일부 의심 (8)에 대한 여왕 문제 알고리즘

나는 8 여왕의 문제를 공부하고 난 다음의 알고리즘이 문제를 해결하기 위해 생각해야 (그러나 보인다 올바르지) 8 × 8 체스 판에 이런 식으로 내 알고리즘 작업 : 시작시 보드 마크의 임의 위치에 퀸 넣어 수직선 현재 퀸 두 대각선의 수평 라인에있는 쓸모 알 위치 등. 장소 보드 으로 반복 (점 2)에서이 프로세스에 여전히 무료로 모든 위치에서 또 다른

0열

1답변

여덟 명의 왕비가 역 추적 솔루션을 사용하려면 정렬이 필요합니까?

안녕하세요. 저는 방금 프로그래밍 시험에 착수했습니다. 8 개의 퀸즈 문제를 해결하기 위해 어떤 정렬 알고리즘과 검색 알고리즘이 사용되는지 질문했습니다. 내가 잘못하지만 정렬이 전혀없는 경우 내가 여왕을 배치 할 때 필요한 탐색 및 역 추적하는 동안 기본적인 수준이 있다는 것을 이해하지만, 어디 정렬이에 와서 않습니다 ... 저를 수정? 만약 그렇다면? 다

1열

1답변

좌표를 얻는 N * N 여왕 알고리즘

나는 약간의 비틀어서 N*N 퀸 알고리즘을 구현하려고합니다. 이 버전에서 여왕은 기사처럼 움직일 수 있습니다 ... 모든 것이 잘 작동하지만 모든 가능한 해결책의 좌표를 얻으려고합니다. 문제는 내가 그것을 col == n 안에 넣으면 단지 마지막 것을 인쇄한다는 것입니다. 이 문제를 해결하는 방법에 대한 아이디어가 있습니까? static void place

0열

1답변

프롤로그에서 n-queen을 확률 적으로 검색하는 방법은 무엇입니까?

나는 프롤로그에서 확률 적 검색을 구현하고 있습니다. 코드는 queens_rand([],Qs,Qs) :- !. queens_rand(UnplacedQs,SafeQs,Qs) :- random_sort(UnplacedQs, UnplacedQs1), select(UnplacedQs,UnplacedQs1,Q), not_attack(SafeQs,Q,1),

3열

1답변

스택과 역 추적을 사용하는 자바의 n-queens 퍼즐

이것은 java의 n-queens 문제에 대한 코드입니다. 그러나 출력은 92 일 때 0 (이 경우 여왕 8 개까지의 솔루션 수)입니다. 우리는 스택과 역 추적만을 사용해야합니다 (재귀 없음!). 나는 정말로 붙어있다! 어떤 도움이라도 대단히 감사하겠습니다! 우선 들어 import java.util.Stack; public class NQueens {

1열

1답변

N-queens 퍼즐 재귀 알고리즘의 고유 솔루션 찾기

# -*- coding: utf-8 -*- def puzzle(rows, cols): if rows == 0: return [[]] else: return new_queen(rows - 1, cols, puzzle(rows - 1, cols)) def new_queen(new_row, cols, plsd_q

0열

1답변

모의 어닐링 N 퀸즈 확률 Forumula

모의 어닐링 알고리즘에 문제가있어 문제가 해결되지 않습니다. 기본적으로, 나는 잘 작동하는 더 나은 것을 찾지 만, "나쁜"움직임을 취해야하는지 확인하고 볼 수있는 공식을 실행합니다. 내 이해에서 수식은 e^(보드 상태 계산 변경)/CurrentTemperature입니다. 이 수는 임의의 double 또는 float와 비교되어야합니다. 난수가 방정식보다 크

4열

2답변

8 재발로 인한 비 공격 퀸즈 알고리즘

8 퀸즈 문제를 코딩하는 데 문제가 있습니다. 내가 그것을 해결하는 데 도움이되는 수업을 코딩했는데, 어떤 이유로, 나는 잘못된 것을하고있다. 나는 어떤 일이 일어나기로되어 있는지 이해합니다. 또한 재귀를 사용하여 해결해야하지만 읽은 백 트랙킹을 사용하는 방법에 대한 단서가 없으므로 위치가 합법적인지 여부를 확인하는 데 메소드에서 사용했습니다. 내 보드는

0열

4답변

부울을 사용하여 while 루프를 깨는 방법?

중첩 된 여러 개의 중첩 루프에서 벗어나려고하고 있는데 문제가 있습니다. 이 프로그램을 외부 루프로 돌리면 일정 시간 만 실행됩니다. 내가 부울로 그것을 시도했지만 내 프로그램이 너무 일찍 종료됩니다. 1x1, 2x2, 3x3, ... nxn 퀸즈 문제를 해결하는 것은 N-Queens 문제입니다. 여기 내 코드입니다 : bool ok(int *q, int