Just came a thought in the early morning. That was about sudoku. Many times I had wondered if there is any utility out of playing this game. It strike at me about the usage. Yes, I feel that sudoku has resemblance of resource allocation algorithm.
For example, let us take a college department. There will be batches of students, courses and staff. We need to prepare a time table that would allot staff for different classes. Constraints like staff skill set to handle courses, or unavailability of staff/rooms for a specific time.
What is to do with sudoku? I see the same kind of allocation, conflict resolution, meeting criteria etc.
The same kind of problem is addressed at different places like industries, traffic regulation, loan sanction process, etc etc
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment