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?



1 comment
  • 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.

    Comment actions Permalink

Please sign in to leave a comment.

Didn't find what you were looking for?

New post