Monte Carlo Game without Learning

by Kardi Teknomo

<Contents | Previous | Next >

Let us start with an example of a simple game. We want to make a game to improve the ability of user to memorize the 48 basic Japanese Hiragana syllables. Conventional game without learning is basically showing the 48 characters randomly. The algorithm to show the syllable randomly is explained as follow.

To give equal chance to each syllable, we use random number generated by computer, which is also called a uniform distribution. Since it has 48 syllables and each syllable have equal chance, we say that the probability of each syllable would be . I use notation  to represent the probability distribution of each syllable . The probability distribution and cumulative probability distribution is shown in the table below.

To show the syllable with equal probability, we generate random number using computer and use the inverse cumulative distribution. The random number computer generate is between 0 and 1 inclusively .  Suppose the random number generated by computer is denoted by , then

            Show syllable “a” if   

            Show syllable “u” if   

            …

            Show syllable “ka” if   

            Show syllable “ku” if   

            …

            Show syllable “wa” if   

            Show syllable “o” if   

            Show syllable “n” if   

The process to show the syllables randomly above is called Discrete Monte Carlo algorithm.

Next section is about Adaptive Learning Game

See Also: Monte Carlo Simulation Tutorial

<Contents | Previous | Next >

These tutorial is copyrighted.

Preferable reference for this tutorial is

Teknomo, Kardi. Learning Algorithm Tutorials. http:\\people.revoledu.com\kardi\ tutorial\Learning\

Send your comments, questions and suggestion to author of this tutorial