I was 12 and wanted to build the perfect coaster in Roller Coaster Tycoon. And now at 26, I have the tools to write the code to do it. So I did. The talk will cover various parts of the project.
1) Reading and writing ride data
Ride data is stored in a custom data format where each byte means something different – one byte controls the ride color, one controls the entrance location, etc. This data is then encoded using a custom ride length encoding. The first step of the project was to write Go encoders and decoders to serialize saved rides into Go structs, and vice versa.
2) Getting info about track pieces
There are about 120 different track pieces – sharp turns, corkscrews, straightaways, and more. Instead of encoding this information by hand, I found where it was located in the ~600,000 lines of x86 code making up the game, and read these into Go structs. You’ll learn how to read basic x86 and how to parse this data with Go.
3) Viewing rides
It’s hard to look at a sequence of track pieces and determine whether it’s a cool roller coaster or not. I used the Go ‘image’ library to create crude drawings of a given coaster design, without needing to load it in-game.
4) Generating a fitness function
To evolve coasters, you need a way to determine whether a given coaster is better than another. At the beginning, you can evaluate coasters based on how close they are to forming a complete loop, and not colliding with themselves. Then you can use the game’s excitement, intensity, and nausea ratings (which required another dive into the x86 codebase).
5) Evolving coasters to find a good one
We’ll discuss some strategies for mutating roller coasters, how many coasters to choose, in the context of helping you find the right genetic algorithm to solve your own problem.
We’ll look at some pictures of the finished coasters, and reflect on how Go is perfect for this task:
Kevin Burke is an engineer at Shyp, where he writes reliable code and designs great experiences. Kevin once accidentally left Waiting for Godot during the intermission.
©2015, O'Reilly Media, Inc. • (800) 889-8969 or (707) 827-7019 • Monday-Friday 7:30am-5pm PT • All trademarks and registered trademarks appearing on oreilly.com are the property of their respective owners. • firstname.lastname@example.org