>>>> RANDOM WALKS
In a one-dimensional random walk, a person moves in steps either forwards or backwards, with probability p of moving forwards and probability 1-p of moving backwards. What is of interest is (depending on the value of p), what is the distance covered by the person as time progresses, or put in another way, what is the probability they will reach a point n steps in front of them.

This project will start by writing code to simulate such a walk. The code can be written in any web based language, but preferably PHP. Following this, code will be written to simulate a random walk where the probabilities at each stage can depend on the previous (n) steps, where n can vary. There may also be a graphic element to the project, where the walk can be drawn in real time on the screen.
This project will be carried out under linux and so requires some knowledge of/interest in linux/unix.