Satunnaiskulku on polku, jossa seuraava kulkusuunta valitaan satunnaisesti edellisistä askeleista riippumatta. Tällaista liikettä käytetään monella tieteenalalla mallinnettaessa ilmiöitä, joihin liittyy vaikeasti ennustettavia tapahtumia, esimerkiksi molekyylien liikettä kaasussa, villieläinten kulkua ruokaa etsiessään tai neuronien toimintaa aivoissa.
Yksiulotteista satunnaiskulkua voidaan havainnollistaa tiellä kävelynä siten, että kävellessä otetaan satunnaisesti askel eteenpäin tai taaksepäin. Erityisen mielenkiintoista on, että tällä tavalla kuljettaessa käydään varmasti tien kaikissa pisteissä (joihin askelilla pääsee), jos aikaa on käytettävissä rajattomasti.
Kahteen ulottuvuuteen yleistettäessä voidaan ajatella kävelyä kaupungin ruutukaavassa siten, että jokaisessa kadunkulmassa voidaan samalla todennäköisyydellä jatkaa suoraan, kääntyä oikealle, kääntyä vasemmalle tai tehdä u-käännös. Yhtä lailla tässä tapauksessa käydään kaikissa ruudukon pisteissä, jos aikaa on käytettävissä rajattomasti. Alla on esimerkki kaksiulotteisesta satunnaiskulusta, jossa kerralla kuljetun askeleen pituus vaihtelee.
Random walk is a path where next direction is selected regardless of earlier steps. This kind of movement is used in science for modelling phenomena that are hard to predict, such as movement of molecyles in gas, movement of foraging animals, or neuron activity in brain.
One dimensional random walk can be illustrated as walking on a road and taking randomly step forwards or backwards. It is especially interesting that this kind of path leads to every point on the road (where you can get with the steps) if there is unlimited time to be used.
Generalisation to two dimensions can be thought as walking in a town where in each street corner walking continues forwards, backwards, to the right and to the left with equal probabilities. Similarly in this case walker visits each street corner if there is unlimited time to be used. Below is an example of two dimensional random walk where the length of a step varies.
Annetuissa koordinaateissa ei ole mitään etsittävää. Valitse sen sijaan jokin toinen sopiva lähtöpiste ja kävele sitten pitkin kaupungin katuja satunnaisiin suuntiin. Käveltyäsi mielestäsi riittävästi jatka vielä suoraan eteenpäin risteyksen yli kiviseinän luo ja satunnainen matka suoraan ylöspäin. Saat selville lokin sijainnin, jos muistat neljää viimeistä kulkemaasi matkaa.
In the given koordinates there is nothing to be searched. Choose instead some other suitable starting point and then walk the streets of the city to random directions. When you feel you have walked enough, continue still straight ahead over the intersection to the stone wall and a random length straight up. You'll find the location of the log book if you remember the last four distances you walked.
Kivimuurin koloissa ei ole mitään eikä ensimmäinen osa irtoa kiinnityksestään. Liu'uta sivulla oleva läppä auki.
There's nothing in the holes of the wall and the first part will not detach. Open the slide on one side.