Description

CS1504—Artificial Intelligence
Session -04 Local search algorithm

1. Centre for a Set of Points
• Points A, B, C, D, E
• Find a centre point to these points
• Total distance of centre from all the points is minimum
• Implement and test a hill-climbing method to find the centre for the set of points.

2. Solve 8-queens problem. Place 8 queens in a chessboard so that no queen is under attack from any other queen. One such “safe” configuration of 8 queens is shown below.

Implement Hill climbing algorithm to find any one safe configuration.