Kto wygrał grę w kostkę?


24

Wyzwanie

Bar Dice to prosta gra rozgrywana w barze z kostkami (stąd nazwa). Rzucasz 5 sześciościennymi kośćmi i próbujesz stworzyć najlepszą rękę.

Punktacja polega na zebraniu jak największej liczby kości tymi samymi cyframi. Każde rozdanie musi zawierać co najmniej jeden „As” lub jeden, aby być ważnym układem; Asy działają jak „symbole wieloznaczne” i można je sparować z dowolną inną cyfrą. Siła ręki gracza zależy najpierw od liczby cyfr, a następnie od ich wartości. Na przykład ręka (licząc symbole dzikie) z czterema 3's jest lepsza niż ręka z trzema 5, ale nie lepsza niż ręka z pięcioma 2.
Na podstawie artykułu z Wikipedii

Oznacza to, że najwyższa pozycja w rozdaniu składa się w całości z 6 i 1, a najniższa pozycja to dowolna ręka bez 1.

Twoim wyzwaniem jest wzięcie dwóch rąk i zwrócenie zwycięzcy lub remisu.

Wkład

Dwie nieposortowane listy po 5 liczb, od 1 do 6. Każda lista reprezentuje rękę gracza. Format wejściowy jest elastyczny.

Wydajność

Wszelkie trzy wyraźne, ale spójne, statyczne wartości (zakresy są niedozwolone) wskazujące, czy gracz 1 lub gracz 2 wygrał, czy też był to remis. Podaj w swojej odpowiedzi, jakich wartości używasz do czego. Na przykład możesz zwrócić, -1jeśli P1 wygra, 0jeśli jest remis, i1 P2 wygra.

Zasady

  • Dane wejściowe zawsze będą prawidłowe
  • Tylko najlepszy możliwy wynik każdego rozdania jest wykorzystywany do wyłonienia zwycięzcy. Nie ma remisów. Np. [1,4,4,3,3]Zawiąże[1,4,4,2,2] zamiast używać 3 i 2 jako remisu.
  • Wyjście musi być za każdym razem jedną z 3 wybranych wartości. Po prostu odwzoruj wszystkie liczby ujemne naP1 Wins jest niedozwolone i musi zostać znormalizowane.
  • Nieprawidłowe ręce, tzn. Te bez 1, przegrywają z wszystkimi ważnymi rękami, ale remisują z wszystkimi innymi nieważnymi rękami. Np. [2,2,2,2,2]Krawaty[3,3,3,3,3] . .
  • Układ [1,1,1,1,1]liczy się jako prawidłowy zestaw 6 do celów rankingu.
  • To jest więc wygrywa najkrótsza liczba bajtów.

Przykłady

#You guys are pretty good at finding edge-cases that break things. Good job!
Input:  [2,1,5,6,6], [6,2,6,6,6]
Output: P1 Wins

Input:  [2,4,5,6,6], [6,2,6,6,6]
Output: Tie

Input:  [1,2,3,4,5], [5,4,3,2,1]
Output: Tie

Input:  [1,5,5,3,2], [5,4,1,6,6]
Output: P2 Wins

Input:  [3,2,2,2,1], [4,1,3,6,6]
Output: P1 Wins

Input:  [1,1,1,1,1], [6,1,1,6,6]
Output: Tie

Input:  [1,3,3,4,4], [1,2,2,5,5]
Output: P2 Wins

Input:  [1,3,3,5,5], [1,3,3,2,2]
Output: P1 Wins

Input:  [1,3,3,3,4], [1,1,3,3,3]
Output: P2 Wins

Input:  [2,2,2,6,1], [5,3,3,1,2]
Output: P1 Wins

Input:  [5,5,5,1,5], [1,1,1,1,1]
Output: P2 Wins

Input:  [1,1,1,1,1], [1,1,5,1,1]
Output: P1 Wins

Odpowiedzi:


10

Galaretka , 17 14 bajtów

ċⱮ6Ḣ©+$®aĖUṀ)M

Wypróbuj online!

Monadyczny link, który przyjmuje listę dwóch list jako argument i zwraca [1]graczowi 1 wygrywa,[2] gracza 2 i [1, 2]remis. Link TIO porządkuje to do wyświetlenia.

Dzięki @JonathanAllan za uratowanie 3 bajtów!

Wyjaśnienie

            )   | For each input list (e.g. of one list 1,1,3,3,4)
ċⱮ6             | - Count each of 1..6 (e.g. 2,0,2,1,0,0)
      $         | - Following as a monad:
   Ḣ            |   - Head (number of 1s)
    ©︎           |   - Copy to register
     +          |   - Add (e.g. 2,4,3,0,0)
       ®a       | - Register logical and with this
         Ė      | - Enumerate (e.g. [1,2],[2,4],[3,3],[4,0],[5,0])
          U     | - Reverse each (e.g. [2,1],[4,2],[3,3],[0,4],[0,5])
            Ṁ   | - Max (e.g. 4,2)
              M | Index/indices of maximal score

1
Można wymienić IṠz Mi wyjście listy zwycięzcy (S).
Jonathan Allan

@JathanathanAllan Dobra uwaga! Dzięki
Nick Kennedy

1
15 bajtów przy wykorzystaniu rejestru.
Jonathan Allan

1
Myślę, że teraz może być również zbędne, ponieważ listy są sortowane tak samo jak liczby całkowite.
Jonathan Allan

1
To cudowne podejście. Dobra robota.
Jonah

9

R , 115 96 bajtów

-6 bajtów dzięki Giuseppe.

-6 bajtów dzięki Aaronowi Haymanowi.

-2 bajty dzięki Arnauldowi, zgodnie z formatem wyjściowym w odpowiedzi na JavaScript .

function(i,j)(f(i)-f(j))/0
f=function(x,s=tabulate(x,6),l=s[1]+s[-1]*!!s[1])max(l)*6+order(l)[5]

Wypróbuj online!

Zwraca Infza P1, NaNza remis,-Inf za P2.

Korzysta z funkcji pomocnika, fktóra oblicza wynik dla każdej ręki. Wynik jest zdefiniowany w następujący sposób: letd będzie cyfrą, która jest najczęściej powtarzana, i nliczbą powtórzeń. Wynik jest 6*n+dwtedy, gdy jest co najmniej jeden as i 0jeśli nie ma asów. Następnie musimy tylko znaleźć gracza z najwyższym wynikiem.

Nie golfowany:

f = function(x) {
  s = tabulate(x, 6)         # number of occurrences of each integer
  l = s[1] + s[-1] * !!s[1]  # add the number of wild aces to all values; set to 0 if s[1] == 0
  max(l) * 6 +               # highest number of repetitions (apart from aces)
    order(l)[5]              # most repeated integer (take largest in case of tie)
}
function(i, j){
  sign(f(i) - f(j))
}

Możesz użyć order(l)[5]zamiast max.col(t(l),"l")96-bajtowego rozwiązania: Wypróbuj online!
Aaron Hayman

@AaronHayman Bardzo miło, dzięki!
Robin Ryder

6

JavaScript (ES6),  97  90 bajtów

Pobiera dane wejściowe jako (a)(b). Zwraca +Infinityza P1, -Infinityza P2 lub NaNza remis.

a=>b=>((g=(x,m)=>x>6?m*/1/.test(a):g(-~x,a.map(k=>n+=k<2|k==x,n=x/6)|m>n?m:n))()-g(a=b))/0

Wypróbuj online!

Skomentował

a => b => (                 // a[] = dice of P1; b[] = dice of P2
  ( g = (                   // g is a recursive function taking:
      x,                    //   x = dice value to test; initially, it is either undefined
                            //       or set to a non-numeric value
      m                     //   m = maximum score so far, initially undefined
    ) =>                    //
      x > 6 ?               // if x is greater than 6:
        m * /1/.test(a)     //   return m, or 0 if a[] does not contain any 1 
      :                     // else:
        g(                  //   do a recursive call:
          -~x,              //     increment x (or set it to 1 if it's non-numeric)
          a.map(k =>        //     for each dice value k in a[]:
            n +=            //       add 1 to n if:
              k < 2 |       //         k is equal to 1
              k == x,       //         or k is equal to x
            n = x / 6       //       start with n = x / 6
          ) |               //     end of map()
          m > n ?           //     if m is defined and greater than n:
            m               //       pass m unchanged
          :                 //     else:
            n               //       update m to n
        )                   //   end of recursive call
  )()                       // first call to g, using a[]
  - g(a = b)                // subtract the result of a 2nd call, using b[]
) / 0                       // divide by 0 to force one of the 3 consistent output values

6

05AB1E , 16 15 bajtów

-1 bajt dzięki JonathanAllan

εWΘ*6L¢ć+°ƶà}ZQ

Wypróbuj online!

Zwraca [1, 0] dla zwycięstw P1, [1, 1] dla remisów, [0, 1] dla zwycięstw P2.

Zamiast używać porządku leksykograficznego na 2-krotkach (liczba kości, wartość kości), to oblicza wynik jako 10 ** liczba kości * wartość kości. Ręce bez wyniku 1 5.

ε           }           # map each hand to its computed score
 WΘ                     # minimum == 1 (1 if the hand contains a 1, 0 otherwise)
   *                    # multiply (sets hands without 1 to [0, 0, 0, 0, 0])
    6L                  # range [1..6]
      ¢                 # count occurences of each in the hand
       ć                # head extract (stack is now [2-count, ..., 6-count], 1-count)
        +               # add the 1-count to all the other counts
         °              # 10**x
          ƶ             # multiply each element by its 1-based index
           à            # take the maximum

Z                       # maximum
 Q                      # equality test (vectorizes)

1
Ohhh .. Lubię to ć+(teraz, kiedy to widzę, nie mogę uwierzyć, że o tym nie pomyślałem ..)! To o wiele lepsze niż to, co próbowałem… Miałem podobny pomysł °. :) Tyle, że miałem już 20 bajtów i nadal musiałem naprawić problem z przypadkiem testowym [[1,1,1,1,1],] [6,1,1,6,6]].. Dziękuję za oszczędność czasu, dzięki czemu mogę umieścić moją próbę w koszu na śmieci ..; p
Kevin Cruijssen

1
@KevinCruijssen Tak, to niesamowite, jak dobrze ć+działa. Mój początkowy pomysł zaczął się od æʒW}ʒ1KË, ale problem zabija ten [1,1,1,1,1]problem.
Grimmy

1
Tak, moje podejście było zgodne z tym ε1¢©Āy{γéθ¬sg®+°P}`.S, ale to też się nie udało [1,1,1,1,1]. Cała odpowiedź dostał piękny synergii z WΘ*, 6L¢, ć+, i °ƶ. Zwłaszcza wbudowane Wćƶnaprawdę pokazują tutaj swoją siłę.
Kevin Cruijssen

Wnie jest tak naprawdę potrzebny, 6L¢¬Ā*ma taką samą liczbę bajtów jak WΘ*6L¢.
Grimmy

Hmm, dobra racja. :) Myśl Wbez pękania, a następnie *pokazała swoją siłę, ale ¬bez pękania i wtedy *jest w zasadzie taka sama. Fakt, że nie wyskakuje, jest siłą, na którą zasugerowałem, oszczędzając bajt. Ale tak naprawdę jest głównie ćƶ.
Kevin Cruijssen


4

Perl 6 , 60 49 bajtów

&[cmp]o*.map:{.{1}&&max (.{2..6}X+.{1})Z ^5}o&bag

Wypróbuj online!

Powroty More, Same, Lessna P1 Wins, Tie,P2 Wins .

Wyjaśnienie

       *.map:  # Map input lists
                                             &bag  # Convert to Bag
             {                             }o  # Pass to block
              .{1}&&  # Return 0 if no 1s
                    max  # Maximum of
                         .{2..6}  # number of 2s,3s,4s,5s,6s
                                X+.{1}  # plus number of 1s
                        (             )Z     # zipped with
                                         ^5  # secondary key 0,1,2,3,4
&[cmp]o  # Compare mapped values

4

Zapytanie T-SQL, 148 bajtów

Wykorzystanie zmiennej tabeli jako danych wejściowych

p: gracz

v: wartość dla rolki

DECLARE @ table(p int,v int)
INSERT @ values(1,5),(1,5),(1,5),(1,5),(1,5)
INSERT @ values(2,4),(2,3),(2,3),(2,1),(2,4)

SELECT sign(min(u)+max(u))FROM(SELECT(p*2-3)*(s+sum(sign(s)-1/v))*(s/5*5+v+30)u
FROM(SELECT*,sum(1/v)over(partition by p)s FROM @)c GROUP BY v,s,p)x

Wypróbuj online

Player 1 wins returns -1
Tie returns 0 
Player 2 wins returns 1

2

Galaretka , 21 bajtów

zmiażdżony, zanim nawet opublikowałem go przez Nicka Kennedy'ego :)

’-oÆṃṀ$$Ạ?fÆṃ$L;$o5)M

Monadyczny link akceptujący listę graczy, który wyświetla listę zwycięzców (zindeksowanych 1).

Więc P1 to [1], P2 to [2]i remis [1,2].

Wypróbuj online!


2

PowerShell , 112 126 123 121 bajtów

Pobiera dane wejściowe jako (a)(b). Zwraca -1za zwycięstwo P1, 1P2 lub 0remis.

$args|%{$d=$($_-ne1|group|sort c*,n*|%{$m=$_};(7*(($o=($_-eq1).Count)+$m.Count)+$m.Name+6*!$m)[!$o])-$d}
[math]::Sign($d)

Wypróbuj online!

Przypadek testowy @( @(1,1,5,1,1), @(1,1,1,1,1), 1)Dodano .

Rozwinięty:

$args|%{
    $score=$(                                            # powershell creates a new scope inside expression $(...)
        $_-ne1|group|sort count,name|%{$max=$_}          # $max is an element with the widest group and the maximum digit except 1
        $ones=($_-eq1).Count                             # number of 1s in a player's hand
        $scoreRaw=7*($ones+$max.Count)+$max.Name+6*!$max # where $max.Name is digit of the widest group
        $scoreRaw[!$ones]                                # output $scoreRaw if the array contains 1, otherwise output $null 
    )                                                    # powershell deletes all variables created inside the scope on exit
    $diff=$score-$diff
}
[math]::Sign($diff)                                     # output the score difference

2

Wolfram Language (Mathematica) , 78 75 74 bajtów

-1 bajt autorstwa Grega Martina

Order@@(#~FreeQ~1||Last@Sort[Reverse/@Tally@Flatten[#/. 1->Range@6]]&)/@#&

Wypróbuj online!

Zwraca -1, gdy gracz 1 wygrywa, 1, gdy gracz 2 wygrywa, a 0 - remis.

                                    Helper function to score a list:
FreeQ[#,1] ||                       If there are 0 1s, score is True
Last@Sort[                          Otherwise, take the largest element of
    Reverse/@Tally@                 the {frequency, number} pairs in the flat list
       Flatten[ #/. 1->Range@6]     where each 1 is replaced by {1,2,3,4,5,6}.
]&                              e.g. {1,3,3,5,5} -> {1,2,3,4,5,6,3,3,5,5} -> {3,5}

Order @@ (...) /@ #&                Apply this function to both lists,
                                    then find the ordering of the result.

Możesz zapisać jeden bajt, zastępując FreeQ[#,1]go #~FreeQ~1.
Greg Martin

2

Java 8, 244 240 236 215 199 bajtów

a->b->{int c[][]=new int[2][7],m[]=new int[2],p,i=5;for(;i-->0;c[1][b[i]]++)c[0][a[i]]++;for(i=14;i-->4;)m[p=i%2]=Math.max(m[p],c[p][1]>0?i/2+9*(c[p][i/2]+c[p][1]):0);return Long.compare(m[0],m[1]);}

-4 bajty dzięki @someone .
-21 bajtów dzięki @Neil .
-16 bajtów dzięki @ceilingcat .

Zwraca, 1jeśli P1 wygra; -1jeśli P2 wygra; 0jeśli to remis.

Wypróbuj online.

Wyjaśnienie:

a->b->{                        // Method with 2 integer-array parameters & integer return
  int c[][]=new int[2][7],     //  Create a count-array for each value of both players,
                               //  initially filled with 0s
      m[]=new int[2],          //  The maximum per player, initially 0
      p,                       //  Temp-value for the player
  i=5;for(;i-->0;              //  Loop `i` in the range (5, 0]:
    c[1]                       //   For player 2:
        [b[i]                  //    Get the value of the `i`'th die,
             ]++)              //    and increase that score-count by 1
    c[0][a[i]]++;              //   Do the same for player 1
  for(i=14;i-->4;)             //  Then loop `i` in the range (14, 4]:
    m[p=i%2]=                  //   Set the score of a player to:
                               //   (even `i` = player 1; odd `i` = player 2)
      Math.max(                //    The max between:
        m[p],                  //     The current value,
                               //     And the value we calculate as follows:
        c[p][1]>0?             //     If this player rolled at least one 1:
          i/2                  //      Use the current value `i` integer-divided by 2
          +9*                  //      With 9 times the following added:
             (c[p][i/2]        //       The amount of dice for value `i//2`
              +c[p][1])        //       Add the amount of dice for value 1
        :                      //     Else (no 1s were rolled):
         0);                   //      Use 0
  return Long.compare(m[0],m[1]);}
                               //  Finally compare the maximum scores of the players,
                               //  resulting in -1 if a<b; 0 if a==b; 1 if a>b

W pętli for nad p, można wymienić ...*(c[p][1]>0?1:0)z c[p][1]>0?...:0. Nie mogę opublikować linku TIO, ponieważ jest on zbyt długi i nie chcę go skracać. Wersja niegolfowana ma gdzieś tam niezrównoważone nawiasy.
mój zaimek to monicareinstate

@ ktoś Ah, oczywiście, dzięki. c[p][1]>0?Później dodałem czek jako naprawę błędu, ale najwyraźniej bez zastanowienia. Dzięki za -4. :)
Kevin Cruijssen

Dlaczego *(i<2?6:i)? Po prostu kopiujesz wysiłek dla i=6i i=1. Może to być po prostu *i(i przestań zapętlać, gdy dojdziesz do 2).
Neil

Ponadto 9może to być dowolna liczba magiczna między 5i około 32, prawda? Jeśli używasz, 8to zamiast (int)Math.pow(8,(...)*i)możesz użyć i<<3*(...).
Neil

1
Skończyło się na a->b->{int c[][]=new int[2][7],m[]=new int[2],s,p,i=5;for(;i-->0;c[1][b[i]]++)c[0][a[i]]++;for(i=7;i-->2;)for(p=2;p-->0;m[p]=s>m[p]?s:m[p])s=c[p][1]>0?i+9*(c[p][i]+(i>1?c[p][1]:0)):0;return Long.compare(m[0],m[1]);}tym, że zdałem wszystkie twoje testy ...
Neil

1

Galareta , 27 bajtów

’o5Rṗ5¤ṢŒr$€UẎṀ1e⁸¤×µ€_/Ṡo/

Wypróbuj online!

1 dla P1, -1 dla P2, 0 dla remisu

Wyjaśnienie

’o5Rṗ5¤ṢŒr$€UẎṀ1e⁸¤×µ€_/Ṡo/  Main link
                    µ€       For each list
’                            Decrement each value (so 1s become falsy)
 o                           Vectorized logical or (this replaces previous 1s (now 0s) with the test values)
  5Rṗ5¤                      1..5 cartesian-power 5 (1,1,1,1,1; 1,1,1,1,2; 1,1,1,1,3; ...)
          $€                 For each test list
       ṢŒr                   Sort and run-length encode (gives [digit, #digit])
            U                Reverse each list (gives [#digit, digit])
             Ẏ               Tighten by one (gives a list containing each possible hand for each possible wildcard)
              Ṁ              Take the maximum
               1e⁸¤×         Multiply the list values by (whether or not the original contained a 1) - becomes [0, 0] if not
                      _/Ṡ    Take the sign of the difference between the #digits and the digits
                         o/  If the number of digits differs, then 1/-1 is returned; otherwise, check the value of the digit (could still be 0)

1

Młot kute 0,4 , 27 bajtów

⢱⢙⢂⠠⡾⢃⠐⢈⠸⣞⠴⠻⠎⡥⡳⡐⢒⠘⢛⣩⡓⣮⡕⡠⣢⣡⠿

Dekompresuje się do tej funkcji języka Wolfram:

Order @@ (FreeQ[#1, 1] || Last[Sort[Reverse[Tally[Flatten[#1 /. 1 -> Range[6]]], 2]]] & ) /@ #1 & 

co okazuje się dokładnie takie samo jak moja odpowiedź Mathematica .


1

Węgiel , 48 45 bajtów

UMθ⮌E⁷№ι∨λ¹UMθ׬¬⊟ι⁺⊟ιιUMθ⟦⌈ι±⌕ι⌈ι⟧I⁻⌕θ⌈θ⌕θ⌊θ

Wypróbuj online! Link jest do pełnej wersji kodu. Pobiera dane wejściowe jako tablicę tablic i wyników, -1jeśli gracz 1 wygra, 0remis i 1jeśli gracz 2 wygra. Wyjaśnienie:

UMθ⮌E⁷№ι∨λ¹

Zastąp każdą rękę liczeniem, ile razy wartości 6..1pojawiają się w ręce. Lista jest odwrócona, ponieważ a) ułatwia znalezienie najwyższej wartości o największej liczbie ib) ułatwia usunięcie liczby 1s. Liczba 1s jest podwojona, ponieważ należy ją dwukrotnie usunąć, raz, aby sprawdzić, czy jest ona niezerowa, i raz, aby dodać ją do innych liczników.

UMθ׬¬⊟ι⁺⊟ιι

Dodaj liczbę 1s do liczby 6..2, ale ustaw wszystkie liczby na zero, jeśli liczba 1s wynosiła zero.

UMθ⟦⌈ι±⌕ι⌈ι⟧

Dla każdej ręki znajdź najwyższą liczbę i najwyższą wartość z tą liczbą. (W rzeczywistości znajdujemy wartość minus, 6ponieważ to jest golfista.)

I⁻⌕θ⌈θ⌕θ⌊θ

Określ wygraną rękę, odejmując pozycje rąk wygrywających i przegrywających. (Jeśli ręce są remisowane, to pierwsze rozdanie wygrywa i przegrywa, więc wynik jest następujący0 zgodny z oczekiwaniami.)


1

C (gcc) / 32 bity, 117 bajtów

t;m;s(int*r){int c[6]={};for(m=0;t=*r++;m=t>m?t:m)c[--t]+=5,t=t?c[t]+t:5;t=*c?*c+m:0;}f(a,b){t=s(a)-s(b);t=(t>0)-!t;}

Wypróbuj online!

Przyjmuje dwie tablice liczb całkowitych zakończonych zerami. Powroty 1, 0, -1na P1 Wins, P2 Wins, Tie.


1
@Veskah OK, naprawione.
nwellnhof

1

J , 47 44 bajtów

*@-&([:({.([:>./#\@]+9^*@[*+)}.)1#.i.@6=/<:)

Wypróbuj online!

Zainspirowany pomysłem Nicka Kennedy'ego.

bez golfa

*@-&([: ({. ([: >./ #\@] + 9 ^ *@[ * +) }.) 1 #. i.@6 =/ <:)

1

Perl 5 -MList::Util=max -pl , 80 bajtów

sub t{$t=pop;$_=max map$_ x$t=~s/$_//g,2..6;/./;$t&&$_.$t*($&||6)}$_=t($_)<=>t<>

Wypróbuj online!

Wkład:

Każdy gracz na osobnej linii, bez spacji

Wydajność:

1 Wygrywa linia pierwsza

0 Wiązanie

-1 Wygrywa druga linia


1
Zmieniono na podstawie wyjaśnienia zasad gry
Xcali,
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.