Pedra, Papel, Tesoura, Lagarto, Spock [fechado]


16

Crie uma função que terá duas seqüências de caracteres como entrada e retornará uma única saída para o resultado. A resposta mais popular vence.

As regras de Pedra-papel-tesoura-lagarto-Spock são:

  • Tesoura corta papel
  • Papel cobre rocha
  • Rocha esmaga lagarto
  • Veneno de lagarto Spock
  • Spock esmaga tesoura
  • Tesoura decapita lagarto
  • Lagarto come papel
  • Papel nega Spock
  • Spock vaporiza a rocha
  • Pedra quebra tesoura

A saída para cada caso de entrada possível é:

winner('Scissors', 'Paper') -> 'Scissors cut Paper'
winner('Scissors', 'Rock') -> 'Rock breaks Scissors'
winner('Scissors', 'Spock') -> 'Spock smashes Scissors'
winner('Scissors', 'Lizard') -> 'Scissors decapitate Lizard'
winner('Scissors', 'Scissors') -> 'Scissors tie Scissors'
winner('Paper', 'Rock') -> 'Paper covers Rock'
winner('Paper', 'Spock') -> 'Paper disproves Spock'
winner('Paper', 'Lizard') -> 'Lizard eats Paper'
winner('Paper', 'Scissors') -> 'Scissors cut Paper'
winner('Paper', 'Paper') -> 'Paper ties Paper'
winner('Rock', 'Spock') -> 'Spock vaporizes Rock'
winner('Rock', 'Lizard') -> 'Rock crushes Lizard'
winner('Rock', 'Scissors') -> 'Rock breaks Scissors'
winner('Rock', 'Paper') -> 'Paper covers Rock'
winner('Rock', 'Rock') -> 'Rock ties Rock'
winner('Lizard', 'Rock') -> 'Rock crushes Lizard'
winner('Lizard', 'Spock') -> 'Lizard poisons Spock'
winner('Lizard', 'Scissors') -> 'Scissors decapitate Lizard'
winner('Lizard', 'Paper') -> 'Lizard eats Paper'
winner('Lizard', 'Lizard') -> 'Lizard ties Lizard'
winner('Spock', 'Rock') -> 'Spock vaporizes Rock'
winner('Spock', 'Lizard') -> 'Lizard poisons Spock'
winner('Spock', 'Scissors') -> 'Spock smashes Scissors'
winner('Spock', 'Paper') -> 'Paper disproves Spock'
winner('Spock', 'Spock') -> 'Spock ties Spock'

Desafio adicional sugerido por @Sean Cheshire: permita listas personalizadas, como as deste site. Com a lista de itens n, o item perde para (n-1) / 2 anterior e ganha sobre (n-1) / 2 a seguir


7
Criar uma tabela de pesquisa de 25 elementos não é um desafio, e ser popular não é um desafio de código .
21413 Peter Peter

6
E quando digo que ser popular não é um desafio de código : a explicação dessa tag começa. Um desafio de código é uma competição por maneiras criativas de resolver um quebra-cabeça de programação por um critério objetivo que não seja o tamanho do código. "A maioria das respostas populares vence" não é um critério objetivo: você não pode dar o texto de duas respostas a alguém e perguntar qual é o mais popular.
Peter Taylor

11
@PeterTaylor, dansalmo é certo, enquanto que a tabela de pesquisa está em um loop: este é um famoso teorema de Conway: en.wikipedia.org/wiki/FRACTRAN
Boothby

11
@dansalmo O desafio ao qual você vincula foi criado antes da existência da tag do concurso de popularidade .
Primo

11
Uma sugestão a ser adicionada ao desafio: permita listas personalizadas, como as deste site, com até 101 itens. Com a lista de n-produto, o produto perde para as (n-1) / 2 anteriores, e vence o (n-1) / 2 follwing
SeanC

Respostas:


13

APL

vs←{
    n←'Scissors' 'Paper' 'Rock' 'Lizard' 'Spock'
    x←n⍳⊂⍺ ⋄ y←n⍳⊂⍵ ⋄ X←⍺ ⋄ Y←⍵ ⋄ r←{X,⍵,⊂Y}
    x=y:     r (-x=0)↓'ties'
    y=5|1+x: r x⌷'cut' 'covers' 'crushes' 'poisons' 'smashes'
    y=5|3+x: r x⌷'decapitate' 'disproves' 'breaks' 'eats' 'vaporizes'
    ⍵∇⍺
}

Saída exatamente como exigido em todos os casos, incluindo empate / empate. Nenhuma tabela de pesquisa, exceto as palavras reais.

Você pode experimentá-lo em http://ngn.github.io/apl/web/

'Spock' vs 'Paper'
Paper  disproves  Spock

APL apenas sabe!


+1, nunca notei o APL até agora. Hipnotizante. Sua estrutura também é legal. Eu gosto da última linha da melhor maneira.
Dansalmo

@dansalmo Obrigado :) Eu gosto muito. E agora, graças a github.com/ngn/apl temos uma fonte aberta e intérprete web-pronto (por décadas havia apenas intérpretes comerciais)
Tobia

@dansalmo btw, APL é um ajuste perfeito para o tipo de codificação funcional você parece estar fazendo em Python (o que eu gostaria de fazer também)
Tobia

10

SED

#!/bin/sed
#expects input as 2 words, eg: scissors paper

s/^.*$/\L&/
s/$/;scissors cut paper covers rock crushes lizard poisons spock smashes scissors decapitates lizard eats paper disproves spock vaporizes rock breaks scissors/
t a
:a
s/^\(\w\+\)\s\+\(\w\+\);.*\1 \(\w\+\) \2.*$/\u\1 \3 \u\2/
s/^\(\w\+\)\s\+\(\w\+\);.*\2 \(\w\+\) \1.*$/\u\2 \3 \u\1/
t b
s/^\(\w\+\)\s\+\1;\(\1\?\(s\?\)\).*$/\u\1 tie\3 \u\1/
:b

11
Isso é ... diabólico.
Wayne Conrad

4

Aqui está uma solução geral com base em uma sequência de regras de qualquer tamanho. Ele executa letras maiúsculas corretas para o nome próprio "Spock" e também permite regras para especificar 'empate' em vez de 'empates' para objetos no plural.

def winner(p1, p2):
    rules = ('scissors cut paper covers rock crushes lizard poisons Spock'
    ' smashes scissors decapitate lizard eats paper disproves Spock vaporizes'
    ' rock breaks scissors tie scissors'.split())

    idxs = sorted(set(i for i, x in enumerate(rules) 
                      if x.lower() in (p1.lower(), p2.lower())))
    idx = [i for i, j in zip(idxs, idxs[1:]) if j-i == 2]
    s=' '.join(rules[idx[0]:idx[0]+3] if idx 
          else (rules[idxs[0]], 'ties', rules[idxs[0]]))
    return s[0].upper()+s[1:]

Resultados:

>>> winner('spock', 'paper')
'Paper disproves Spock'
>>> winner('spock', 'lizard')
'Lizard poisons Spock'
>>> winner('Paper', 'lizard')
'Lizard eats paper'
>>> winner('Paper', 'Paper')
'Paper ties paper'
>>> winner('scissors',  'scissors')
'Scissors tie scissors'    

Ao definir, rulesvocê pode usar uma cadeia de linhas múltiplas em vez da concatenação literal. Isso permite remover os parênteses redundantes.
Bakuriu 27/07/2013

3

Pitão

class Participant (object):
    def __str__(self): return str(type(self)).split(".")[-1].split("'")[0]
    def is_a(self, cls): return (type(self) is cls)
    def do(self, method, victim): return "%s %ss %s" % (self, method, victim)

class Rock (Participant):
        def fight(self, opponent):
                return (self.do("break", opponent)  if opponent.is_a(Scissors) else
                        self.do("crushe", opponent) if opponent.is_a(Lizard)   else
                        None)

class Paper (Participant):
        def fight(self, opponent):
                return (self.do("cover", opponent)    if opponent.is_a(Rock)  else
                        self.do("disprove", opponent) if opponent.is_a(Spock) else
                        None)

class Scissors (Participant):
        def fight(self, opponent):
                return (self.do("cut", opponent)       if opponent.is_a(Paper)  else
                        self.do("decaitate", opponent) if opponent.is_a(Lizard) else
                        None)

class Lizard (Participant):
        def fight(self, opponent):
                return (self.do("poison", opponent) if opponent.is_a(Spock) else
                        self.do("eat", opponent)    if opponent.is_a(Paper) else
                        None)

class Spock (Participant):
        def fight(self, opponent):
                return (self.do("vaporize", opponent) if opponent.is_a(Rock)     else
                        self.do("smashe", opponent)    if opponent.is_a(Scissors) else
                        None)

def winner(a, b):
    a,b = ( eval(x+"()") for x in (a,b))
    return a.fight(b) or b.fight(a) or a.do("tie", b)

As tesouras são plurais, portanto, "cortar s " papel e "decaitar s " lagarto "estão errados (o último também perde um P). E" Spock smashs "deve ser" smashes ";)
daniero

@daniero, obrigado. Percebi o problema da tesoura, mas corrigi-lo complica as coisas. Corrigindo "esmaga" agora.
Ugoren

@Daniel "Scissors" é plural. "Tesoura" também é singular. Veja en.wiktionary.org/wiki/scissors
DavidC

Tão sutil. Adoro.
kaoD

2

Pitão

def winner(p1, p2):
    actors = ['Paper', 'Scissors', 'Spock', 'Lizard', 'Rock']
    verbs = {'RoLi':'crushes', 'RoSc':'breaks', 'LiSp':'poisons',
             'LiPa':'eats', 'SpSc':'smashes', 'SpRo':'vaporizes', 
             'ScPa':'cut', 'ScLi':'decapitate', 'PaRo':'covers', 
             'PaSp':'disproves', 'ScSc':'tie'}
    p1, p2 = actors.index(p1), actors.index(p2)
    winner, loser = ((p1, p2), (p2, p1))[(1,0,1,0,1)[p1 - p2]]
    return ' '.join([actors[winner],
                     verbs.get(actors[winner][0:2] + actors[loser][0:2],
                               'ties'),
                     actors[loser]])

11
A propósito, "mais flexível" é o oposto de "mais rígido". "Perdedor" é o oposto de "vencedor". E você economizará alguns caracteres no seu código.
21413 Joe

2

Ruby, abordagem aritmética

Os atores podem ser organizados em uma matriz de tal maneira que cada ator a[i]ganhe contra os atores a[i+1]e a[i+2], módulo 5, por exemplo:

%w(Scissors Lizard Paper Spock Rock)

Então, para um ator Acom índice i, podemos ver como ele combina de novo Bcom ator jfazendo result = (j-i)%5: Resultado 1e 2significa que o ator A venceu um ator com 1 ou 2 lugares à sua frente, respectivamente; 3e da 4mesma forma significa que ele perdeu contra um ator atrás dele na série. 0significa um empate. (Observe que isso pode depender do idioma; no Ruby (j-i)%5 == (5+j-i)%5também quando j>i.)

A parte mais interessante do meu código é o uso dessa propriedade para encontrar uma função de classificação dos índices de dois atores. O valor de retorno será -1, 0 ou 1, como deveria :

winner,loser = [i,j].sort { |x,y| ((y-x)%5+1)/2-1 }

Aqui está a coisa toda:

def battle p1,p2
    who = %w(Scissors Lizard Paper Spock Rock)
    how = %w(cut decapitate poisons eats covers disproves smashes vaporizes crushes breaks)
    i,j = [p1,p2].map { |s| who.find_index s }

    winner,loser = [i,j].sort { |x,y| ((y-x)%5+1)/2-1 }

    method = (winner-loser)%5/2
    what = method == 0 && "ties" || how[winner*2 + method-1]

    return "#{who[winner]} #{what} #{who[loser]}"
end

2

Pitão


  def winner(p,q):
        if p==q:
           return(' '.join([p,'tie',q]))
        d = {'ca':'cut','ao':'covers','oi':'crushes','ip':'poisons','pc': 'smashes','ci':'decapitate','ia':'eats', 'ap':'disproves', 'po':'vaporizes','oc': 'breaks'}
        [a,b] = [p[1],q[1]]
        try:
           return(' '.join([p,d[a+b],q]))
        except KeyError:
           return(' '.join([q,d[b+a],p]))

Usando um dicionário complicado.


Agradável. return(' '.join([p,'tie' + 's'*(p[1]!='c'),q]))obterá o tempo verbal correto.
dansalmo

2

C #

Premissas

Os oponentes são organizados em uma matriz de itens n, onde os jogadores vencem os (n-1) / 2 jogadores à frente deles e perdem para os (n-1) / 2 jogadores atrás deles. (Com listas longas, o jogador perde para os jogadores ((n-1) / 2 + 1) atrás deles)

As ações do jogador são organizadas em uma matriz em que ações dentro do intervalo de [(indexOfPlayer * (n-1) / 2)] a [(indexOfPlayer * (n-1) / 2)) + (n-2) / 2 - 1 ]

Informação adicional

CircularBuffer<T>é um invólucro em torno de uma matriz para criar uma matriz endereçável "infinitamente". A IndexOffunção retorna o índice de um item dentro dos limites reais da matriz.

A classe

public class RockPaperScissors<T> where T : IComparable
{
    private CircularBuffer<T> players;
    private CircularBuffer<T> actions;

    private RockPaperScissors() { }

    public RockPaperScissors(T[] opponents, T[] actions)
    {
        this.players = new CircularBuffer<T>(opponents);
        this.actions = new CircularBuffer<T>(actions);
    }

    public string Battle(T a, T b)
    {
        int indexA = players.IndexOf(a);
        int indexB = players.IndexOf(b);

        if (indexA == -1 || indexB == -1)
        {
            return "A dark rift opens in the side of the arena.\n" +
                   "Out of it begins to crawl a creature of such unimaginable\n" +
                   "horror, that the spectators very minds are rendered\n" +
                   "but a mass of gibbering, grey jelly. The horrific creature\n" +
                   "wins the match by virtue of rendering all possible opponents\n" +
                   "completely incapable of conscious thought.";
        }

        int range = (players.Length - 1) / 2;

        if (indexA == indexB)
        {
            return "'Tis a tie!";
        }
        else
        {
            indexB = indexB < indexA ? indexB + players.Length : indexB;
            if (indexA + range < indexB)
            {
                // A Lost
                indexB = indexB >= players.Length ? indexB - players.Length : indexB;
                int actionIndex = indexB * range + (indexA > indexB ? indexA - indexB : (indexA + players.Length) - indexB) - 1;

                return players[indexB] + " " + actions[actionIndex] + " " + players[indexA];
            }
            else
            {
                // A Won
                int actionIndex = indexA * range + (indexB - indexA) - 1;

                return players[indexA] + " " + actions[actionIndex] + " " + players[indexB];
            }
        }
    }
}

Exemplo

string[] players = new string[] { "Scissors", "Lizard", "Paper", "Spock", "Rock" };
string[] actions = new string[] { "decapitates", "cuts", "eats", "poisons", "disproves", "covers", "vaporizes", "smashes", "breaks", "crushes" };

RockPaperScissors<string> rps = new RockPaperScissors<string>(players, actions);

foreach (string player1 in players)
{
    foreach (string player2 in players)
    {
        Console.WriteLine(rps.Battle(player1, player2));
    }
}
Console.ReadKey(true);

1

Python, one-liner

winner=lambda a,b:(
    [a+" ties "+b]+
    [x for x in 
        "Scissors cut Paper,Paper covers Rock,Rock crushes Lizard,Lizard poisons Spock,Spock smashes Scissors,Scissors decapitate Lizard,Lizard eats Paper,Paper disproves Spock,Spock vaporizes Rock,Rock break Scissors"
        .split(',') 
     if a in x and b in x])[a!=b]

Muito legal! Você pode .split(', ')e não precisa congestionar as regras juntos.
dansalmo

@dansalmo, Obrigado, Mas não vejo mal em JammingTheRulesTogether. Embora não seja um concurso de golfe, acho que quanto menor, melhor.
Ugoren

1

Apenas uma pequena coisa que eu vim com:

echo "winners('Paper', 'Rock')"|sed -r ":a;s/[^ ]*'([[:alpha:]]+)'./\1/;ta;h;s/([[:alpha:]]+) ([[:alpha:]]+)/\2 \1/;G"|awk '{while(getline line<"rules"){split(line,a," ");if(match(a[1],$1)&&match(a[3],$2))print line};close("rules")}' IGNORECASE=1

Aqui, rules é o arquivo que contém todas as regras fornecidas.


0

Pitão

Inspirado pelo código APL do @ Tobia.

def winner(p1, p2):
  x,y = map(lambda s:'  scparolisp'.find(s.lower())/2, (p1[:2], p2[:2]))
  v = (' cut covers crushes poisons smashes'.split(' ')[x*(y in (x+1, x-4))] or
       ' decapitate disproves breaks eats vaporizes'.split(' ')[x*(y in (x+3, x-2))])
  return ' '.join((p1.capitalize(), v or 'tie'+'s'*(x!=1), p2)) if v or p1==p2 \
    else winner(p2, p1)

Resultados:

>>> winner('Spock', 'paper')
'Paper disproves Spock'
>>> winner('Spock', 'lizard')
'Lizard poisons Spock'
>>> winner('paper', 'lizard')
'Lizard eats paper'
>>> winner('paper', 'paper')
'Paper ties paper'
>>> winner('scissors',  'scissors')
'Scissors tie scissors'    

0

C ++

#include <stdio.h>
#include <string>
#include <map>
using namespace std ;
map<string,int> type = { {"Scissors",0},{"Paper",1},{"Rock",2},{"Lizard",3},{"Spock",4} };
map<pair<int,int>, string> joiner = {
  {{0,1}, " cuts "},{{0,3}, " decapitates "}, {{1,2}, " covers "},{{1,4}, " disproves "},
  {{2,3}, " crushes "},{{2,0}, " crushes "},  {{3,4}, " poisons "},{{3,1}, " eats "},
  {{4,0}, " smashes "},{{4,2}, " vaporizes "},
} ;
// return 0 if first loses, return 1 if 2nd wins
int winner( pair<int,int> p ) {
  return (p.first+1)%5!=p.second && (p.first+3)%5!=p.second ;
}
string winner( string sa, string sb ) {
  pair<int,int> pa = {type[sa],type[sb]};
  int w = winner( pa ) ;
  if( w )  swap(pa.first,pa.second), swap(sa,sb) ;
  return sa+(pa.first==pa.second?" Ties ":joiner[pa])+sb ;
}

Um pouco de teste

int main(int argc, const char * argv[])
{
  for( pair<const string&, int> a : type )
    for( pair<const string&, int> b : type )
      puts( winner( a.first, b.first ).c_str() ) ;
}

0

Javascript

function winner(c1,c2){
    var c = ["Scissors", "Paper", "Rock", "Lizard", "Spock"];
    var method={
        1:["cut", "covers", "crushes", "poisons", "smashes"],
        2:["decapitate", "disproves", "breaks", "eats", "vaporizes"]};
    //Initial hypothesis: first argument wins
    var win = [c.indexOf(c1),c.indexOf(c2)];
    //Check for equality
    var diff = win[0] - win[1];
    if(diff === 0){
        return c1 + ((win[0]===0)?" tie ":" ties ") + c2;
    }
    //If s is -1 we'll swap the order of win[] array
    var s = (diff>0)?1:-1;
    diff = Math.abs(diff);
    if(diff >2){
        diff = 5-diff;
        s= s * -1;
    }
    s=(diff==1)?s*-1:s;
    if(s === -1){
        win = [win[1],win[0]];
    }
    return c[win[0]] + " " + method[diff][win[0]] + " " + c[win[1]];
}

0

Javascript

Vejo que isso não é um concurso de golfe, mas eu brincava com esse quebra-cabeça há um tempo antes de encontrar esse tópico, então aqui vai.

Aqui está uma versão js (padrão) em 278 caracteres:

function winner(a,b){var c={rock:0,paper:1,scissors:2,spock:3,lizard:4},d="crushe,crushe,cover,disprove,cut,decapitate,smashe,vaporize,poison,eat".split(","),i=c[a],j=c[b],I=i==(j+3)%5;return i^j?i==(j+1)%5||I?a+" "+d[i*2+I]+"s "+b:b+" "+d[j*2+(j==(i+3)%5)]+"s "+a:a+" ties "+b}

Ou um usando os recursos E6 (provavelmente só funciona no Firefox) em 259 caracteres:

winner=(a,b,c={rock:0,paper:1,scissors:2,spock:3,lizard:4},d="crushe,crushe,cover,disprove,cut,decapitate,smashe,vaporize,poison,eat".split(","),i=c[a],j=c[b],I=i==(j+3)%5)=>i^j?i==(j+1)%5||I?a+" "+d[i*2+I]+"s "+b:b+" "+d[j*2+(j==(i+3)%5)]+"s "+a:a+" ties "+b
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.