First-Class Functions in Go - ActiveState ActiveGo 1.8 ... ActiveGo 1.8 ActiveGo ▽ Get ActiveGo Get started Packages Codewalk: First-Class Functions in Go doc/codewalk/pig.go code on left • right code width 70% filepaths shown • hidden Introduction Go supports first class functions, higher-order functions, user-defined function types, function literals, closures, and multiple return values. This rich feature set supports a functional programming style in a strongly typed language. In this codewalk we will look at a simple program that simulates a dice game called Pig and evaluates basic strategies. doc/codewalk/pig.go Game overview Pig is a two-player game played with a 6-sided die. Each turn, you may roll or stay. If you roll a 1, you lose all points for your turn and play passes to your opponent. Any other roll adds its value to your turn score. If you stay, your turn score is added to your total score, and play passes to your opponent. The first person to reach 100 total points wins. The score type stores the scores of the current and opposing players, in addition to the points accumulated during the current turn. doc/codewalk/pig.go:17,21 User-defined function types In Go, functions can be passed around just like any other value. A function's type signature describes the types of its arguments and return values. The action type is a function that takes a score and returns the resulting score and whether the current turn is over. If the turn is over, the player and opponent fields in the resulting score should be swapped, as it is now the other player's turn. doc/codewalk/pig.go:23,24 Multiple return values Go functions can return multiple values. The functions roll and stay each return a pair of values. They also match the action type signature. These action functions define the rules of Pig. doc/codewalk/pig.go:26,41 Higher-order functions A function can use other functions as arguments and return values. A strategy is a function that takes a score as input and returns an action to perform. (Remember, an action is itself a function.) doc/codewalk/pig.go:43,44 Function literals and closures Anonymous functions can be declared in Go, as in this example. Function literals are closures: they inherit the scope of the function in which they are declared. One basic strategy in Pig is to continue rolling until you have accumulated at least k points in a turn, and then stay. The argument k is enclosed by this function literal, which matches the strategy type signature. doc/codewalk/pig.go:48,53 Simulating games We simulate a game of Pig by calling an action to update the score until one player reaches 100 points. Each action is selected by calling the strategy function associated with the current player. doc/codewalk/pig.go:56,70 Simulating a tournament The roundRobin function simulates a tournament and tallies wins. Each strategy plays each other strategy gamesPerSeries times. doc/codewalk/pig.go:72,89 Variadic function declarations Variadic functions like ratioString take a variable number of arguments. These arguments are available as a slice inside the function. doc/codewalk/pig.go:91,94 Simulation results The main function defines 100 basic strategies, simulates a round robin tournament, and then prints the win/loss record of each strategy. Among these strategies, staying at 25 is best, but the optimal strategy for Pig is much more complex. doc/codewalk/pig.go:110,121 previous step • next step Build version go1.8.3. Portions of this page are modifications based on work created and shared by Google and used according to terms described in the Creative Commons 3.0 Attribution License. © 2017 ActiveState Software Inc. All rights reserved. Trademarks.