Daniel Shiffman‘in Coding Challenges adlı video serisinde JavaScript ile yazdığı ettiği Maze Generator‘ü Python kullanarak yeniden yazdım. Nasıl çalıştığını merak ediyorsanız, direk videoları izleyebilirsiniz ya da burayı okuyabilirsiniz.
gist: gist.github.com/0x3b6/maze
bu kutucuklara içerisine örnegin 5 ayrı kutuya rasgele beş ayrı benzersiz sayı atasak
input ile = hangi sayı sizce 1 inci gelir ? diye beş sayıyıda sıralamaları girmesi istesek
sonrasında rasgele dolaşan kutu bu sayılara geldiginde 1 ile 5 arasında kaçıncı olduklarını listelese 5/4 bildin gibi ve oyun son
veya daha basit
5 rasgele sayı kutulara rasgele atanır hangisi önce gelir diye sorulur ve oyun başlar
farklı bir sayı dolaşma esnasında ilk gelirse kaybeder
söylediği sayı gelirse kazanır eglenceli olabilir
Baya ilginc soru aslinda.
DFT yaptigi icin ayni yolda yakin olan node’lar uzak olan node’lardan daha once ziyaret ediliyor.
Fakat agaclar birbirine bagli oldugu icin cok komsulu node’lara giden yol sayisi daha fazla.
(Ama yol sayisi arttikca yolun degdigi node sayisi, ve haliyle secilen node’un diger node’lara kaybetme ihtimali artiyor.)
Baslangicin hemen sagindaki veya asagisindaki node’un diger butun node’lara %50 ihtimalle kaybedecegini de goz onunde bulundurursak…
Vallahi bilemedim. x=y diyagonali favor edilir gibi geliyor ama emin olamadim.
Bunun Monte Carlo simulasyonunu ve/veya heat map’ini yapmak birinin projesi olabilir 