Skip to content

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

Notifications You must be signed in to change notification settings

hanadiasfour/SearchAlgorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

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.

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages