11import gym
2-
2+ from gym . utils . save_video import save_video
33'''
44Search Algorithms
55'''
@@ -17,9 +17,9 @@ def bfs(self):
1717 print ("Algo: Breadth-First Search" )
1818 # TODO: Implement BFS
1919 MAPS = {"4x4" :["SGFF" , "FHFH" , "FFFH" , "HFFF" ],
20- "8x8" :["SFFFFFFF " , "FFFFFFFF" , "FFFHFFFF" , "FFFFFHFF" ,
21- "FFFHFFFF" , "FHHFFFHF" , "FHFFHFHF" , "FFFHFFFG " ]}
22- MAP = "4x4 " # can be 8x8 or 4x4
20+ "8x8" :["SFGFFFFF " , "FFFFFFFF" , "FFFHFFFF" , "FFFFFHFF" ,
21+ "FFFHFFFF" , "FHHFFFHF" , "FHFFHFHF" , "FFFHFFFF " ]}
22+ MAP = "8x8 " # can be 8x8 or 4x4
2323
2424 ACTIONS = {0 : "LEFT" , 1 : "DOWN" , 2 : "RIGHT" , 3 : "UP" }
2525 RENDER_MODE = "rgb_array_list"
@@ -40,12 +40,20 @@ def bfs(self):
4040 break
4141 if rew > 0.0 :
4242 print ('Found path by taking following actions: ' , acs )
43+ save_video (
44+ env .render (),
45+ "videos" ,
46+ fps = env .metadata ["render_fps" ],
47+ #step_starting_index=step_starting_index,
48+ #episode_index=episode_index,
49+ name_prefix = MAP
50+ )
4351 env .close ()
4452 return acs
4553 if done :
4654 break
4755 queue .append (acs + [i ] )
48-
56+ env . close ()
4957 print ("No sol found" )
5058 return None
5159
0 commit comments