Камень, бумага, ножницы, ящерица, спок [закрыто]


16

Создайте функцию, которая будет принимать две строки в качестве входных данных и возвращать один результат для результата. Самый популярный ответ выигрывает.

Правила Рок-бумага-ножницы-ящерица-Спок:

  • Ножницы режут бумагу
  • Бумажные обложки рок
  • Скала давит ящерицу
  • Ящерица отравляет Спока
  • Спок разбивает ножницы
  • Ножницы обезглавить ящерицу
  • Ящерица ест бумагу
  • Бумага опровергает Спока
  • Спок испаряет камень
  • Ножницы от камней

Выход для каждого возможного входного случая:

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'

Дополнительная задача, предложенная @Sean Cheshire: Разрешить настраиваемые списки, например, с этого сайта. Со списком n-элементов, элемент проигрывает предыдущему (n-1) / 2 и выигрывает после (n-1) / 2


7
Создание таблицы поиска из 25 элементов не является проблемой, а популярность - не проблема кода .
Питер Тейлор

6
И когда я говорю, что популярность - это не вызов кода : начинается объяснение этого тега . Задача кода - это конкурс творческих способов решить головоломку программирования за объективный критерий, отличный от размера кода. «Самый популярный ответ выигрывает» не является объективным критерием: вы не могли бы дать кому-то текст двух ответов и спросить их, какой из них наиболее популярен.
Питер Тейлор

1
@PeterTaylor, Дансалмо прав, если эта таблица поиска находится в цикле: это знаменитая теорема Конвея: en.wikipedia.org/wiki/FRACTRAN
boothby

1
@dansalmo Задача, на которую вы ссылаетесь, была создана еще до появления тега конкурса популярности .
Примо

1
Предложение добавить в задачу - Разрешить настраиваемые списки, например, с этого сайта, которые содержат до 101 элемента. Со списком n-item предмет проигрывает предыдущему (n-1) / 2 и побеждает в следующем (n-1) / 2
SeanC

Ответы:


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'
    ⍵∇⍺
}

Вывести точно так, как требуется во всех случаях, включая галстук / галстуки. Нет таблицы поиска, за исключением фактических слов.

Вы можете попробовать это на http://ngn.github.io/apl/web/

'Spock' vs 'Paper'
Paper  disproves  Spock

APL просто знает!


+1, никогда не замечал APL до сих пор. Завораживающая. Твоя структура тоже классная. Мне больше нравится последняя строчка.
Дансалмо

@dansalmo Спасибо :) Мне это очень нравится. И теперь благодаря github.com/ngn/apl у нас есть открытый переводчик и готовый к работе веб-переводчик (на протяжении десятилетий были только коммерческие переводчики)
Tobia

@dansalmo Кстати, APL идеально подходит для того вида функционального кодирования, который вы, кажется, делаете в Python (что я тоже люблю делать)
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

1
Это ... дьявольское.
Уэйн Конрад

4

Вот общее решение, основанное на строке правила любого размера. Он выполняет правильное использование заглавных букв для правильного имени «Спок», а также разрешает правила для указания «связи» вместо «связей» для множественных объектов.

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:]

Результаты:

>>> 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'    

При определении rulesвы можете использовать многострочную строку вместо конкатенации букв. Это позволит вам удалить лишние скобки.
Бакуриу

3

питон

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)

Ножницы множественного числа, так что «срезанные s » бумагу и «упадать с » ящерица не так (последний тоже пропускает букву P.) И «Спок разбивает » должно быть «разбивает»;)
Даниеро

@daniero, спасибо. Я заметил проблему с ножницами, но ее решение усложняет ситуацию. Исправление "крушений" сейчас.
Угорен

@Daniel "Ножницы" во множественном числе. «Ножницы» тоже в единственном числе. См. En.wiktionary.org/wiki/scissors
DavidC

Так тонко. Любить это.
Каод

2

питон

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

1
Кстати, «слабее» - это противоположность «крепче». «Проигравший» является противоположностью «победителю». И это сэкономит вам несколько символов в вашем коде.
Джо

2

Рубин, арифметический подход

Актеры могут быть расположены в массиве таким образом, что каждый актер a[i]выигрывает у актеров, a[i+1]и a[i+2], по модулю 5, например:

%w(Scissors Lizard Paper Spock Rock)

Затем для актера Aс индексом iмы можем увидеть, как он сопоставляет актера Bс индексом j, выполнив result = (j-i)%5: Результат1 и 2означает, что актер А выиграл у актера на 1 или 2 места перед ним соответственно; 3и 4аналогично означает, что он проиграл против актера позади него в массиве. 0означает галстук. (Обратите внимание, что это может зависеть от языка; в Ruby (j-i)%5 == (5+j-i)%5также, когда j>i.)

Наиболее интересной частью моего кода является использование этого свойства для поиска функции сортировки индексов двух акторов. Возвращаемое значение будет равно -1, 0 или 1, как и должно быть :

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

Вот и все:

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

питон


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

Используя хитрый словарь.


Хороший. return(' '.join([p,'tie' + 's'*(p[1]!='c'),q]))получит правильное время глагола.
Дансалмо

2

C #

Предположения

Противники расположены в массиве из n предметов, где игроки побеждают (n-1) / 2 игроков впереди себя и проигрывают (n-1) / 2 игрокам позади них. (Со списками четной длины игрок проигрывает ((n-1) / 2 + 1) игрокам позади них)

Действия игрока расположены в массиве, где действия в диапазоне от [(indexOfPlayer * (n-1) / 2)] до [(indexOfPlayer * (n-1) / 2)) + (n-2) / 2 - 1 ].

Дополнительная информация

CircularBuffer<T>является оберткой вокруг массива для создания «бесконечно» адресуемого массива IndexOfФункция возвращает индекс элемента в пределах фактических границ массива.

Класс

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

пример

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, однострочный

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]

Очень круто! Можно .split(', ')и не заедать, правила, вместе.
Дансалмо

@ dansalmo, спасибо, но я не вижу вреда в JammingTheRulesTo Вместе. Хотя это не соревнование в гольф, я думаю, чем короче, тем лучше.
Угорен

1

Просто маленькая вещь, которую я придумал:

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

Здесь rules - это файл, содержащий все заданные правила.


0

питон

Вдохновленный кодом APL @ 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)

Результаты:

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

Немного теста

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

Я вижу, что это не соревнование по гольфу, но я некоторое время возился с этой загадкой, прежде чем нашел эту тему, так что дальше.

Вот (стандартная) версия js в 278 символов:

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}

Или один, использующий функции E6 (вероятно, работает только в Firefox) из 259 символов:

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
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.