-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathrules.pl
67 lines (54 loc) · 2.5 KB
/
rules.pl
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
:- write('Loading rules'), nl.
playGames :-
write('Playing games'), nl,
createPath(Path),
playOrder(Turns),
startBoardState(BoardState),
playGame(Turns, Winner, Path, BoardState, 20).
playGame(_,_, _, _, _, 0) :-
write("Counter ran out. Nobody won."), !, fail.
playGame(_Turns, Winner, Path, [BoardState|_], _Counter) :-
gameIsWon(Path, BoardState, Winner, BridgesCrossed),
writeBoard(BoardState).
playGame([Color|Nexts], Winner, Path, [BoardState|History], Counter) :-
makeMove(Color, BoardState, NewBoardState),
rotateList([Color|Nexts], NewNexts),
CounterDec is Counter - 1,
playGame(NewNexts, Winner, Path, [NewBoardState, BoardState|History], CounterDec).
gameIsWon(Path, BoardState, Winner, BridgesCrossed) :-
playerColor(Winner),
pathFromStart(Winner, Path, 0, BoardState, BridgesCrossed).
pathFromStart(Color, PathPattern, DestStation, BoardState, BridgesCrossed) :-
BoardState = Bridges-Rings-Starts-_,
member(start(StartState, Color), Starts),
pathTo(StartState, DestStation, Color, PathPattern, Bridges, Rings, BridgesCrossed), !.
pathTo(State, State, _Color, [], _BoardState, _Rings, []).
pathTo(State, DestState, Color, [PathColor|RestOfPath], Bridges, Rings, [BridgeCrossed|BridgesCrossed]) :-
(
member(bridges(State, NextState, B), Bridges)
;
member(bridges(NextState, State, B), Bridges)
),
member(State-PathColor-NextState, B),
member(rings(NextState, RingsOnTheState), Rings),
member(Color, RingsOnTheState),
removeRing(Color, NextState, Rings, NewRings),
BridgeCrossed = State-PathColor-NextState,
pathTo(NextState, DestState, Color, RestOfPath, Bridges, NewRings, BridgesCrossed).
removeRing(Color, State, [rings(State, RingsOnThisState)|RingsTail], [rings(State, RingsWithOneRemoved)|RingsTail]) :-
removeColoredRing(Color, RingsOnThisState, RingsWithOneRemoved).
removeRing(Color, State, [rings(DifferentState, Rings)|RingsTail], [rings(DifferentState, Rings)|NewRingsTail]) :-
State \= DifferentState,
removeRing(Color, State, RingsTail, NewRingsTail).
removeColoredRing(Color, [Color|Rings], Rings).
removeColoredRing(Color, [Ring|Rings], [Ring|RingsRemoved]) :-
removeColoredRing(Color, Rings, RingsRemoved).
createPath([X1, X2, X3, X4, X5, X6, X7, X8]) :-
permutation(
[P1, P2, P3, P4, P5, P6, P7, P8|_],
[black, white, black, white, black, white, black, white, black, white, black, white]),
random_permutation(
[P1, P2, P3, P4, P5, P6, P7, P8],
[X1, X2, X3, X4, X5, X6, X7, X8]).
rotateList([H|T], List) :-
append(T, [H], List).