Rock Paper Scissors Game

This is a program which, when given an input, a finite state automaton (FSA) which plays rock-paper-scissors with an unknown initial state outputs an FSA that beats it in as many rounds as possible

• Each state of a RPS FSA is described by c: what the FSA will play in the current round, and r p s: the new state if the opponent plays rock, paper and scissors respectively

Input Format

n c1 r1 p1 s1 c2 r2 p2 s2 ... cn rn pn sn

• n: number of states

Output Format

• This is similar to that of the Input