#99639 nennneko5787 さんの手法で良いのであれば
ついでにYouTubeの動画を見ると理解しやすいかも?
「YouTube 迷路生成」で検索
一部抜粋しました
「穴掘り法 動画」
https://m.youtube.com/watch?v=yHXkuBPNvmk
「棒倒し法 動画」
https://m.youtube.com/watch?v=Vi80c9ByC2o
https://m.youtube.com/watch?v=MUlVTcMHLDo
「壁伸ばし法 動画」
マインクラフト上?でのムービーしか見つけてません
小さな迷路の例がなく、いきなり生成に入っている為
分かりにくかったので、省略しました
●番外
ここまでで、取り上げた手法以外にも色々ありますが
大学生レベルの数学知識が必要な物や
今、流行のAI 【ChatGPT】に自動生成させる...
と言う物等があります
●オマケ
「ランダム迷路生成」で検索した物の1つです
見た目は質問者さんの例に、1番近い気がします
コレをhsp3に移植出来れば良いんですが...
(JavaScript)
https://mo2nabe.com/maze-generator/