Download presentation
Presentation is loading. Please wait.
Published byรังรอง พันธุเมธา Modified over 5 years ago
1
A Series of Slides in 5 Parts Movement 1. DFS
Maze Running in C Minor A Series of Slides in 5 Parts Movement 1. DFS
2
AT: AA STACK: AB KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT
3
AT: AB STACK: BB AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT
4
AT: BB STACK: CB BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT
5
AT: CB STACK: DB BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT
6
AT: DB STACK: EB DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT
7
AT: EB STACK: EC EA DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT
8
AT: EC STACK: ED EA DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT
9
AT: ED STACK: DD EA DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT
10
AT: DD STACK: EA DC DA BA AC KEY: GREEN – Start RED – Exit YELLOW – Visited Nodes are taken in the order: UP, LEFT, DOWN, RIGHT
Similar presentations
© 2025 SlidePlayer.com Inc.
All rights reserved.