Формирование информационного массива решения
.
Так как мы имеем единственное решение, ширина массива будет равна 1. По горизонтали будет находоться массив предметов:
$$
[
ПН
]$$
В качестве значения будет храниться соответствующий номер аудитории.
Так как у нас количество аудиторий на один час неограниченно, во втором массиве мы будем хранить время начала занятия в очередную аудиторию:
$$
[ 9]
$$
Так как мы имеем информацию о четырех аудиториях, соответственно их перемещение в период предмета каждый четырь элемент будет описывать три часа - т.е наша высота массива будет составлять четыре строки. Тем самым у нас будет получаться информационный массив решения с точностью до смены часа до 12 часов.
Таким образом, когда мы получим решение вида:
$$[
[
ПН
],
[ 9],
][
ч /п
ПН
)
],
[ 10 ],
[
2
ПН
]
],
[ 10 ],
[
ПН
],
[ 11]
]
$$
Это будет означать, что предмет будет начинаться в 2 часа второй аудитории в понедельник(время начала 10 часов), и будет занимать смену часов в этой аудитории на протяжении двух часов. В третьей аудитории предмет будет начинаться в 10 часов и будет занимать смену часов в этой аудитории на протяжении одного часа. В четвертой аудитории предмет начнется в 11 часов.