주사위 게임 Mia 는 크기가 2 인 매우 간단한 세트를 소개합니다.

{3,1} < {3,2} < {4,1} < {4,2} < {4,3} < {5,1} < {5,4} < {6,1} < {6,5} < {1,1} < {2,2} < {6,6} < {1,2}

일반적으로, 튜플 내의 순서는 중요하지 않습니다 {x,y}={y,x}, {1,2}무엇보다 큰, 쌍 비 쌍보다 큰 및 숫자 값은 넥타이의 경우에는 결정한다.

n주사위 를 사용하고 싶다고 가정 해 봅시다 . 또한, 오지에는 m얼굴 이 있습니다.

예:

• {1,5,3,4} < {1,2,6,3} 5431 이후 <6321
• {1,2,3,5} < {1,1,5,6} < {1,1,5,5}, {1,1,6,6} < {1,1,1,3} < {2,2,2,3} < {1,1,1,1} < {1,2,3,4}
• {2,2,5} < {1,1,6} 두 세트 모두 각각 한 쌍과 611> 522를 갖기 때문에

간단히 말해서, {1, ..., n}다른 것보다 큽니다. 하자 p > q- 종류는 P-의-Q 뿐인보다 큰 다음,. 동점 인 경우, 두 번째 (, 세 번째, ...) 가장 긴 종류의 승리가 있습니다. 마지막으로 아직 결정을 내릴 수 없으면 가장 큰 수치가 이깁니다. 집합의 숫자 값은 연결을 사용하여 집합의 사용 가능한 숫자로 만들 수있는 가장 큰 정수입니다. 예:

• {2,5,4,3} 5432가된다
• {4,11,3,4} B443이 됨 (> 6면 주사위 허용, B = 11)

당신의 임무는 두 개의 컨테이너 (목록, 배열, 설정, ...)가 주어진 첫 번째 또는 두 번째 컨테이너가 승리하는지 여부를 결정하는 가장 작은 가능한 프로그램 (즉 기능)을 선택한 언어로 작성하는 것입니다.

참고 : 두 컨테이너의 길이가 같고 양의 정수만 포함하고 다른 것은 없다고 가정 할 수 있습니다. 특히 정렬되지 않을 수 있습니다. 리턴 값은 {첫 승, 동점, 두 번째 승}에 대해 {-1, 0, 1} 일 수 있습니다.

젤리 , 16 바이트

ṢŒrUṢṚZ
Ṣ⁼J;ǵÐṀ

각 목록이 롤을 나타내는 목록 (필요한 경우 둘 이상일 수 있음)을 가져 와서 승자 목록을 리턴합니다.

온라인으로 사용해보십시오! ... 또는 여기 에 롤을 가장 약한 것에서 가장 강한 것으로 분류하는 버전이 있습니다.

어떻게?

Ṣ⁼J;ǵÐṀ - Main link: list of list of dice rolls, L
     µÐṀ - filter keep maximal (i.e. sort L by the previous link as a key and keep maximums)
         -                                            e.g. [5,3,1,3]
Ṣ        -     sort roll                                   [1,3,3,5]
  J      -     range(length(roll))                         [1,2,3,4]
 ⁼       -     equal? [1,2,3,...n] beats everything        0
    Ç    -     call last link as a monad with input roll   [[2,1,1],[3,5,1]]
   ;     -     concatenate                                 [0,[2,1,1],[3,5,1]]

ṢŒrUṢṚZ - Link 1, rest of sort key: dice rolls        e.g. [5,3,1,3]
Ṣ       - sort the roll                                    [1,3,3,5]
 Œr     - run length encode                                [[1,1],[3,2],[5,1]]
   U    - upend (reverse each)                             [[1,1],[2,3],[1,5]]
    Ṣ   - sort                                             [[1,1],[1,5],[2,3]]
     Ṛ  - reverse                                          [[2,3],[1,5],[1,1]]
      Z - transpose                                        [[2,1,1],[3,5,1]]
        -     ...this is a list of: 1) the group sizes descending; and
                 2) the face values of each group, descending across equal group sizes

자바 스크립트 (ES6), 162 바이트

(a,b,g=a=>a.map(n=>e[n]=e[n]+1||1,e=[1])&&[[...e].every(n=>n==1),...e.filter(i=x=>x).sort(h=(a,b)=>b-a),...a.sort(h)],c=g(a),d=g(b))=>d.map((n,i)=>n-c[i]).find(i)

설명 : 두 개의 배열을 매개 변수로 사용합니다. g각 배열을 카운트 목록으로 변환합니다. 그런 다음 목록이 세트에 해당하는지 확인합니다 1..n. 카운트가 정렬되고 정렬 된 값이 연결됩니다. 그런 다음 두 결과를 비교합니다. 반환 값은 두 번째 배열이 이기면 양의 정수이고 첫 번째 배열이 이기면 음의 정수이고, 그렇지 않으면 거짓 JavaScript 값 undefined이 반환됩니다.

PHP 333 바이트

나는 거리가 1로 시작하여 가장 높은 가치를 향한 오지가 적다고 가정합니다.

나는 조금 더 만든다. 입력은 두 개 이상의 값을 가진 배열입니다. 출력은 정렬 된 배열입니다.

<? $m=$_GET[m];foreach($m as$k=>$v){rsort($v);$m[$k]=$v;}function t($a,$b){if($a==$r=range($x=count($a),1))return 1;elseif($b==$r)return-1;$c=array_pad(array_values(array_count_values($a)),$x,0);$d=array_pad(array_values(array_count_values($b)),$x,0);rsort($c);rsort($d);if($e=$c<=>$d)return$e;return$a<=>$b;}usort($m,t);print_r($m);

고장

$m=$_GET["m"]; # Array as Input
foreach($m as$k=>$v){
    rsort($v); # reverse sort of an item
    $m[$k]=$v; # replace the sort item
}
function t($a,$b){ #sorting algorithm
    if($a==$r=range($x=count($a),1))return 1; # $a is highest value
    elseif($b==$r)return-1; # $b is highest value
    $c=array_pad(array_values(array_count_values($a)),$x,0); 
# prepare check multiple values for fist value
    $d=array_pad(array_values(array_count_values($b)),$x,0); 
# prepare check multiple values for second value
    rsort($c);
    rsort($d);
    if($e=$c<=>$d)return$e; # compare first and second multiples
    return$a<=>$b; # compare dices
}
usort($m,"t"); # start sort
print_r($m); #print sorted array from low to high

줄리아 (489 바이트)

function a(x,y)l=length;g=collect;s=sort;m=maximum;r=repmat;function b(z)w=sum(r(z,1,m(z)).==r(g(1:m(z))',l(z),1),1);u=zeros(m(w));map(i->if i>0 u[i]+=1;end,w);return u end;function c(x,y)if l(x)>l(y)return-1 elseif l(x)<l(y)return 1 else for i=l(x):-1:1 if x[i]>y[i] return-1 elseif x[i]<y[i] return 1 end end;return 0;end end;x=s(x);y=s(y);if x==y return 0;elseif x==g(1:l(x));return-1 elseif y==g(1:l(y))return 1 else d=c(b(x),b(y));if d==0 return c(x,y);else return d;end end end

읽을 수있는 :

  1 function a(ds1, ds2)
  2     function countNOfAKind(ds)
  3         # return array. n-th value is number of occurences of n-of-a-kind.
  4         # e.g. findNOfAKind([1, 1, 1, 2, 2, 3, 3]) == [0, 2, 1]
  5         ps = sum(repmat(ds, 1, maximum(ds)) .== repmat(collect(1:maximum(ds))', length(ds), 1), 1);
  6         ls = zeros(maximum(ps));
  7         map(i -> if i>0 ls[i] += 1 end, ps);
  8         return ls
  9     end
 10 
 11     function cmpLex(ds1, ds2)
 12         # compare ds1, ds2 reverse-lexicographically, i.e. compare last distinct value.
 13         if length(ds1) > length(ds2)
 14             return -1
 15         elseif length(ds1) < length(ds2)
 16             return 1
 17         else
 18             for i = length(ds1):-1:1
 19                 if ds1[i] > ds2[i]
 20                     return -1
 21                 elseif ds1[i] < ds2[i]
 22                     return 1
 23                 end
 24             end
 25             return 0;
 26         end
 27     end
 28     
 29     ds1=sort(ds1);
 30     ds2=sort(ds2);
 31     if ds1 == ds2
 32         return 0;
 33     elseif ds1 == collect(1:length(ds1))
 34         return -1
 35     elseif ds2 == collect(1:length(ds2))
 36         return 1
 37     else
 38         d = cmpLex(countNOfAKind(ds1), countNOfAKind(ds2))
 39         if d == 0
 40             return cmpLex(ds1, ds2);
 41         else
 42             return d;
 43         end
 44     end
 45 end