역 추적에 솔루션이 있는지 여부를 확인하는 방법은 무엇입니까?

Question

그렇지 않으면 해결책이나 메시지를 인쇄해야합니다.

def backRec(x): 
    x.append(0) 
    for i in range(0,DIM): 
     x[len(x)-1] = i 
     if consistent(x): 
      if solution(x): 
       print x 
      else: 
       backRec(x[:]) 

Answer 1

당신이 경우에 backrec 또는 None에서 해결책을 반환 할 단 하나 개의 솔루션을 필요로하는 경우 대신 당신은 단지에 저장할 수있는 모든 솔루션을 필요로하는 경우 솔루션을

if solution(x): 
    return x 
else: 
    res = backrec(x[:]) 
    if res: 
     return res 

을 찾을 수없이 당신은 루프를 종료 그 (것)들을 인쇄하기 대신 목록. 마지막에 목록이 비어 있으면 솔루션이 없음을 알 수 있습니다.