whrrg4rb1-deactivated20140720 said: I like AI! Any cool projects you've done for that class? wait, actually - can you explain parallelized A* search? haven't seen that before, oddly enough, and it sounds quite useful. (also, good luck with midterms!)
Eh. The projects have tended to be a lot of transcription of pseudocode from lecture slides. I mean, the use of pacman as a teaching device is really intuitive so that’s cool. But the actual material covered seems fairly standard.
The parallel A* was the last question on the midterm we just had. The basic idea of the new version was: have multiple threads working to expand the children. You can see the specific formulation here.
Then there were two questions. The first asked to analyze each of four possible implementations of checking for a goal state and justify whether each was guaranteed to make the algorithm optimal and/or complete. The second was to walk through executions with two and three threads on sample graphs. (I can also get you those problem statements and/or my solutions if you’d like.)
And thank you! Still a few more before spring break x__x