desdemona

prolog, koncowka 3, jakiś gotowiec

Dec 21st, 2012
334
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Prolog 1.05 KB | None | 0 0
  1. %dwa z dowolnego stosu lub 1 z pierwszego i 1 z dowolnego
  2.  
  3. %sytuacja przegrywająca to taka, która jest możliwa i nie jest wygrywająca
  4. przegrywa(A,B,C) :- A>=0, B>=0, C>=0, not(wygrywa(A,B,C)).
  5.  
  6. %sytuacje bez wyjścia są wygrywające
  7. wygrywa(0,0,0).
  8. wygrywa(0,0,1).
  9. wygrywa(0,1,0).
  10. wygrywa(0,1,1).
  11. wygrywa(1,0,0).
  12.  
  13. %sytuacja wygrywająca to taka, która może prowadzić do przegrywającej
  14. wygrywa(A,B,C) :-
  15.         Aj is A-1, Ad is A-2,
  16.                 Bj is B-1, Bd is B-2,
  17.                 Cj is C-1, Cd is C-2,
  18.                 (przegrywa(Ad,B,C);
  19.                 przegrywa(A,Bd,C);
  20.                 przegrywa(A,B,Cd);
  21.                 przegrywa(Aj,Bj,C);
  22.                 przegrywa(Aj,B,Cj)).
  23.  
  24. %Alias 
  25. czy_wygrywa(A,B,C) :- wygrywa(A,B,C).
  26.  
  27. %sytuacje końcowe:
  28. ?- wygrywa(0,0,0).
  29. ?- wygrywa(0,0,1).
  30. ?- wygrywa(0,1,0).
  31. ?- wygrywa(0,1,1).
  32. ?- wygrywa(1,0,0).
  33. ?- przegrywa(0,1,0).
  34.  
  35. %trudniejsze przypadki
  36. ?- przegrywa(2,1,0).
  37. %yes
  38. ?- wygrywa(2,1,0).
  39. %no
  40.  
  41. ?- wygrywa(2,1,2).
  42. %yes
  43. ?- przegrywa(2,1,2).
  44. %no
Advertisement
Add Comment
Please, Sign In to add comment