Хто виграв гру в барну кістку?


24

Виклик

Bar Dice - це проста гра, яка грається в барі з Dice (звідси і назва). Ви робите 5 шестигранних кісток і намагаєтеся зробити найкращу руку.

Підрахунок балів базується на збиранні найбільшої кількості кісток з однаковими цифрами. Кожна рука повинна містити принаймні один «туз» або одну, щоб бути дійсною рукою; Тузи діють як "дикі", і їх можна поєднати з будь-якою іншою цифрою. Сила руки гравця залежить спочатку від кількості цифр, а потім від значення цих цифр. Як приклад, рука (рахуючи диких) з чотирма 3-х краще, ніж рука з трьома 5-ма, але не краща, ніж рука з п'ятьма 2-ма.
Взято із статті Вікіпедії

Це означає, що рука з найвищим рейтингом складається повністю з 6-х та 1-х, а найнижча - будь-яка рука без 1-ї.

Ваше завдання - взяти дві руки і повернути гравця, який виграв, або якщо вони зв'язали.

Вхідні дані

Два несортовані списки з 5 чисел, розміром від 1 до 6. Кожен список зображує руку гравця. Формат введення гнучкий.

Вихідні дані

Будь-які три чіткі, але послідовні статичні значення (діапазони заборонені) означають, чи виграв гравець 1 чи гравець 2, чи був нічия. Будь ласка, вкажіть у своїй відповіді, які значення використовуєте для чого. Наприклад, ви можете повернутись, -1якщо P1 виграє, 0якщо це нічия, і 1якщо P2 виграє.

Правила

  • Введення завжди буде дійсним
  • Для визначення переможця використовується лише найкращий можливий бал кожної руки. Немає з’єднань. Напр., [1,4,4,3,3]Буде зв'язано [1,4,4,2,2]замість того, щоб використовувати 3-х та 2-х в якості переривника.
  • Кожен раз повинен бути одним із 3 вибраних значень. Просто P1 Winsзабороняється відображення всіх від’ємних чисел у дозволене і має бути нормалізовано.
  • Недійсні руки, тобто ті, у кого немає 1-ї, втрачають всі дійсні руки, але прив'язують до всіх інших недійсних. Напр., [2,2,2,2,2]Зв’язки[3,3,3,3,3] .
  • Рука [1,1,1,1,1]вважається дійсним набором 6 для цілей ранжування.
  • Це тому виграє найменший байт.

Приклади

#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

Відповіді:


10

Желе , 17 14 байт

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

Спробуйте в Інтернеті!

Монадійне посилання, яке сприймає список двох списків як аргумент і повертає [1]для гравця 1 перемогу, [2]для гравця 2 перемоги та [1, 2]за нічию. Посилання TIO виправляє це для відображення.

Дякуємо @JonathanAllan за збереження 3 байтів!

Пояснення

            )   | 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
Ви могли б замінити IṠз Mі виведення списку переможця (ів).
Джонатан Аллан

@JonathanAllan Добрий момент! Спасибі
Нік Кеннеді

1
15 байт , використовуючи регістр.
Джонатан Аллан

1
Я думаю, що зараз може бути і зайвим, оскільки списки сортуються так само, як цілі числа.
Джонатан Аллан

1
Це прекрасний підхід. Молодці.
Йона

9

R , 115 96 байт

-6 байт завдяки Джузеппе.

-6 байт завдяки Аарону Хейману.

-2 байти завдяки Арнолду, дотримуючись вихідного формату у його відповіді на 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]

Спробуйте в Інтернеті!

Повертається Infза P1, NaNза краватку,-Inf для P2.

Використовує функцію помічника, fяка обчислює бал для кожної руки. Оцінка визначається так: нехай dбуде цифра, яка найбільше повторюється, і nкількість разів, яку вона повторює. Тоді оцінка буде, 6*n+dякщо є хоча б один туз, а 0якщо немає тузів. Тоді нам просто потрібно знайти гравця з найвищим балом.

Безголівки:

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))
}

Ви можете використовувати order(l)[5]замість того, max.col(t(l),"l")щоб отримати 96-байтне рішення: Спробуйте це в Інтернеті!
Аарон Гейман

@AaronHayman Дуже приємно, дякую!
Робін Райдер

6

JavaScript (ES6),  97  90 байт

Вводиться як " (a)(b). Повертається +Infinityза P1, -Infinityза P2 або NaNза краватку.

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

Спробуйте в Інтернеті!

Прокоментував

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 байт

-1 байт завдяки Джонатану Аллану

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

Спробуйте в Інтернеті!

Повертає [1, 0] для виграшів P1, [1, 1] для нічий, [0, 1] для виграшів P2.

Замість того, щоб використовувати лексикографічний порядок на 2-кратному (кількість кубиків, значення кісток), це обчислює оцінку як 10 ** кількість кісток * значення кістки. Руки без оцінки 1.

ε           }           # 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
Ох .. мені подобається ć+(тепер, коли я це бачу, я не можу повірити, що не думав про це ..)! Це набагато краще, ніж те, що я намагався. У мене була схожа ідея °. :) За винятком того, що мені вже було 20 байтів і все-таки довелося виправити проблему для тестової справи [[1,1,1,1,1],] [6,1,1,6,6]].. Тож дякую, що заощадили мені час, щоб я міг поставити спробу в сміттєвий контейнер ..; p
заощадили

1
@KevinCruijssen Так, дивно, наскільки добре ć+працює. Моя початкова ідея почалася з цього æʒW}ʒ1KË, але це вбило [1,1,1,1,1]проблему.
Гріммі

1
Так, мій підхід був за принципом ε1¢©Āy{γéθ¬sg®+°P}`.S, але [1,1,1,1,1]накрутив це так само й справді. Весь Ваш відповідь отримав хороший синергізм з WΘ*, 6L¢, ć+і °ƶ. Особливо тут побудовані Wćƶсправді виявляють свою силу.
Кевін Кройсейсен

Wнасправді не потрібна, 6L¢¬Ā*це те саме число байтів, що і WΘ*6L¢.
Гримі

Хм, хороший момент. :) Думав, Wне вискочивши, а потім *показав, що це сила, але ¬без вискакувань і тоді *в основному те саме. Те, що воно не з'являється, - це сила, яку я мав на увазі, економивши байт. Але це в основному ćƶ.
Кевін Круїссен


4

Perl 6 , 60 49 байт

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

Спробуйте в Інтернеті!

Повертає More, Same, Lessдля P1 Wins, Tie, P2 Wins.

Пояснення

       *.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

T-SQL-запит, 148 байт

Використання змінної таблиці як вхідного

p: гравець

v: значення для рулону

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

Спробуйте в Інтернеті

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

2

Желе , 21 байт

розчавлений, перш ніж я навіть розмістив його Ніком Кеннеді :)

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

Монадична посилання, що приймає список гравців, який виводить список (1-індексованих) переможців.

Отже, P1 є [1], P2 є, [2]і краватка є [1,2].

Спробуйте в Інтернеті!


2

PowerShell , 112 126 123 121 байт

Вводиться як " (a)(b). Повертається -1за виграш P1, 1за P2 або 0за нічию.

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

Спробуйте в Інтернеті!

@( @(1,1,5,1,1), @(1,1,1,1,1), 1)Додано тестовий випадок .

Розгорнуто:

$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

Мова Вольфрама (Mathematica) , 78 75 74 байт

-1 байт Грега Мартіна

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

Спробуйте в Інтернеті!

Виходи -1, коли гравець 1 перемагає, 1, коли гравець 2 перемагає, і 0 за нічию.

                                    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.

Ви можете зберегти один байт, замінивши FreeQ[#,1]на #~FreeQ~1.
Грег Мартін

2

Java 8, 244 240 236 215 199 байт

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 байт завдяки @someone .
-21 байт завдяки @Neil .
-16 байт завдяки @ceilingcat .

Повертається, 1якщо переможе P1; -1якщо P2 виграє; 0якщо це краватка.

Спробуйте в Інтернеті.

Пояснення:

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

У циклі for для p ви можете замінити ...*(c[p][1]>0?1:0)на c[p][1]>0?...:0. Я можу опублікувати посилання на TIO, оскільки воно занадто довге, і я не хочу його скорочувати. Версія, яка не має волі, має незбалансовані дужки десь там.
мій займенник monicareinstate

@someone Ах, звичайно, спасибі c[p][1]>0?Пізніше я додав чек як виправлення помилок, але, мабуть, не думаючи багато. Дякую за -4. :)
Кевін Крейссен

Чому *(i<2?6:i)? Ви просто дублюєте зусилля для i=6та i=1. Це може бути просто *i(і припиніть циклічно, коли ви перейдете до 2).
Ніл

Крім того, 9може бути будь-яке магічне число між 5і приблизно 32, правда? Якщо ви використовуєте, 8то замість (int)Math.pow(8,(...)*i)вас можете використовувати i<<3*(...).
Ніл

1
Я закінчив, 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]);}що, здається, передає всі ваші тестові справи ...
Ніл

1

Желе , 27 байт

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

Спробуйте в Інтернеті!

1 для P1, -1 для P2, 0 для краватки

Пояснення

’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

Кувалда 0,4 , 27 байт

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

Декомпресується у цю функцію мови Wolfram:

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

що виявляється точно таким же, як і моя відповідь Mathematica .


1

Вугілля деревне , 48 45 байт

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

Спробуйте в Інтернеті! Посилання на багатослівну версію коду. Приймає дані як масив масивів і видає, -1якщо гравець 1 виграє, 0за нічия та 1якщо гравець 2 виграє. Пояснення:

UMθ⮌E⁷№ι∨λ¹

Замініть кожну руку на кількість підрахунків, скільки разів 6..1з’являються значення в руці. Список обернено, тому що а) полегшує пошук найвищого значення з найбільшою кількістю та б) полегшує видалення підрахунку 1s. Кількість 1s збільшується вдвічі, оскільки її потрібно видалити двічі, один раз перевірити, чи не є нульовою, і один раз додати її до інших рахунків.

UMθ׬¬⊟ι⁺⊟ιι

Додайте кількість 1 s до відліків для 6..2, але встановіть усі рахунки до нуля, якщо кількість 1s дорівнювала нулю.

UMθ⟦⌈ι±⌕ι⌈ι⟧

Для кожної руки знайдіть найбільшу кількість і найвище значення з цим рахунком. (Насправді ми знаходимо значення мінус, 6оскільки це гольфіст.)

I⁻⌕θ⌈θ⌕θ⌊θ

Визначте, яка рука виграла, віднімаючи позиції переможця та програвши руки. (Якщо руки зв'язані, то перша рука виграє і програє, тому результат є 0бажаним.)


1

C (gcc) / 32 біт, 117 байт

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;}

Спробуйте в Інтернеті!

Бере два цілочисельні масиви з нульовим завершенням. Повертає 1, 0, -1для P1 Wins, P2 Wins, Tie.


1
@ Веска ОК, виправлено.
nwellnhof


1

Perl 5 -MList::Util=max -pl , 80 байт

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

Спробуйте в Інтернеті!

Вхід:

Кожен гравець на окремому рядку, без пробілів

Вихід:

1 Перший рядок виграє

0 Краватка

-1 Перемога два рядки


1
Змінено на основі вашого уточнення правил гри
Xcali
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.