Sudokus and Schedules
▻https://hackernoon.com/sudokus-and-schedules-4b4693b07c2b?source=rss----3a8144eabfe3---4
Solving Scheduling Problems with Tree SearchPan Am’s Reservation Center in the 1950’sMachine learning is quite the rage these days, so much it is easy to lose sight of the fact there are other #algorithms in the “AI” space. As a matter of fact, these algorithms can be so crucial that it can be neglectful to overlook them.▻https://medium.com/media/5cdb4af8e1b955a096783fc3814f3114/hrefImagine you needed to schedule classes and classrooms. There are 36 periods, 36 rooms, and 800 lectures as your dimensions to schedule against. Want to take a guess how many possible configurations there are? Here is the answer: 1⁰²⁴⁹⁰ possible configurations. To put it in perspective, there are 1⁰⁸⁰ observable atoms in the universe. Even a task as mundane as classroom scheduling deals with astronomical numbers and (...)
#sudokus-and-schedules #machine-learning #artificial-intelligence #kotlin