A gaming machine is provided which includes: an operation sequence table 211 storing an operation sequence in which one or more groups of time-series input timings are associated with operation means to be operated for input by a player based on the group of the input timings; operation instructing means 202 that outputs an operation instruction based on the operation sequence; evaluation means 205 that evaluates a game score based on comparison between the input timings and an operation timings; a criterion table 212 storing a criterion for determining a master level of the player; a master level determining means 203 that determines a master level of the player based on the criterion; and operation sequence changing means 204 that changes a part of at least one group of input timings, in the case where the player has a master level equal to or more than a predetermined value.