4
$\begingroup$

See here for basic rules on problem.

Input/Output Problem #1

Problem #5

Make an optimal machine that accepts sequences of Rock Paper Scissors games where first input is Player 1 and second input is Player 2 etc and all the outcomes of the games are the same. E.g. The following are acceptable sequences; RPPSSR, RRPP.

You do not need a route for failed sequences.

$\endgroup$
4
  • $\begingroup$ What? ... we shall just make a machine which accepts RPPSSR and RRPP and nothing else? $\endgroup$
    – user52327
    Nov 14, 2018 at 12:18
  • $\begingroup$ @Jannis No sorry not sure why I had that typed in, just confusing. They are purely 2 examples of acceptable sequences. $\endgroup$
    – Ben Franks
    Nov 14, 2018 at 12:22
  • $\begingroup$ so we should make a line of rings to check the input if it's either RPPSSR or RRPP and thats it? $\endgroup$
    – user52327
    Nov 14, 2018 at 12:24
  • $\begingroup$ What about the empty sequence? $\endgroup$ Nov 14, 2018 at 21:44

3 Answers 3

3
$\begingroup$

13 states. This one accepts an empty sequence... Not sure if that was allowed or not?

Using initial transitions with no input.

enter image description here

$\endgroup$
3
  • 2
    $\begingroup$ If you want to disallow the empty sequence, I think you can still do it with the same number of nodes, but with more arrows. Just replace the three arrows from the starting node you have now with nine arrows going to all the non-ending nodes, and label the arrows with the appropriate first move. $\endgroup$ Nov 16, 2018 at 14:46
  • $\begingroup$ @JaapScherphuis Nice! Hadn't thought of that. $\endgroup$
    – Jafe
    Nov 16, 2018 at 14:54
  • $\begingroup$ What Jaap said was the intended answer. Well done you guys. $\endgroup$
    – Ben Franks
    Nov 19, 2018 at 8:15
5
$\begingroup$

I added some colored boxed to guide the eye. They are not part of the machine. I think this one should do it

Input/Output

$\endgroup$
2
  • 1
    $\begingroup$ Can you find a way to optimise this further. $\endgroup$
    – Ben Franks
    Nov 15, 2018 at 0:17
  • $\begingroup$ Possibly relevant: (1) you are allowed "branching paths", see example C in the Input/Output #1 post. (2) I'm not sure if the empty sequence was supposed to be included. $\endgroup$ Nov 15, 2018 at 20:26
0
$\begingroup$

Is this allowed? (The commas are shorthand for parallel arrows, or a logical OR, if you please.)

enter image description here

$\endgroup$
1
  • $\begingroup$ You have combined two elements into one. Each Player action needs to go to a point. $\endgroup$
    – Ben Franks
    Nov 14, 2018 at 12:55

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.