/SearchAlgorithms

Implementation of Greedy, Uniform Cost Search (UCS), and A* Search algorithms to find seating arrangements with minimal conflict.

Primary LanguageJava

Finding Best Round Table Seating Arrangement Using Search Algorithms

This repository contains the implementation and analysis of three search algorithms: Greedy, UCS, and A*, which were applied to the round table seating arrangement problem. The goal is to minimize conflict by seating individuals with the lowest dislike percentages next to each other, and discover which search algorithm produces the best arrangement.

The results and performance of the algorithms are analyzed in the report file attached.