Product-state graph search [mp]
Micro pattern¶
Description¶
Include every property affecting future legal moves in the visited-state key.
Problems¶
- 1129. Shortest Path with Alternating Colors (Graph Theory)
- 864. Shortest Path to Get All Keys (Graph Theory)