Subject: Algorithm Design

Traffic Light problem: The roads intersection below cause some traffic problem. Roads E and C are one way, the others are two way. Construct a pattern of lights that allow only the simultaneously permissible turns at a time, thus avoiding collisions.

Choose three types of algorithms covered in the text and two types of algorithms from your own research for a total of five types of algorithms. Attempt to solve the problem above using the problem-solving techniques inherent in each type of algorithm. Formulate a paper discussing the process of applying each algorithm and why it is or is not effective. Be detailed in your evaluation. Discuss why you choose the types of algorithms that you attempted to apply to this problem. Please note that the goal is not necessarily to solve the problem, but to understand the components of the algorithms and why they are or are not effective when applied to a particular problem.