Вызов

Bar Dice - это простая игра, в которую играют в Bar с 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

Желе , 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

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если нет тузов. Тогда нам просто нужно найти игрока с наибольшим количеством очков.

Ungolfed:

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

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

05AB1E , 16 15 байт

-1 байт благодаря Джонатану Аллану

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

Попробуйте онлайн!

Возвращает [1, 0] для побед P1, [1, 1] для ничьих, [0, 1] для побед P2.

Вместо того, чтобы использовать лексикографический порядок для двух кортежей (количество кубиков, значение кубика), это вычисляет счет как 10 ** количество кубиков * значение кости. Руки без 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)

Python 2 , 85 81 80 байт

lambda p:cmp(*[max((h.count(i)+h.count(i>1),i)*(1in h)for i in[6]+h)for h in p])

Попробуйте онлайн!

Возвращает 1для P1, 0для связи и -1для P2.

_{-1 байт, спасибо squid}

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

Запрос T-SQL, 148 байт

Использование табличной переменной в качестве ввода

р: игрок

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

Желе , 21 байт

^{сокрушенный прежде, чем я даже отправил это Ник Кеннеди :)}

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

Монадическая ссылка, принимающая список игроков, который выводит список (с 1 индексированием) победителей.

Таким образом, P1 есть [1], P2 [2]и галстук есть [1,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

Wolfram Language (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.

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

Желе , 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)

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

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

Распаковывает в эту функцию Wolfram Language:

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

который оказывается точно таким же, как мой ответ Mathematica .

Древесный уголь , 48 45 байт

ＵＭθ⮌Ｅ⁷№ι∨λ¹ＵＭθ׬¬⊟ι⁺⊟ιιＵＭθ⟦⌈ι±⌕ι⌈ι⟧Ｉ⁻⌕θ⌈θ⌕θ⌊θ

Попробуйте онлайн! Ссылка на подробную версию кода. Принимает входные данные в виде массива массивов и выводит их, -1если игрок 1 выигрывает, 0за ничью и 1если игрок 2 выигрывает. Объяснение:

ＵＭθ⮌Ｅ⁷№ι∨λ¹

Замените каждую руку подсчетом того, сколько раз значения 6..1появляются в руке. Список перевернут, потому что а) это облегчает поиск наибольшего значения с наибольшим количеством и б) облегчает удаление счетчика1 s. Число 1s удваивается, потому что его нужно удалить дважды, один раз, чтобы проверить, что он ненулевой, и один раз, чтобы добавить его к другим счетам.

ＵＭθ׬¬⊟ι⁺⊟ιι

Добавьте количество 1s к количеству 6..2, но установите все значения в ноль, если счет1 s был равен нулю.

ＵＭθ⟦⌈ι±⌕ι⌈ι⟧

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

Ｉ⁻⌕θ⌈θ⌕θ⌊θ

Определите, какая рука выиграна, вычитая позиции выигрышных и проигрышных рук. (Если руки связаны, то первая рука выигрывает и проигрывает, поэтому результат0 желаемым.)

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.

J , ⁴⁷ 44 байта

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

Попробуйте онлайн!

Вдохновленный идеей Ника Кеннеди.

ungolfed

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

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 Линия две победы