Maze with Randomized Prim's algorithm

[@realcoolguy123]

Thanks for making this video. The step-by-step visual for each iteration is extremely useful, and the explanations are very helpful. Thanks again!

[@peteryu3560]

The most helpful resource I would ever find on the internet! Thanks.

[@peteryu3560]

wait but how do you calculate step 5.2? Set the cell in between to Passage

[@tanvir-lab]

@@peteryu3560, I have the same question. What I'm trying to do is look for cells that are at a distance of 2 in the passage state. If there are multiple cells, choose one randomly and mark the cells in between as passage. Please let me know if you have tried any other approach.

[@peteryu3560]

Nah, don't even try this approach. Prim algo runs on a completely different framework compared to A*star, breadth first search, depth first search, etc.. I wouldn't waste my time with this guy's tutorial. Unless you love prim so much that you just can't live without it. @@tanvir-lab

[@blindboy007]

​@@tanvir-labauthor make a maze with distance between cells that's equal 1 cell. We can find middle-cell using such method:
We have: (x1, y1), (х3, у3)
We can calculate middle coordinate(x2,y2):
abs(x1+x3)/2, abs(y1+y3)/2 if each coordinate will be an unpaired number or paried number(coordinate can't be equal for example 4.5)

[@gdriveharshal8308]

Thanks

[@wade07]

Welcome

[@ВадимБузанаков-к4с]

А можно код?