Всем привет! Есть такое условие задачи "На горизонтальной доске состоящей из 7 ячеек расположены три белые и три черные пешки с одной свободной ячейкой между ними...":
Хочу ее реализовать на языке программирования python. Есть решение этой задачи на prolog'e:
igra(Finish,[],Finish):-!.
igra(Poloj,[Novpoloj|Podspis],Finish):-dvinuti(Poloj,Novpoloj),igra(Novpoloj,Podspis,Finish).
dvinuti([w,p|Podspis],[p,w|Podspis]). %белая пешка может быть передвинута вправо на соседнюю ячейку, если она свободна
dvinuti([w,b,p|L],[p,b,w|L]). %белая пешка может перепрыгнуть вправо через черную, если там находится свободная ячейка
dvinuti([p,b|L],[b,p|L]). %черная пешка может быть передвинута влево на соседнюю ячейку, если она свободна
dvinuti([p,w,b|L],[b,w,p|L]).%черная пешка может перепрыгнуть влево через белую, если там находится свободная ячейка
dvinuti([A|L],[A|L1]):-dvinuti(L,L1).
Обязательно нужно использовать правила, которые описаны в задачи. Я изначально подумал, что можно сделать два списка, с белыми пешками и с черными, и в цикле использовать pop
и так поменять местами их. Но это не правильно. Нужно выполнить те правила.
Подскажите решение этой задачи