Is a school scheduling (timetable generation for groups) is practically a massive sudoku problem?
In sudoku we have the slots and we can put numbers in them from 1 to 9. At school we have a timetable that's the combination of day_hour_room and the variables that you can put there is a combination of group_teacher_unique_id (the unique id is required as one teacher can have more than one lessons with a group). And actually we would have to fill in the day_hour_room with group_teacher_unique_id variables. I know the actual problem is a lot more complex but let's suppose it's simple as this. Is it similar to the sudoku problem? Is there a simpler way of doing this?
Comments
Hi Imre,
Thank you for your patience. I thought about your approach of adapting Sudoku for solving time-table scheduling problem. This is a very interesting way of approaching about the scheduling problem. However, I feel there are some challenges in using this approach.
For example, Sudoku has constraints such as no row or column may have duplicate digits, this might lead to constraints like a group_teacher_unique_id cannot be repeated with same time-room combination even on different days.
Also, there might be rows/columns(days) where the entire range of variables(group_teacher_unique_id) might not occur even once.
We do have a few scheduling examples in our resources which you might find helpful:
Please let me know if you have any further questions or concerns.
Please sign in to leave a comment.