Карты представления в прологе
-
10-10-2019 - |
Вопрос
Я пытаюсь выучить пролог. Это мои первые шаги с этим языком. В качестве упражнения я хочу написать программу, которая может распознать несколько покерных рук (прямой флеш, четыре своего рода, полный дом и т. Д.).
Я ищу хорошее представление карты в Prolog. Мне нужно иметь возможность проверить, больше ли одна карта, чем другая, если карты подходят и поэтому одна.
Я начал с кода:
rank(2).
rank(3).
rank(4).
rank(5).
rank(6).
rank(7).
rank(8).
rank(9).
rank(t).
rank(j).
rank(q).
rank(k).
rank(a).
value(2, 2).
value(3, 3).
value(4, 4).
value(5, 5).
value(6, 6).
value(7, 7).
value(8, 8).
value(9, 9).
value(t, 10).
value(j, 11).
value(q, 12).
value(k, 13).
value(a, 14).
%value(a, 1).
suite(d).
suite(h).
suite(c).
suite(s).
rank_bigger(X, Y) :-
value(X, A),
value(Y, B),
A > B.
Это дает MI возможность проверить, больше ли ранга A, чем, например, J.
Но я не уверен, как представлять одну карту. Это представление должно содержать ранжирование карт, а также подчиняться. Существует также некоторая проблема с ACE, потому что у ACE 14 ранг 14, но он также может быть 1 по прямой.
Итак, мой вопрос в том, как представлять карты, если я хочу составить правила, например:
isStraight(C1, C2, C3, C4, C5) :-
[...]
или же
isStraightFlush(C1, C2, C3, C4, C5) :-
[...]
Я уверен, что это какой -то простой вопрос, если вы знаете язык, но не так просто «переключить» мышление с таких языков, как C или Python. :-)
Решение
Вы можете представлять карты как термины с формой Rank-Suite
.
Чтобы проверить, поступают ли карты из одного и того же набора определить предикат:
same_suit(_-S, _-S).
Вы можете использовать этот предикат, чтобы проверить, есть ли у вас смысл:
?- Cards = [1-d, 2-d, 3-d, 4-d, 5-d], maplist(same_suit(_-S), Cards).
Cards = [1-d, 2-d, 3-d, 4-d, 5-d],
S = d.
Чтобы обнаружить, если у вас есть пара, две пары, три вида, полный дом или четыре вида, вы можете просто сосчитать количество пары в руке, а затем сопоставьте результат с именем руки.
% Count the number of pairs in the given list of cards.
count_pairs([], 0).
count_pairs([R-_ | Cs], Pairs) :-
count_rank(R, Cs, RankCount),
count_pairs(Cs, Pairs0),
Pairs is RankCount + Pairs0.
% Count the number of cards with the given rank
count_rank(R, Cs, RankCount) :-
count_rank(R, Cs, 0, RankCount).
count_rank(_, [], RankCount, RankCount) :- !.
count_rank(R, [R-_ | Cs], RankCount0, RankCount) :-
!,
RankCount1 is RankCount0 + 1,
count_rank(R, Cs, RankCount1, RankCount).
count_rank(R, [_ | Cs], RankCount0, RankCount) :-
count_rank(R, Cs, RankCount0, RankCount).
% Map the number of pairs to the name of the hand
pairs_hand(1, one_pair).
pairs_hand(2, two_pair).
pairs_hand(3, three_of_a_kind).
pairs_hand(4, full_house).
%pairs_hand(5, 'NOT POSSIBLE').
pairs_hand(6, four_of_a_kind).
Примеры использования:
?- count_pairs([q-c, q-d, q-s, j-s, q-h], PairsCount), pairs_hand(PairsCount, Hand).
PairsCount = 6,
Hand = four_of_a_kind.
?- count_pairs([j-c, q-d, q-s, j-s, q-h], PairsCount), pairs_hand(PairsCount, Hand).
PairsCount = 4,
Hand = full_house.
?- count_pairs([j-c, q-d, q-s, j-s, 7-h], PairsCount), pairs_hand(PairsCount, Hand).
PairsCount = 2,
Hand = two_pair.
Другие советы
Вы можете использовать Unicode и SWI для создания красивых программ ...
:- op(200, xf, ♥).
:- op(200, xf, ♦).
:- op(200, xf, ♣).
:- op(200, xf, ♠).
:- op(200, xf, ♡).
:- op(200, xf, ♢).
:- op(200, xf, ♧).
:- op(200, xf, ♤).
main :- print([2♠,3♦,'K'♥,10♠,3♣]),
isFlush(2♠,3♦,'K'♥,10♠,3♣).
isFlush(♥(_),♥(_),♥(_),♥(_),♥(_)).
isFlush(♦(_),♦(_),♦(_),♦(_),♦(_)).
isFlush(♣(_),♣(_),♣(_),♣(_),♣(_)).
isFlush(♠(_),♠(_),♠(_),♠(_),♠(_)).
Используйте список пар, card(rank, suite)
для руки. Определите предикаты, чтобы подсчитать количество раз, когда каждый ранг повторяется в руке, сортируйте обратно по счету, и у вас есть покер в [4,1]
, полон [3,2]
, трио в [3|_]
, и т. д. немного больше работы с сортировкой и подсчетом покажет приливы и прямые. Вместо численных значений используйте отношения higher(a,b)
а также equal(a,b)
Это относится как к рангам, так и к рукам (и к искам, если это правило применяется).
Поскольку в руке есть только пять карт, вы можете сойти с рук с перечислением возможностей вместо сортировки ... ваш выбор.
Примечание. Я удалил образцы кода, потому что они содержали слишком много синтаксических и логических ошибок.