Skip to content

Study the random walk of a knight on a chessboard

Notifications You must be signed in to change notification settings

mselleki/knighto

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Knighto

Hi there !

Here, we study the random walk of a drunk knighto over a chessboard. Let's say the knights starts its walk on the a1 square (bottom-left), we try to compute the first time return of the knighto in a1. We'll bring some maths here later to also show the rigorous demonstration without approximation.

In this program, we simulated 1.000.000 walks, and found that in average, the drunk-knighto gets back to a1-square on move 893.

Drunk paramater can be modified, we arbitrarly chose 0.3.

About

Study the random walk of a knight on a chessboard

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages