mersenneforum.org September 2020
 Register FAQ Search Today's Posts Mark Forums Read

 2020-08-31, 13:45 #1 tgan   Jul 2015 3×11 Posts September 2020
2020-08-31, 14:20   #2
Till

"Tilman Neumann"
Jan 2016
Germany

5×101 Posts

Quote:
 Originally Posted by tgan http://www.research.ibm.com/haifa/po...ember2020.html

Quote:
 the permutation (0 2), which switches 0 and 2 but keeps 1 intact, results in the rules Code: 2 -> 1 1 -> 0 0 -> 2
The challenge description is buggy, or not?

Last fiddled with by Till on 2020-08-31 at 14:22 Reason: code format

2020-08-31, 15:08   #3
Dieter

Oct 2017

8216 Posts

Quote:
 Originally Posted by Till The challenge description is buggy, or not?
I think so, too. If rps = 0,1,2, then 0 -> 1 would mean: rock beats paper. When I was a child, a rock was envelopped by paper...

 2020-09-01, 10:32 #4 virgo   Apr 2020 5 Posts I guess its not buggy description says "which are different ("Paper beats Rock"), so (0 2) is not an automorphism of RPS." which means (0 2) is not automorphism of RPS(3) fyi:I think permutation (012) is automorphism of RPS(3) because if you change 0 to 1, 1 to 2, 2 to 0, it keeps vertices and edges btw, I can't still understand what "a0 b0 c0 d0" means.. what does alphabet at left hand side mean?
2020-09-01, 10:42   #5
Dieter

Oct 2017

2·5·13 Posts

Quote:
 Originally Posted by virgo I guess its not buggy description says "which are different ("Paper beats Rock"), so (0 2) is not an automorphism of RPS." which means (0 2) is not automorphism of RPS(3) fyi:I think permutation (012) is automorphism of RPS(3) because if you change 0 to 1, 1 to 2, 2 to 0, it keeps vertices and edges btw, I can't still understand what "a0 b0 c0 d0" means.. what does alphabet at left hand side mean?
The solution shall be something like
0 -> 1,2,3,4
1 -> 2,3,4,5
.........
8 -> 0,1,2,3

2020-09-01, 10:54   #6
Dieter

Oct 2017

100000102 Posts

Quote:
 Originally Posted by virgo I guess its not buggy description says "which are different ("Paper beats Rock"), so (0 2) is not an automorphism of RPS." which means (0 2) is not automorphism of RPS(3) fyi:I think permutation (012) is automorphism of RPS(3) because if you change 0 to 1, 1 to 2, 2 to 0, it keeps vertices and edges btw, I can't still understand what "a0 b0 c0 d0" means.. what does alphabet at left hand side mean?
The examples are unusual.
0 -> 1
1 -> 2
2 -> 0 with rps would mean
„rock beats paper and paper beats scissors and scissors beats rock.

2020-09-01, 11:05   #7
Dieter

Oct 2017

2·5·13 Posts

Quote:
 Originally Posted by virgo I guess its not buggy description says "which are different ("Paper beats Rock"), so (0 2) is not an automorphism of RPS." which means (0 2) is not automorphism of RPS(3) fyi:I think permutation (012) is automorphism of RPS(3) because if you change 0 to 1, 1 to 2, 2 to 0, it keeps vertices and edges btw, I can't still understand what "a0 b0 c0 d0" means.. what does alphabet at left hand side mean?
The example

0 -> 1, 3
1 -> 2, 4
2 -> 0, 3
3 -> 1, 4
4 -> 0, 2

is consistent, and it has 5 automorphisms, but it isn‘t the usual „Rock-Paper-Scissors-Lizard-Spock" game.

The usual game is

0 -> 2, 3
1 -> 0, 4
2 -> 1, 3
3 -> 1, 4
4 -> 0, 2 (rock beats scissors and lizard and so on.
If that‘s wrong, please tell me!

2020-09-01, 15:27   #8
uau

Jan 2017

2·3·52 Posts

Quote:
 Originally Posted by Dieter but it isn‘t the usual „Rock-Paper-Scissors-Lizard-Spock" game.
Isn't this just the same issue as with the first example, in that it doesn't seem to match the obvious assignment of numbers to names (rock=0, paper=1, scissors=2)? Both have "0 beats 1" while normally rock does not beat paper. But the structure of the game is the same, and if you swap the labels "0" and "2" then you get the standard rock-paper-scissors, and the 5-choice version matches what you gave too.

Last fiddled with by uau on 2020-09-01 at 15:28

 2020-09-03, 06:40 #9 LaurV Romulan Interpreter     "name field" Jun 2011 Thailand 2·72·103 Posts Formulation is not buggy, is just bad worded: "permutation blah blah is a permutation because blah blah". Of course is a permutation, but it should say "is an automorfism because blah blah"... And so on. The "math" is right. The puzzle is not very difficult. Last fiddled with by LaurV on 2020-09-03 at 06:55
 2020-09-03, 06:54 #10 retina Undefined     "The unspeakable one" Jun 2006 My evil lair 147048 Posts So this is just nontransitive dice in disguise, right?
2020-09-03, 07:16   #11
LaurV
Romulan Interpreter

"name field"
Jun 2011
Thailand

2·72·103 Posts

Quote:
 Originally Posted by retina So this is just nontransitive dice in disguise, right?
Game is the same. Puzzle is different.

 Similar Threads Thread Thread Starter Forum Replies Last Post Xyzzy Puzzles 10 2019-10-08 13:47 Xyzzy Puzzles 2 2018-10-11 15:31 R. Gerbicz Puzzles 21 2018-03-17 13:19 Batalov Puzzles 8 2016-10-04 14:10 fivemack Factoring 1 2007-09-07 00:29

All times are UTC. The time now is 17:54.

Tue Sep 27 17:54:12 UTC 2022 up 40 days, 15:22, 0 users, load averages: 0.86, 1.16, 1.35