{"algorithm":"random-walk","about":["A random walk starts at a vertex and moves to one of its out-neighbors at random, again and again. In an unweighted graph every neighbor has the same chance. In a weighted graph the chance follows the edge's weight, so heavier edges are taken more often. An edge with a weight of zero or less is never taken, unless none of the vertex's edges has a positive weight.","The walk returns the start first and stops after the number of vertices you ask for, or earlier at a vertex with no outgoing edges. Vertices can come up more than once. Each move costs time in proportion to the degree of the current vertex. gograph draws from crypto/rand, so a walk can't be replayed from a seed.","Use it to sample a graph too large to search, to simulate someone clicking from page to page, or to estimate how often a walk passes each vertex, which ranking methods build on."],"template":{"id":"linked-pages","name":"Linked web pages","description":"Forty pages of a product website, P1 to P40, where P stands for page: the main site (P1 to P13), the blog (P14 to P19), landing pages (P20 to P24), the help center (P25 to P28), the docs (P29 to P38) and the status pages (P39 and P40). Each edge counts the links from one page to another. Only ads and emails lead to the landing pages, and the help center, docs and status pages never link back to the main site.","family":"cyclic","directed":true,"weighted":true,"acyclic":false,"vertices":[{"id":"P1","x":225,"y":687},{"id":"P2","x":134,"y":683},{"id":"P3","x":239,"y":604},{"id":"P4","x":206,"y":763},{"id":"P5","x":112,"y":601},{"id":"P6","x":312,"y":664},{"id":"P7","x":103,"y":760},{"id":"P8","x":200,"y":532},{"id":"P9","x":288,"y":782},{"id":"P10","x":40,"y":650},{"id":"P11","x":327,"y":576},{"id":"P12","x":157,"y":836},{"id":"P13","x":105,"y":516},{"id":"P14","x":324,"y":298},{"id":"P15","x":258,"y":341},{"id":"P16","x":189,"y":305},{"id":"P17","x":185,"y":228},{"id":"P18","x":250,"y":185},{"id":"P19","x":320,"y":221},{"id":"P20","x":483,"y":182},{"id":"P21","x":503,"y":107},{"id":"P22","x":580,"y":102},{"id":"P23","x":609,"y":174},{"id":"P24","x":549,"y":224},{"id":"P25","x":822,"y":255},{"id":"P26","x":840,"y":330},{"id":"P27","x":765,"y":349},{"id":"P28","x":746,"y":274},{"id":"P29","x":855,"y":670},{"id":"P30","x":777,"y":716},{"id":"P31","x":823,"y":592},{"id":"P32","x":881,"y":744},{"id":"P33","x":714,"y":658},{"id":"P34","x":916,"y":604},{"id":"P35","x":793,"y":797},{"id":"P36","x":751,"y":553},{"id":"P37","x":960,"y":715},{"id":"P38","x":680,"y":738},{"id":"P39","x":531,"y":898},{"id":"P40","x":506,"y":824}],"edges":[{"from":"P1","to":"P2","weight":2},{"from":"P1","to":"P3","weight":2},{"from":"P1","to":"P4","weight":1},{"from":"P1","to":"P6","weight":1},{"from":"P1","to":"P14","weight":1},{"from":"P1","to":"P29","weight":1},{"from":"P1","to":"P9","weight":3},{"from":"P1","to":"P10","weight":1},{"from":"P1","to":"P25","weight":1},{"from":"P1","to":"P39","weight":1},{"from":"P2","to":"P1","weight":1},{"from":"P2","to":"P3","weight":2},{"from":"P2","to":"P5","weight":1},{"from":"P2","to":"P9","weight":2},{"from":"P2","to":"P29","weight":1},{"from":"P3","to":"P1","weight":1},{"from":"P3","to":"P9","weight":3},{"from":"P3","to":"P8","weight":1},{"from":"P3","to":"P26","weight":1},{"from":"P3","to":"P11","weight":1},{"from":"P4","to":"P1","weight":1},{"from":"P4","to":"P17","weight":2},{"from":"P4","to":"P9","weight":1},{"from":"P5","to":"P2","weight":1},{"from":"P5","to":"P33","weight":2},{"from":"P6","to":"P1","weight":1},{"from":"P6","to":"P7","weight":2},{"from":"P6","to":"P8","weight":1},{"from":"P6","to":"P14","weight":1},{"from":"P7","to":"P6","weight":1},{"from":"P7","to":"P18","weight":1},{"from":"P8","to":"P1","weight":1},{"from":"P8","to":"P25","weight":1},{"from":"P9","to":"P1","weight":1},{"from":"P9","to":"P10","weight":1},{"from":"P9","to":"P13","weight":1},{"from":"P9","to":"P12","weight":1},{"from":"P10","to":"P9","weight":1},{"from":"P10","to":"P28","weight":1},{"from":"P11","to":"P1","weight":1},{"from":"P11","to":"P12","weight":1},{"from":"P11","to":"P39","weight":1},{"from":"P12","to":"P1","weight":1},{"from":"P12","to":"P13","weight":1},{"from":"P13","to":"P1","weight":1},{"from":"P13","to":"P12","weight":1},{"from":"P14","to":"P1","weight":1},{"from":"P14","to":"P15","weight":1},{"from":"P14","to":"P16","weight":1},{"from":"P14","to":"P17","weight":1},{"from":"P14","to":"P18","weight":1},{"from":"P15","to":"P14","weight":1},{"from":"P15","to":"P16","weight":1},{"from":"P15","to":"P9","weight":1},{"from":"P16","to":"P14","weight":1},{"from":"P16","to":"P15","weight":1},{"from":"P16","to":"P38","weight":2},{"from":"P16","to":"P2","weight":1},{"from":"P17","to":"P14","weight":1},{"from":"P17","to":"P4","weight":1},{"from":"P17","to":"P3","weight":1},{"from":"P18","to":"P14","weight":1},{"from":"P18","to":"P7","weight":3},{"from":"P19","to":"P14","weight":1},{"from":"P19","to":"P16","weight":1},{"from":"P20","to":"P3","weight":2},{"from":"P20","to":"P9","weight":3},{"from":"P21","to":"P9","weight":1},{"from":"P21","to":"P16","weight":1},{"from":"P22","to":"P3","weight":1},{"from":"P22","to":"P9","weight":2},{"from":"P22","to":"P4","weight":1},{"from":"P23","to":"P9","weight":2},{"from":"P23","to":"P31","weight":1},{"from":"P24","to":"P1","weight":1},{"from":"P24","to":"P12","weight":1},{"from":"P25","to":"P26","weight":1},{"from":"P25","to":"P27","weight":1},{"from":"P25","to":"P28","weight":1},{"from":"P25","to":"P37","weight":1},{"from":"P26","to":"P25","weight":1},{"from":"P26","to":"P27","weight":1},{"from":"P27","to":"P25","weight":1},{"from":"P27","to":"P28","weight":2},{"from":"P28","to":"P25","weight":1},{"from":"P28","to":"P27","weight":1},{"from":"P29","to":"P30","weight":2},{"from":"P29","to":"P31","weight":1},{"from":"P29","to":"P33","weight":1},{"from":"P29","to":"P36","weight":1},{"from":"P29","to":"P37","weight":1},{"from":"P30","to":"P29","weight":1},{"from":"P30","to":"P31","weight":2},{"from":"P30","to":"P38","weight":1},{"from":"P31","to":"P29","weight":1},{"from":"P31","to":"P32","weight":2},{"from":"P31","to":"P36","weight":1},{"from":"P32","to":"P31","weight":1},{"from":"P32","to":"P33","weight":1},{"from":"P33","to":"P29","weight":1},{"from":"P33","to":"P34","weight":2},{"from":"P33","to":"P35","weight":2},{"from":"P34","to":"P33","weight":1},{"from":"P34","to":"P35","weight":1},{"from":"P35","to":"P33","weight":1},{"from":"P35","to":"P37","weight":1},{"from":"P36","to":"P29","weight":1},{"from":"P36","to":"P32","weight":1},{"from":"P37","to":"P29","weight":1},{"from":"P37","to":"P30","weight":1},{"from":"P38","to":"P30","weight":1},{"from":"P38","to":"P32","weight":1},{"from":"P39","to":"P40","weight":2},{"from":"P40","to":"P39","weight":1}],"details":{"vertices":40,"edges":114,"directed":true,"weighted":true,"acyclic":false,"weightMin":1,"weightMax":3,"negativeWeights":false,"density":0.07307692307692308,"inDegree":{"min":0,"avg":2.85,"max":11},"outDegree":{"min":1,"avg":2.85,"max":10},"selfLoops":0,"components":1}},"problem":"A visitor starts on P1 of the main site and keeps clicking a link at random, so the pages the current page links to most are the likeliest next. Which pages do they see in 40 page views, counting P1?","params":{"start":"P1","steps":40},"result":{"kind":"order","vertices":["P1","P10","P28","P25","P37","P29","P37","P29","P31","P32","P31","P32","P31","P32","P31","P32","P33","P35","P33","P35","P37","P29","P37","P30","P38","P32","P31","P29","P30","P38","P32","P31","P29","P36","P32","P33","P29","P30","P29","P33"]},"answer":"On this run, the walk from P1 went through 40 vertices, 13 of them different: P1, P10, P28, P25, P37, P29, P37, P29, P31, P32, and so on to P33.","legend":{"vertex":[{"id":"idle","label":"Not visited","color":"#64748B","shape":"hollow"},{"id":"waiting","label":"Could go next","color":"#E69F00","shape":"dashed-square"},{"id":"current","label":"Walker is here","color":"#56B4E9","shape":"ring"},{"id":"done","label":"Visited","color":"#009E73","shape":"filled"}],"edge":[{"id":"idle","label":"Edge","color":"#475569","shape":"line"},{"id":"tree","label":"Walked","color":"#009E73","shape":"thick"},{"id":"examined","label":"Could be taken next","color":"#CC79A7","shape":"dashed"}],"panels":[{"id":"chance","title":"Chance to go next","kind":"table"},{"id":"order","title":"Walk so far","kind":"list"}]},"steps":[{"say":"Start at P1. The walk stops after 40 vertices, or sooner at a vertex with no outgoing edges.","ops":[{"v":"P1","state":"current"},{"panel":"order","list":[{"key":"P1"}]}]},{"say":"P1 has 10 out-neighbors. Each one's chance is the weight of its edge divided by 14, the total weight.","ops":[{"panel":"chance","set":{"P2":"14.3%"}},{"v":"P2","state":"waiting"},{"e":["P1","P2"],"state":"examined"},{"panel":"chance","set":{"P3":"14.3%"}},{"v":"P3","state":"waiting"},{"e":["P1","P3"],"state":"examined"},{"panel":"chance","set":{"P4":"7.1%"}},{"v":"P4","state":"waiting"},{"e":["P1","P4"],"state":"examined"},{"panel":"chance","set":{"P6":"7.1%"}},{"v":"P6","state":"waiting"},{"e":["P1","P6"],"state":"examined"},{"panel":"chance","set":{"P14":"7.1%"}},{"v":"P14","state":"waiting"},{"e":["P1","P14"],"state":"examined"},{"panel":"chance","set":{"P29":"7.1%"}},{"v":"P29","state":"waiting"},{"e":["P1","P29"],"state":"examined"},{"panel":"chance","set":{"P9":"21.4%"}},{"v":"P9","state":"waiting"},{"e":["P1","P9"],"state":"examined"},{"panel":"chance","set":{"P10":"7.1%"}},{"v":"P10","state":"waiting"},{"e":["P1","P10"],"state":"examined"},{"panel":"chance","set":{"P25":"7.1%"}},{"v":"P25","state":"waiting"},{"e":["P1","P25"],"state":"examined"},{"panel":"chance","set":{"P39":"7.1%"}},{"v":"P39","state":"waiting"},{"e":["P1","P39"],"state":"examined"}]},{"say":"The walk picks P10, which had a 7.1% chance.","ops":[{"v":"P1","state":"done"},{"v":"P2","state":"idle"},{"e":["P1","P2"],"state":"idle"},{"v":"P3","state":"idle"},{"e":["P1","P3"],"state":"idle"},{"v":"P4","state":"idle"},{"e":["P1","P4"],"state":"idle"},{"v":"P6","state":"idle"},{"e":["P1","P6"],"state":"idle"},{"v":"P14","state":"idle"},{"e":["P1","P14"],"state":"idle"},{"v":"P29","state":"idle"},{"e":["P1","P29"],"state":"idle"},{"v":"P9","state":"idle"},{"e":["P1","P9"],"state":"idle"},{"v":"P25","state":"idle"},{"e":["P1","P25"],"state":"idle"},{"v":"P39","state":"idle"},{"e":["P1","P39"],"state":"idle"},{"e":["P1","P10"],"state":"tree"},{"v":"P10","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"}]}]},{"say":"P10 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P2","P3","P4","P6","P14","P29","P10","P25","P39"]},{"panel":"chance","set":{"P9":"50%"}},{"v":"P9","state":"waiting"},{"e":["P10","P9"],"state":"examined"},{"panel":"chance","set":{"P28":"50%"}},{"v":"P28","state":"waiting"},{"e":["P10","P28"],"state":"examined"}]},{"say":"The walk picks P28, which had a 50% chance.","ops":[{"v":"P10","state":"done"},{"v":"P9","state":"idle"},{"e":["P10","P9"],"state":"idle"},{"e":["P10","P28"],"state":"tree"},{"v":"P28","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"}]}]},{"say":"P28 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P9","P28"]},{"panel":"chance","set":{"P25":"50%"}},{"v":"P25","state":"waiting"},{"e":["P28","P25"],"state":"examined"},{"panel":"chance","set":{"P27":"50%"}},{"v":"P27","state":"waiting"},{"e":["P28","P27"],"state":"examined"}]},{"say":"The walk picks P25, which had a 50% chance.","ops":[{"v":"P28","state":"done"},{"v":"P27","state":"idle"},{"e":["P28","P27"],"state":"idle"},{"e":["P28","P25"],"state":"tree"},{"v":"P25","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"}]}]},{"say":"P25 has 4 out-neighbors, all with edge weight 1, so each has a 1 in 4 chance.","ops":[{"panel":"chance","unset":["P25"]},{"panel":"chance","set":{"P26":"25%"}},{"v":"P26","state":"waiting"},{"e":["P25","P26"],"state":"examined"},{"panel":"chance","set":{"P27":"25%"}},{"v":"P27","state":"waiting"},{"e":["P25","P27"],"state":"examined"},{"panel":"chance","set":{"P28":"25%"}},{"v":"P28","state":"waiting"},{"e":["P25","P28"],"state":"examined"},{"panel":"chance","set":{"P37":"25%"}},{"v":"P37","state":"waiting"},{"e":["P25","P37"],"state":"examined"}]},{"say":"The walk picks P37, which had a 25% chance.","ops":[{"v":"P25","state":"done"},{"v":"P26","state":"idle"},{"e":["P25","P26"],"state":"idle"},{"v":"P27","state":"idle"},{"e":["P25","P27"],"state":"idle"},{"v":"P28","state":"done"},{"e":["P25","P28"],"state":"idle"},{"e":["P25","P37"],"state":"tree"},{"v":"P37","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"}]}]},{"say":"P37 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P26","P27","P28","P37"]},{"panel":"chance","set":{"P29":"50%"}},{"v":"P29","state":"waiting"},{"e":["P37","P29"],"state":"examined"},{"panel":"chance","set":{"P30":"50%"}},{"v":"P30","state":"waiting"},{"e":["P37","P30"],"state":"examined"}]},{"say":"The walk picks P29, which had a 50% chance.","ops":[{"v":"P37","state":"done"},{"v":"P30","state":"idle"},{"e":["P37","P30"],"state":"idle"},{"e":["P37","P29"],"state":"tree"},{"v":"P29","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"}]}]},{"say":"P29 has 5 out-neighbors. Each one's chance is the weight of its edge divided by 6, the total weight.","ops":[{"panel":"chance","unset":["P29"]},{"panel":"chance","set":{"P30":"33.3%"}},{"v":"P30","state":"waiting"},{"e":["P29","P30"],"state":"examined"},{"panel":"chance","set":{"P31":"16.7%"}},{"v":"P31","state":"waiting"},{"e":["P29","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"16.7%"}},{"v":"P33","state":"waiting"},{"e":["P29","P33"],"state":"examined"},{"panel":"chance","set":{"P36":"16.7%"}},{"v":"P36","state":"waiting"},{"e":["P29","P36"],"state":"examined"},{"panel":"chance","set":{"P37":"16.7%"}},{"v":"P37","state":"waiting"},{"e":["P29","P37"],"state":"examined"}]},{"say":"The walk picks P37, which had a 16.7% chance.","ops":[{"v":"P29","state":"done"},{"v":"P30","state":"idle"},{"e":["P29","P30"],"state":"idle"},{"v":"P31","state":"idle"},{"e":["P29","P31"],"state":"idle"},{"v":"P33","state":"idle"},{"e":["P29","P33"],"state":"idle"},{"v":"P36","state":"idle"},{"e":["P29","P36"],"state":"idle"},{"e":["P29","P37"],"state":"tree"},{"v":"P37","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"}]}]},{"say":"P37 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P31","P33","P36","P37"]},{"panel":"chance","set":{"P29":"50%"}},{"v":"P29","state":"waiting"},{"e":["P37","P29"],"state":"examined"},{"panel":"chance","set":{"P30":"50%"}},{"v":"P30","state":"waiting"},{"e":["P37","P30"],"state":"examined"}]},{"say":"The walk picks P29, which had a 50% chance.","ops":[{"v":"P37","state":"done"},{"v":"P30","state":"idle"},{"e":["P37","P30"],"state":"idle"},{"e":["P37","P29"],"state":"tree"},{"v":"P29","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"}]}]},{"say":"P29 has 5 out-neighbors. Each one's chance is the weight of its edge divided by 6, the total weight.","ops":[{"panel":"chance","unset":["P29"]},{"panel":"chance","set":{"P30":"33.3%"}},{"v":"P30","state":"waiting"},{"e":["P29","P30"],"state":"examined"},{"panel":"chance","set":{"P31":"16.7%"}},{"v":"P31","state":"waiting"},{"e":["P29","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"16.7%"}},{"v":"P33","state":"waiting"},{"e":["P29","P33"],"state":"examined"},{"panel":"chance","set":{"P36":"16.7%"}},{"v":"P36","state":"waiting"},{"e":["P29","P36"],"state":"examined"},{"panel":"chance","set":{"P37":"16.7%"}},{"v":"P37","state":"waiting"},{"e":["P29","P37"],"state":"examined"}]},{"say":"The walk picks P31, which had a 16.7% chance.","ops":[{"v":"P29","state":"done"},{"v":"P30","state":"idle"},{"e":["P29","P30"],"state":"idle"},{"v":"P33","state":"idle"},{"e":["P29","P33"],"state":"idle"},{"v":"P36","state":"idle"},{"e":["P29","P36"],"state":"idle"},{"v":"P37","state":"done"},{"e":["P29","P37"],"state":"tree"},{"e":["P29","P31"],"state":"tree"},{"v":"P31","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"}]}]},{"say":"P31 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 4, the total weight.","ops":[{"panel":"chance","unset":["P30","P31","P33","P37"]},{"panel":"chance","set":{"P29":"25%"}},{"v":"P29","state":"waiting"},{"e":["P31","P29"],"state":"examined"},{"panel":"chance","set":{"P32":"50%"}},{"v":"P32","state":"waiting"},{"e":["P31","P32"],"state":"examined"},{"panel":"chance","set":{"P36":"25%"}},{"v":"P36","state":"waiting"},{"e":["P31","P36"],"state":"examined"}]},{"say":"The walk picks P32, which had a 50% chance.","ops":[{"v":"P31","state":"done"},{"v":"P29","state":"done"},{"e":["P31","P29"],"state":"idle"},{"v":"P36","state":"idle"},{"e":["P31","P36"],"state":"idle"},{"e":["P31","P32"],"state":"tree"},{"v":"P32","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"}]}]},{"say":"P32 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P29","P32","P36"]},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P32","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"50%"}},{"v":"P33","state":"waiting"},{"e":["P32","P33"],"state":"examined"}]},{"say":"The walk picks P31, which had a 50% chance.","ops":[{"v":"P32","state":"done"},{"v":"P33","state":"idle"},{"e":["P32","P33"],"state":"idle"},{"e":["P32","P31"],"state":"tree"},{"v":"P31","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"}]}]},{"say":"P31 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 4, the total weight.","ops":[{"panel":"chance","unset":["P31","P33"]},{"panel":"chance","set":{"P29":"25%"}},{"v":"P29","state":"waiting"},{"e":["P31","P29"],"state":"examined"},{"panel":"chance","set":{"P32":"50%"}},{"v":"P32","state":"waiting"},{"e":["P31","P32"],"state":"examined"},{"panel":"chance","set":{"P36":"25%"}},{"v":"P36","state":"waiting"},{"e":["P31","P36"],"state":"examined"}]},{"say":"The walk picks P32, which had a 50% chance.","ops":[{"v":"P31","state":"done"},{"v":"P29","state":"done"},{"e":["P31","P29"],"state":"idle"},{"v":"P36","state":"idle"},{"e":["P31","P36"],"state":"idle"},{"e":["P31","P32"],"state":"tree"},{"v":"P32","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"}]}]},{"say":"P32 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P29","P32","P36"]},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P32","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"50%"}},{"v":"P33","state":"waiting"},{"e":["P32","P33"],"state":"examined"}]},{"say":"The walk picks P31, which had a 50% chance.","ops":[{"v":"P32","state":"done"},{"v":"P33","state":"idle"},{"e":["P32","P33"],"state":"idle"},{"e":["P32","P31"],"state":"tree"},{"v":"P31","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"}]}]},{"say":"P31 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 4, the total weight.","ops":[{"panel":"chance","unset":["P31","P33"]},{"panel":"chance","set":{"P29":"25%"}},{"v":"P29","state":"waiting"},{"e":["P31","P29"],"state":"examined"},{"panel":"chance","set":{"P32":"50%"}},{"v":"P32","state":"waiting"},{"e":["P31","P32"],"state":"examined"},{"panel":"chance","set":{"P36":"25%"}},{"v":"P36","state":"waiting"},{"e":["P31","P36"],"state":"examined"}]},{"say":"The walk picks P32, which had a 50% chance.","ops":[{"v":"P31","state":"done"},{"v":"P29","state":"done"},{"e":["P31","P29"],"state":"idle"},{"v":"P36","state":"idle"},{"e":["P31","P36"],"state":"idle"},{"e":["P31","P32"],"state":"tree"},{"v":"P32","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"}]}]},{"say":"P32 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P29","P32","P36"]},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P32","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"50%"}},{"v":"P33","state":"waiting"},{"e":["P32","P33"],"state":"examined"}]},{"say":"The walk picks P31, which had a 50% chance.","ops":[{"v":"P32","state":"done"},{"v":"P33","state":"idle"},{"e":["P32","P33"],"state":"idle"},{"e":["P32","P31"],"state":"tree"},{"v":"P31","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"}]}]},{"say":"P31 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 4, the total weight.","ops":[{"panel":"chance","unset":["P31","P33"]},{"panel":"chance","set":{"P29":"25%"}},{"v":"P29","state":"waiting"},{"e":["P31","P29"],"state":"examined"},{"panel":"chance","set":{"P32":"50%"}},{"v":"P32","state":"waiting"},{"e":["P31","P32"],"state":"examined"},{"panel":"chance","set":{"P36":"25%"}},{"v":"P36","state":"waiting"},{"e":["P31","P36"],"state":"examined"}]},{"say":"The walk picks P32, which had a 50% chance.","ops":[{"v":"P31","state":"done"},{"v":"P29","state":"done"},{"e":["P31","P29"],"state":"idle"},{"v":"P36","state":"idle"},{"e":["P31","P36"],"state":"idle"},{"e":["P31","P32"],"state":"tree"},{"v":"P32","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"}]}]},{"say":"P32 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P29","P32","P36"]},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P32","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"50%"}},{"v":"P33","state":"waiting"},{"e":["P32","P33"],"state":"examined"}]},{"say":"The walk picks P33, which had a 50% chance.","ops":[{"v":"P32","state":"done"},{"v":"P31","state":"done"},{"e":["P32","P31"],"state":"tree"},{"e":["P32","P33"],"state":"tree"},{"v":"P33","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"}]}]},{"say":"P33 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 5, the total weight.","ops":[{"panel":"chance","unset":["P31","P33"]},{"panel":"chance","set":{"P29":"20%"}},{"v":"P29","state":"waiting"},{"e":["P33","P29"],"state":"examined"},{"panel":"chance","set":{"P34":"40%"}},{"v":"P34","state":"waiting"},{"e":["P33","P34"],"state":"examined"},{"panel":"chance","set":{"P35":"40%"}},{"v":"P35","state":"waiting"},{"e":["P33","P35"],"state":"examined"}]},{"say":"The walk picks P35, which had a 40% chance.","ops":[{"v":"P33","state":"done"},{"v":"P29","state":"done"},{"e":["P33","P29"],"state":"idle"},{"v":"P34","state":"idle"},{"e":["P33","P34"],"state":"idle"},{"e":["P33","P35"],"state":"tree"},{"v":"P35","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"}]}]},{"say":"P35 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P29","P34","P35"]},{"panel":"chance","set":{"P33":"50%"}},{"v":"P33","state":"waiting"},{"e":["P35","P33"],"state":"examined"},{"panel":"chance","set":{"P37":"50%"}},{"v":"P37","state":"waiting"},{"e":["P35","P37"],"state":"examined"}]},{"say":"The walk picks P33, which had a 50% chance.","ops":[{"v":"P35","state":"done"},{"v":"P37","state":"done"},{"e":["P35","P37"],"state":"idle"},{"e":["P35","P33"],"state":"tree"},{"v":"P33","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"}]}]},{"say":"P33 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 5, the total weight.","ops":[{"panel":"chance","unset":["P33","P37"]},{"panel":"chance","set":{"P29":"20%"}},{"v":"P29","state":"waiting"},{"e":["P33","P29"],"state":"examined"},{"panel":"chance","set":{"P34":"40%"}},{"v":"P34","state":"waiting"},{"e":["P33","P34"],"state":"examined"},{"panel":"chance","set":{"P35":"40%"}},{"v":"P35","state":"waiting"},{"e":["P33","P35"],"state":"examined"}]},{"say":"The walk picks P35, which had a 40% chance.","ops":[{"v":"P33","state":"done"},{"v":"P29","state":"done"},{"e":["P33","P29"],"state":"idle"},{"v":"P34","state":"idle"},{"e":["P33","P34"],"state":"idle"},{"e":["P33","P35"],"state":"tree"},{"v":"P35","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"}]}]},{"say":"P35 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P29","P34","P35"]},{"panel":"chance","set":{"P33":"50%"}},{"v":"P33","state":"waiting"},{"e":["P35","P33"],"state":"examined"},{"panel":"chance","set":{"P37":"50%"}},{"v":"P37","state":"waiting"},{"e":["P35","P37"],"state":"examined"}]},{"say":"The walk picks P37, which had a 50% chance.","ops":[{"v":"P35","state":"done"},{"v":"P33","state":"done"},{"e":["P35","P33"],"state":"tree"},{"e":["P35","P37"],"state":"tree"},{"v":"P37","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"}]}]},{"say":"P37 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P33","P37"]},{"panel":"chance","set":{"P29":"50%"}},{"v":"P29","state":"waiting"},{"e":["P37","P29"],"state":"examined"},{"panel":"chance","set":{"P30":"50%"}},{"v":"P30","state":"waiting"},{"e":["P37","P30"],"state":"examined"}]},{"say":"The walk picks P29, which had a 50% chance.","ops":[{"v":"P37","state":"done"},{"v":"P30","state":"idle"},{"e":["P37","P30"],"state":"idle"},{"e":["P37","P29"],"state":"tree"},{"v":"P29","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"}]}]},{"say":"P29 has 5 out-neighbors. Each one's chance is the weight of its edge divided by 6, the total weight.","ops":[{"panel":"chance","unset":["P29"]},{"panel":"chance","set":{"P30":"33.3%"}},{"v":"P30","state":"waiting"},{"e":["P29","P30"],"state":"examined"},{"panel":"chance","set":{"P31":"16.7%"}},{"v":"P31","state":"waiting"},{"e":["P29","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"16.7%"}},{"v":"P33","state":"waiting"},{"e":["P29","P33"],"state":"examined"},{"panel":"chance","set":{"P36":"16.7%"}},{"v":"P36","state":"waiting"},{"e":["P29","P36"],"state":"examined"},{"panel":"chance","set":{"P37":"16.7%"}},{"v":"P37","state":"waiting"},{"e":["P29","P37"],"state":"examined"}]},{"say":"The walk picks P37, which had a 16.7% chance.","ops":[{"v":"P29","state":"done"},{"v":"P30","state":"idle"},{"e":["P29","P30"],"state":"idle"},{"v":"P31","state":"done"},{"e":["P29","P31"],"state":"tree"},{"v":"P33","state":"done"},{"e":["P29","P33"],"state":"idle"},{"v":"P36","state":"idle"},{"e":["P29","P36"],"state":"idle"},{"e":["P29","P37"],"state":"tree"},{"v":"P37","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"}]}]},{"say":"P37 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P31","P33","P36","P37"]},{"panel":"chance","set":{"P29":"50%"}},{"v":"P29","state":"waiting"},{"e":["P37","P29"],"state":"examined"},{"panel":"chance","set":{"P30":"50%"}},{"v":"P30","state":"waiting"},{"e":["P37","P30"],"state":"examined"}]},{"say":"The walk picks P30, which had a 50% chance.","ops":[{"v":"P37","state":"done"},{"v":"P29","state":"done"},{"e":["P37","P29"],"state":"tree"},{"e":["P37","P30"],"state":"tree"},{"v":"P30","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"}]}]},{"say":"P30 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 4, the total weight.","ops":[{"panel":"chance","unset":["P30"]},{"panel":"chance","set":{"P29":"25%"}},{"v":"P29","state":"waiting"},{"e":["P30","P29"],"state":"examined"},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P30","P31"],"state":"examined"},{"panel":"chance","set":{"P38":"25%"}},{"v":"P38","state":"waiting"},{"e":["P30","P38"],"state":"examined"}]},{"say":"The walk picks P38, which had a 25% chance.","ops":[{"v":"P30","state":"done"},{"v":"P29","state":"done"},{"e":["P30","P29"],"state":"idle"},{"v":"P31","state":"done"},{"e":["P30","P31"],"state":"idle"},{"e":["P30","P38"],"state":"tree"},{"v":"P38","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"}]}]},{"say":"P38 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P29","P31","P38"]},{"panel":"chance","set":{"P30":"50%"}},{"v":"P30","state":"waiting"},{"e":["P38","P30"],"state":"examined"},{"panel":"chance","set":{"P32":"50%"}},{"v":"P32","state":"waiting"},{"e":["P38","P32"],"state":"examined"}]},{"say":"The walk picks P32, which had a 50% chance.","ops":[{"v":"P38","state":"done"},{"v":"P30","state":"done"},{"e":["P38","P30"],"state":"idle"},{"e":["P38","P32"],"state":"tree"},{"v":"P32","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"}]}]},{"say":"P32 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P30","P32"]},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P32","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"50%"}},{"v":"P33","state":"waiting"},{"e":["P32","P33"],"state":"examined"}]},{"say":"The walk picks P31, which had a 50% chance.","ops":[{"v":"P32","state":"done"},{"v":"P33","state":"done"},{"e":["P32","P33"],"state":"tree"},{"e":["P32","P31"],"state":"tree"},{"v":"P31","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"}]}]},{"say":"P31 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 4, the total weight.","ops":[{"panel":"chance","unset":["P31","P33"]},{"panel":"chance","set":{"P29":"25%"}},{"v":"P29","state":"waiting"},{"e":["P31","P29"],"state":"examined"},{"panel":"chance","set":{"P32":"50%"}},{"v":"P32","state":"waiting"},{"e":["P31","P32"],"state":"examined"},{"panel":"chance","set":{"P36":"25%"}},{"v":"P36","state":"waiting"},{"e":["P31","P36"],"state":"examined"}]},{"say":"The walk picks P29, which had a 25% chance.","ops":[{"v":"P31","state":"done"},{"v":"P32","state":"done"},{"e":["P31","P32"],"state":"tree"},{"v":"P36","state":"idle"},{"e":["P31","P36"],"state":"idle"},{"e":["P31","P29"],"state":"tree"},{"v":"P29","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"}]}]},{"say":"P29 has 5 out-neighbors. Each one's chance is the weight of its edge divided by 6, the total weight.","ops":[{"panel":"chance","unset":["P29","P32"]},{"panel":"chance","set":{"P30":"33.3%"}},{"v":"P30","state":"waiting"},{"e":["P29","P30"],"state":"examined"},{"panel":"chance","set":{"P31":"16.7%"}},{"v":"P31","state":"waiting"},{"e":["P29","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"16.7%"}},{"v":"P33","state":"waiting"},{"e":["P29","P33"],"state":"examined"},{"panel":"chance","set":{"P36":"16.7%"}},{"v":"P36","state":"waiting"},{"e":["P29","P36"],"state":"examined"},{"panel":"chance","set":{"P37":"16.7%"}},{"v":"P37","state":"waiting"},{"e":["P29","P37"],"state":"examined"}]},{"say":"The walk picks P30, which had a 33.3% chance.","ops":[{"v":"P29","state":"done"},{"v":"P31","state":"done"},{"e":["P29","P31"],"state":"tree"},{"v":"P33","state":"done"},{"e":["P29","P33"],"state":"idle"},{"v":"P36","state":"idle"},{"e":["P29","P36"],"state":"idle"},{"v":"P37","state":"done"},{"e":["P29","P37"],"state":"tree"},{"e":["P29","P30"],"state":"tree"},{"v":"P30","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"}]}]},{"say":"P30 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 4, the total weight.","ops":[{"panel":"chance","unset":["P30","P33","P36","P37"]},{"panel":"chance","set":{"P29":"25%"}},{"v":"P29","state":"waiting"},{"e":["P30","P29"],"state":"examined"},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P30","P31"],"state":"examined"},{"panel":"chance","set":{"P38":"25%"}},{"v":"P38","state":"waiting"},{"e":["P30","P38"],"state":"examined"}]},{"say":"The walk picks P38, which had a 25% chance.","ops":[{"v":"P30","state":"done"},{"v":"P29","state":"done"},{"e":["P30","P29"],"state":"idle"},{"v":"P31","state":"done"},{"e":["P30","P31"],"state":"idle"},{"e":["P30","P38"],"state":"tree"},{"v":"P38","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"}]}]},{"say":"P38 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P29","P31","P38"]},{"panel":"chance","set":{"P30":"50%"}},{"v":"P30","state":"waiting"},{"e":["P38","P30"],"state":"examined"},{"panel":"chance","set":{"P32":"50%"}},{"v":"P32","state":"waiting"},{"e":["P38","P32"],"state":"examined"}]},{"say":"The walk picks P32, which had a 50% chance.","ops":[{"v":"P38","state":"done"},{"v":"P30","state":"done"},{"e":["P38","P30"],"state":"idle"},{"e":["P38","P32"],"state":"tree"},{"v":"P32","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"}]}]},{"say":"P32 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P30","P32"]},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P32","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"50%"}},{"v":"P33","state":"waiting"},{"e":["P32","P33"],"state":"examined"}]},{"say":"The walk picks P31, which had a 50% chance.","ops":[{"v":"P32","state":"done"},{"v":"P33","state":"done"},{"e":["P32","P33"],"state":"tree"},{"e":["P32","P31"],"state":"tree"},{"v":"P31","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"}]}]},{"say":"P31 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 4, the total weight.","ops":[{"panel":"chance","unset":["P31","P33"]},{"panel":"chance","set":{"P29":"25%"}},{"v":"P29","state":"waiting"},{"e":["P31","P29"],"state":"examined"},{"panel":"chance","set":{"P32":"50%"}},{"v":"P32","state":"waiting"},{"e":["P31","P32"],"state":"examined"},{"panel":"chance","set":{"P36":"25%"}},{"v":"P36","state":"waiting"},{"e":["P31","P36"],"state":"examined"}]},{"say":"The walk picks P29, which had a 25% chance.","ops":[{"v":"P31","state":"done"},{"v":"P32","state":"done"},{"e":["P31","P32"],"state":"tree"},{"v":"P36","state":"idle"},{"e":["P31","P36"],"state":"idle"},{"e":["P31","P29"],"state":"tree"},{"v":"P29","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"}]}]},{"say":"P29 has 5 out-neighbors. Each one's chance is the weight of its edge divided by 6, the total weight.","ops":[{"panel":"chance","unset":["P29","P32"]},{"panel":"chance","set":{"P30":"33.3%"}},{"v":"P30","state":"waiting"},{"e":["P29","P30"],"state":"examined"},{"panel":"chance","set":{"P31":"16.7%"}},{"v":"P31","state":"waiting"},{"e":["P29","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"16.7%"}},{"v":"P33","state":"waiting"},{"e":["P29","P33"],"state":"examined"},{"panel":"chance","set":{"P36":"16.7%"}},{"v":"P36","state":"waiting"},{"e":["P29","P36"],"state":"examined"},{"panel":"chance","set":{"P37":"16.7%"}},{"v":"P37","state":"waiting"},{"e":["P29","P37"],"state":"examined"}]},{"say":"The walk picks P36, which had a 16.7% chance.","ops":[{"v":"P29","state":"done"},{"v":"P30","state":"done"},{"e":["P29","P30"],"state":"tree"},{"v":"P31","state":"done"},{"e":["P29","P31"],"state":"tree"},{"v":"P33","state":"done"},{"e":["P29","P33"],"state":"idle"},{"v":"P37","state":"done"},{"e":["P29","P37"],"state":"tree"},{"e":["P29","P36"],"state":"tree"},{"v":"P36","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P36"}]}]},{"say":"P36 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P30","P31","P33","P36","P37"]},{"panel":"chance","set":{"P29":"50%"}},{"v":"P29","state":"waiting"},{"e":["P36","P29"],"state":"examined"},{"panel":"chance","set":{"P32":"50%"}},{"v":"P32","state":"waiting"},{"e":["P36","P32"],"state":"examined"}]},{"say":"The walk picks P32, which had a 50% chance.","ops":[{"v":"P36","state":"done"},{"v":"P29","state":"done"},{"e":["P36","P29"],"state":"idle"},{"e":["P36","P32"],"state":"tree"},{"v":"P32","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P36"},{"key":"P32"}]}]},{"say":"P32 has 2 out-neighbors, both with edge weight 1, so each has a 1 in 2 chance.","ops":[{"panel":"chance","unset":["P29","P32"]},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P32","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"50%"}},{"v":"P33","state":"waiting"},{"e":["P32","P33"],"state":"examined"}]},{"say":"The walk picks P33, which had a 50% chance.","ops":[{"v":"P32","state":"done"},{"v":"P31","state":"done"},{"e":["P32","P31"],"state":"tree"},{"e":["P32","P33"],"state":"tree"},{"v":"P33","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P36"},{"key":"P32"},{"key":"P33"}]}]},{"say":"P33 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 5, the total weight.","ops":[{"panel":"chance","unset":["P31","P33"]},{"panel":"chance","set":{"P29":"20%"}},{"v":"P29","state":"waiting"},{"e":["P33","P29"],"state":"examined"},{"panel":"chance","set":{"P34":"40%"}},{"v":"P34","state":"waiting"},{"e":["P33","P34"],"state":"examined"},{"panel":"chance","set":{"P35":"40%"}},{"v":"P35","state":"waiting"},{"e":["P33","P35"],"state":"examined"}]},{"say":"The walk picks P29, which had a 20% chance.","ops":[{"v":"P33","state":"done"},{"v":"P34","state":"idle"},{"e":["P33","P34"],"state":"idle"},{"v":"P35","state":"done"},{"e":["P33","P35"],"state":"tree"},{"e":["P33","P29"],"state":"tree"},{"v":"P29","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P36"},{"key":"P32"},{"key":"P33"},{"key":"P29"}]}]},{"say":"P29 has 5 out-neighbors. Each one's chance is the weight of its edge divided by 6, the total weight.","ops":[{"panel":"chance","unset":["P29","P34","P35"]},{"panel":"chance","set":{"P30":"33.3%"}},{"v":"P30","state":"waiting"},{"e":["P29","P30"],"state":"examined"},{"panel":"chance","set":{"P31":"16.7%"}},{"v":"P31","state":"waiting"},{"e":["P29","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"16.7%"}},{"v":"P33","state":"waiting"},{"e":["P29","P33"],"state":"examined"},{"panel":"chance","set":{"P36":"16.7%"}},{"v":"P36","state":"waiting"},{"e":["P29","P36"],"state":"examined"},{"panel":"chance","set":{"P37":"16.7%"}},{"v":"P37","state":"waiting"},{"e":["P29","P37"],"state":"examined"}]},{"say":"The walk picks P30, which had a 33.3% chance.","ops":[{"v":"P29","state":"done"},{"v":"P31","state":"done"},{"e":["P29","P31"],"state":"tree"},{"v":"P33","state":"done"},{"e":["P29","P33"],"state":"idle"},{"v":"P36","state":"done"},{"e":["P29","P36"],"state":"tree"},{"v":"P37","state":"done"},{"e":["P29","P37"],"state":"tree"},{"e":["P29","P30"],"state":"tree"},{"v":"P30","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P36"},{"key":"P32"},{"key":"P33"},{"key":"P29"},{"key":"P30"}]}]},{"say":"P30 has 3 out-neighbors. Each one's chance is the weight of its edge divided by 4, the total weight.","ops":[{"panel":"chance","unset":["P30","P33","P36","P37"]},{"panel":"chance","set":{"P29":"25%"}},{"v":"P29","state":"waiting"},{"e":["P30","P29"],"state":"examined"},{"panel":"chance","set":{"P31":"50%"}},{"v":"P31","state":"waiting"},{"e":["P30","P31"],"state":"examined"},{"panel":"chance","set":{"P38":"25%"}},{"v":"P38","state":"waiting"},{"e":["P30","P38"],"state":"examined"}]},{"say":"The walk picks P29, which had a 25% chance.","ops":[{"v":"P30","state":"done"},{"v":"P31","state":"done"},{"e":["P30","P31"],"state":"idle"},{"v":"P38","state":"done"},{"e":["P30","P38"],"state":"tree"},{"e":["P30","P29"],"state":"tree"},{"v":"P29","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P36"},{"key":"P32"},{"key":"P33"},{"key":"P29"},{"key":"P30"},{"key":"P29"}]}]},{"say":"P29 has 5 out-neighbors. Each one's chance is the weight of its edge divided by 6, the total weight.","ops":[{"panel":"chance","unset":["P29","P38"]},{"panel":"chance","set":{"P30":"33.3%"}},{"v":"P30","state":"waiting"},{"e":["P29","P30"],"state":"examined"},{"panel":"chance","set":{"P31":"16.7%"}},{"v":"P31","state":"waiting"},{"e":["P29","P31"],"state":"examined"},{"panel":"chance","set":{"P33":"16.7%"}},{"v":"P33","state":"waiting"},{"e":["P29","P33"],"state":"examined"},{"panel":"chance","set":{"P36":"16.7%"}},{"v":"P36","state":"waiting"},{"e":["P29","P36"],"state":"examined"},{"panel":"chance","set":{"P37":"16.7%"}},{"v":"P37","state":"waiting"},{"e":["P29","P37"],"state":"examined"}]},{"say":"The walk picks P33, which had a 16.7% chance.","ops":[{"v":"P29","state":"done"},{"v":"P30","state":"done"},{"e":["P29","P30"],"state":"tree"},{"v":"P31","state":"done"},{"e":["P29","P31"],"state":"tree"},{"v":"P36","state":"done"},{"e":["P29","P36"],"state":"tree"},{"v":"P37","state":"done"},{"e":["P29","P37"],"state":"tree"},{"e":["P29","P33"],"state":"tree"},{"v":"P33","state":"current"},{"panel":"order","list":[{"key":"P1"},{"key":"P10"},{"key":"P28"},{"key":"P25"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P29"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P31"},{"key":"P32"},{"key":"P33"},{"key":"P35"},{"key":"P33"},{"key":"P35"},{"key":"P37"},{"key":"P29"},{"key":"P37"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P30"},{"key":"P38"},{"key":"P32"},{"key":"P31"},{"key":"P29"},{"key":"P36"},{"key":"P32"},{"key":"P33"},{"key":"P29"},{"key":"P30"},{"key":"P29"},{"key":"P33"}]}]},{"say":"Done. The walk reached its limit with 40 vertices, 13 of them different.","ops":[{"v":"P33","state":"done"}]}],"traceNote":"","verification":"The steps replay the walk gograph took when the server started, so a restart can show a different walk.","snippet":"it, err := traverse.NewRandomWalkIterator(g, \"P1\", 40)\nif err != nil {\n\treturn err\n}\nfor it.HasNext() {\n\tfmt.Println(it.Next().Label())\n}"}
