Prolog에서 4x4 보드의 가능한 모든 동작을 나열하십시오.

Question

예를 들어 한 플레이어가 4x4 보드에서 8 개의 다른 pion으로 어떤 작업을 수행 한 후에 어떻게 모든 보드를 나열 할 수 있습니까?

파이온 예를 들어 있어야한다 :

는

([1,2,3,4,5,6,7,8]) 

당신이 한 플레이 할 때마다 자동으로 다시 사용하지 않을 수 있습니다.

이사회는 전체 때까지

([1,1,-,-],(1,2,-,-)...(1,3,-,-)(1,4,-,-) 
[2,1,-,-],(2,2,-,-)...(2,3,-,-)(2,4,-,-) 
[3,1,-,-],(3,2,-,-)...(3,3,-,-)(3,4,-,-) 
[4,1,-,-],(4,2,-,-)...(4,3,-,-)(4,4,-,-) 

그리고 라운드 당 하나의 플레이어가 보드에 하나 PION을두고이 보드처럼해야한다.

Answer 1

이동 M이 B에서 만들어진 후 보드 B, 이동 M과 결과 보드 사이의 삼자 관계 인 조건부가 board0_move_board/3이라고 가정합니다. 또한 술어 board_move/2이 있다고 가정합니다. 보드를 해당 보드에서 가능한 동작과 연관시키고 역 추적으로 가능한 모든 동작을 제공합니다. ,

findall(Board, (board_move(Board0, Move), board0_move_board(Board0, Move, Board)), Boards)