The ability to reason within a dynamical environment is of a crucial importance in Artificial Intelligence. Medical diagnosis is a dynamic and very complex field which needs special attention Our quest is for a system for medical diagnosis, that could model its search space efficiently and dynamically, while confronted with sequential tests. We present below some of the major approaches from literature, with their drawbacks, and conclude that a combinative hybridization of a certain type would be useful to overcome the failures.