Story
This project is my implementation of an alien themed slot machine using two ATmega328P-PU micro-controllers. I was inspired by Cory PotterāsĀ Alien Invasion Slot Machine,Ā and I wanted to expand on that idea. The slot machine is for entertainment and educational purposes only. I tried my best to make the game simulate a real slot machine as closely as possible. The project is currently bread boarded. An enclosure will be added as soon as the parts arrive from China. And Iāve had a chance to solder everything up. The project took about two months for me to build in my spare time. The most difficult part of the build for me was understanding all of the math involved in making the game behave the way the casino industry would expect a simple slot machine it to behave after a half billion or so simulations.
How the Game Works
The game has three reels with the same unique 25 symbols appearing on each reel (one of the 8Ć8 matrices on the component with 4 8Ć8 matrices isnāt used.) There are five different ways to win. You get three spaceships, you win the jackpot. And if you get one or two spaceships, you also win some credits. If you get two or three symbols to match you also win. If you get a spaceship and two symbols matching, as depicted below, the game pays out based on the winning event with the lowest probability/highest payout; in other words, winning events are mutually exclusive, you canāt win two different ways on a single spin of the reels. This kept the programming a little simpler. There were plenty of other challenges for me.
Features
The slot machine has several interesting features which are accessed via the 20 x 4 I2C capable LCD display using two navigation buttons and a select button. The buttons use a fairly sophisticated de-bouncing algorithm that takes advantage of the micro-controllerās external interrupt capability. This is the main menu.
Since there are six lines in the menu you have to scroll down using the ānavigate downā button to see the entire menu. There is a button dedicated to āspinningā the reels. In addition to that you can also select āPlayā from the main menu. You can change your bet at any time.
The most exciting feature is that the game can be played in āautoā mode; i.e. you select the auto mode option from the settings menu on the LCD screen and the game plays over and over again until you select the option again or 1 million plays have occurred. This is a critical function for testing the game. You can also disable the sound here.
Via the menu on the LCD, itās also possible to view all of the metrics generated from the simulation. These metrics are also output and may be viewed in the serial monitor if you connect your micro-controller to the monitor via the RX and TX pins using a USB cable. The list of displayed metrics includes your credit balance, the number of times you hit the jackpot, and the number of times you won credits by any other means. This allowed me to run simulations based on the various payouts and was useful for establishing and proving out the payout table. The payout table itself is not configurable; once it is set it should stay the same. I suppose it would be possible to make the volatility index configurable by using it to drive the payout tables, but that would require a lot more work.
The Reset option allows you to reset all of the metrics (except EEprom writes), back to zero. The chip will work for about 100, 000 writes to EEprom. Since thereās 512k of EEprom available on the chip, and weāre only using a fraction of that, it would be possible to actually move the location of the metrics in EEprom as we approach 100, 000 writes. I have not implemented this feature but it would be a means by which to extend the life of the chip.
Finally, the hold, or the percentage of each wager kept by the house (over time), is configurable. Remember that after performing a Reset operation the hold needs to be set again.
The playerās credit balance is always shown in an eight-digit seven segment display.
The Math
A lot of work went into making sure that the game was realistic. The probabilities were calculated and the payout table was designed so that the game has an acceptable Volatility Index (VI). This index measures how predictable the machineās behavior is. A machine with a higher VI is more likely to make the player (or the house) more money. It is less predictable than a machine with a lower VI. Itās true that the same exact game will exist in different casinos (or even the same casino) with different VIs. The VI is changed by manipulating the payout schedule. For our game, here are the probabilities and payouts for each kind of win.
Note that the odds (far right) and the payout (far left) are dramatically different. If this game was programmed so that the payout table matched or closely followed the odds, itās VI would be unacceptably high. The hold is calculated as a percentage of the payout and is the portion of a wager kept by the house/casino. As stated, you can set the hold via the LCD menu. Bear in mind that different jurisdictions have different regulations that govern the maximum hold for slot machines in that jurisdiction.
A typical maximum hold is 15%. Understand that setting the hold to the maximum allowed by law doesnāt necessarily maximize the profit generated by that machine, because a higher hold might discourage players from using the machine. I suspect, however, that many players ignore the hold, which is typically buried in fine print, and that the demand curve for a machine is relatively vertical (meaning that the cost of using the machine, the hold, is largely ignored), and that profit generated by the machine is far more dependent on the location or placement of the machine as well as the design of the game itself. But thatās just speculation. Iām sure there are some savvy gamblers out there who are sensitive to the hold.
The spreadsheet, available with the code, with three tables was built to prove that the game is working correctly (the first table appears above). The first step in building the spreadsheet was to accurately calculate the odds of each type of win (the Calculated Probability columns).
Three Spaceships
The probability that three spaceships will appear is the inverse of the total number of possible combinations. The number of winning combinations, one, over the total number of possible combinations, 15625. There are 25 unique symbols on each reel, so the probability is 1 / (25 x 25 x 25), or 0.000064. That makes the odds, 1/probability ā 1, equal 1 to 15624. I learned how to calculate the odds from the probabilityĀ here.
Three Symbols Match (except spaceships)
The probability that three symbols, other than the spaceships, will match is 24 (the number of unique symbols on each reel minus the spaceships) divided by the number of possible combinations. 24 is the numerator because there are 24 combinations of three symbols matching. 24/15625 = 0.001536. That makes the odds about 1 to 650.04.
Two Spaceships
There are 24 x 3 total combinations of two spaceships matching. Thatās because there are three ways to make two matches of a spaceship. Give X = spaceship and Y = any other symbol, XXY, XYX, and YXX. There are 24 possible values for Y. So, 24 X 3 / 15625 = 0.004608. The odds are 1 to 216.01.
One Spaceship Appears
For each reel there are 24 x 24 combinations possible for a single spaceship appearing.
A spaceship can appear on any reel. So you need to multiply the number of combinations available on a single reel by three reels. So, the probability is 24 x 24 x 3 / 15625 = 0.110592. Odds are 1 to 8.04.
Two Symbols Match
For any given two symbols, except the spaceships, there are 23 (25 minus one spaceship minus one symbol that would make it a three symbol match) x 3 reels x 24 symbols that are not spaceships. The probability is (23 X 3 X 24)/15625 = 0.105984. Odds are 1 to 8.44.
Now that I have the probabilities for each kind of win I can use the spreadsheet to design the payout table in a way that makes the volatility index acceptable (< ~20). To understand how to do this I relied heavily on this post. I entered values in the House Income column of the first table, using a process of trial and error, until the VI was under 20 and the Total in cell J10 was as close to zero as I could get it. Using those values I set THREE_SPACESHIP_PAYOUT, THREE_SYMBOL_PAYOUT, TWO_SPACESHIP_PAYOUT, ONE_SPACESHIP_PAYOUT, and TWO_SYMBOL_PAYOUT in SlotMachine.ino accordingly. Then, first by using a hold of zero percent, I ran five simulations of 1, 000, 001 plays, and entered the values from the metrics menu into the appropriate rows and columns in the Actual Results table (the third table).
I observed that the Probabilities Actual closely tracked with the Calculated probabilities, and that the Pct Diff Prob column was reasonable. I also matched the values in the House Pays row up with the range of values from the Income High and Income Low columns of the 1, 000, 000 row of the Understanding Potential Income table (the second table), and observed that the values from the Actual Results table were inside of the range specified by the Income High and Income Low columns. The Understanding Potential Income table defines the expected range of income for a given hold value with a 90% confidence interval. In the example below the hold is set to 0, so the likelihood of winning match the likelihood of losing. If you play the game 1 million times there is a 90% likelihood that the Income will be between 16, 432 and ā 16, 432.
After working with the spreadsheet and the program and running millions of simulations I was able to work out the defects in the program, to address the defects in the spreadsheet and to define values for the payout table that kept the VI < 20. Finally I changed the hold to 15% and ran another set of 5 simulations to verify that the gameās income is in line with expectations if it were to be deployed in a real world situation Here is the income table for a 15% hold.
And here are the actual results.
If you want to really understand all of the math behind setting the payout values I encourage you to examine the formulas in the spreadsheet. If you find any errors kindly point them out to me; I am not a mathematician (or a C programmer) by trade, so the standard disclaimer applies.
The Code
I will not be taking you through the code line by line. Itās extensively commented and thereās nothing tricky going on anywhere. So use the Force, read the source. If youāre not familiar with the manipulation of registers on the ATmega386 and would like to understand more about how to write code for the AVR micro-controller without relying on the Arduino library, Iād encourage you to get a copy of Elliott Williamās excellent book, āMake: AVR Programmingā. If you happen to have a subscription toĀ safaribooksonline.com, youāll find itĀ there. Otherwise itās availableĀ hereĀ on Amazon. In these programs I use the Arduino functions in some places, and in other places I manipulate the registers directly. Sorry about that.
The first thing you might notice is that the program makes extensive use of global variables. Thereās a good discussion on this topic atĀ Stack Overflow. Iām not going to promote or defend heavy use of global variables here, but I would encourage you to understand all perspectives on the topic and recognize that thereās a strong argument for using them on an embedded application project with a single programmer and limited resources.
I do make use of some libraries, without which this project would have been impossible for me. The Timer Free Tone Library is used to drive various frequencies through the passive piezo speaker. In SlotMachine.h youāll notice that there are a slew of defines for musical notes. You can use that to put together any melody you wish. I only use a handful of them to play part of the theme from āClose Encounters of the Third Kindā when the SlotMachineās micro-controller starts and the setup function runs. I selected the timer free library because I thought I was going to need the timer for something, but I ended up not using the timer at all. Itās available if you need it. The LED Control Library is used in both SlotMachine.ino and slotCreditDisplaySlave.ino.
In the former itās used to control the three 8 x 8 LED matrices that serve as the slot machines reels. In slotCreditDisplaySlave.ino the library facilitates access to the 8 digit seven segment display that displays the playerās credit balance. This would be a good time to mention that I tried to avoid using another AVR chip (ATmega328) just to serve up the credit balance, but I could not find a way to control the 8 x 8 matrices and the 8 digit seven segment display from a single micro-controller. So in the end I had to create an I2C slave to serve that purpose. Itās definitely the case that you could use a less expensive AVR to do the job of displaying the credit balance, but to keep things simple for this article I elected to use another ATmega328P-PU chip.
On the bright side, when you win a large jackpot the credits continue to count up on the credit display slave while you can go ahead and spin again. The LiquidCrystal/LCD and the LiquidCrystal I2C libraries are needed to facilitate access to the 20 line x 4 row LCD display. As mentioned you can substitute a 20 x 2 LCD if thatās all you have on hand, just by changing the definition of LCD_SCREEN_HEIGHT from 4 to 2. Be sure that the LCD display you acquire for this project is I2C capable. If it isnāt youāll need to acquire anĀ I2C SPI serial interface board port module for LCD1602 adapter plate, part number PCF8574, depicted below, and solder it to your LCD1602 display.
The game can be in a number of different states at the same time, and the machineState variable tracks the states. For example, it can be āspinningā and in āauto modeā at the same time. I donāt really make heavy use of this concept inside of the program; not as much as I have in other programs, anyhow. But there is some conditional branching based on the state. There is also the concept of events, and events are dispatched and handled in the ProcessEvents function. It would probably be better if there was an event queue, but I didnāt go that far.
Thereās a list of known defects and āto dosā in the comments section of SlotMachine.ino. Sometimes when you āspinā the reels (by pressing the spin button or selecting the āPlayā option from the LCD menu) one or even two of the reels donāt move. Thatās because the random number generator behind the scenes picked symbol thatās already displaying for that reel. This could be fixed to make the game appear more realistic, but itās not really a defect. The reels donāt finish spinning left to right, as they do on most slot machines. This is done by design, to keep things simple. It would be possible to have the reels finish spinning from left to right by sorting the three random numbers that are generated for each spin in ascending order before the reels actually spin, and I didnāt bother.
As far as ātodosā, I would at some point like to add brown out protection and watch dog protection, just to go through the exercise and learn how to do it. Note that 80% of the space allocated for global variables is already consumed. This is the point at which things can start to become unstable with the ATmega386 and Arduino programs. Weāre at that point with this program. Iāve had to do some budgeting the keep things working, and I wouldnāt recommend adding any more globals to the program.
This would make it difficult to add more functionality to the Settings portion of the menu, for example, because the menu consumes a lot of global variable space. I did try to solve the global variable problem by moving the menus into program memory, but I couldnāt get that to reduce the space used by globals, I think because the compiler needs to pre-allocate all of the space for the menus anyhow. More work could be done to spice up the game a bit; I could make more use of the RGB LED and the piezo buzzer, celebrate a win a little more, maybe make a better sound when money is lost, but Iāll leave that to anyone who wants to play with it.
I had to design all of the symbols for the game. Some of them will remind you of the classic arcade game āSpace Invadersā, and I may have borrowed those from somewhere. The rest of them I designed by hand, and some of them are less than professional looking. I usedĀ thisĀ site to help design the symbols. If you want to adjust the symbols you can do that in SlotMachine.h, and play with them to your heartās content. It wonāt affect the program logic. For the symbols I represent the numbers in base 2 / binary so that you can design them with your text editor.
The code is availableĀ hereĀ on GitHub.
Building the Slot Machine
I used an FTDI USB to serial board to program both ATmega328P-PU micro-controllers in-place. These connections are not depicted in the Fritzing schematic. For instructions on setting up the FTDI break out board on your solder-less breadboard followĀ thisĀ link. You may need to google around a bit to nail the setup. I believeĀ thisĀ post also helped me troubleshoot an issue I was having trying to get the micro-controller to automatically reset at the start of programming via the FTDI breakout board.
Remember to place a 100 nF capacitor in series with the connection between the ATmega328 reset pin (position 1/PC6/reset pin) and RTS on the FTDI break out board so that you donāt have to hold down the reset button when you want to program the chip. If you elect to use your Arduino Uno to program the chips, instructions are foundĀ here. If youāre just going to program the chips once with the supplied code itās probably quickest and easiest to just program them from the Arduino Uno.
Both mico-controllers are set up with the āArduinoā chip (the ATmega328P-PU) on the breadboard. If youāre planning on ultimately building this project by soldering the components together, or if you just want to copy what Iāve done here when you breadboard the project, youāll want to understand how to set up the Arduino on a breadboard. Follow the excellent instructionsĀ hereĀ for doing that.
Those instructions include the procedure necessary to follow if you need to load the Arduino bootloader on the two chips, which you will most likely need to do if you purchase the chips from aĀ supplier in ChinaĀ and/or via e-bay, as suggested here in the partās list. To do that youāll need an AVR programmer like the AVRISP mk II or the USBTiny ISP. You can also just use your Arduino, if you have one, to burn the bootloader. All of your options are explained when you follow the link above.
Parts
If you have some of the smaller components in your inventory already (resistors, capacitors, the crystal and the regulator) then you can get away with spending < $40 on parts for this build. If you add in the cost of the enclosure and the perfboard, itās probably approaching $60. Iāve tried to include the supplier I used for all of the pieces. I use AliExpress.com, Amazon.com, and ebay.com for most of my parts and tools. And all of these parts are easily sourced at any of those locations. Also, if you donāt want to purchase a 20 x 4 LCD display, and you already have a 20 x 2 LCD display on hand, you can simply change LCD_SCREEN_HEIGHT in SlotMachine.ino from 4 to 2.
Here is the enclosure Iāve ordered, into which Iāll insert the components:
This item is availableĀ hereĀ for $13.80. Thatās a little on the pricey side in my view. Iām hoping that everything will fit and that the top is very transparent. So that I donāt have to cut holes in it to see the reels and the credit balance display. Weāll see how it goes when it gets here! Suggestions welcome.
Source: ATmega Alien Themed Slot Machine