Робот
Делаю финальный экзамен по ИИ.
Одно из заданий — найти количество состояний и другие параметры системы Ханойской башни с четырьмя дисками.
Интереса ради нарисовала граф состояний, пронумеровав диски в соответствии с диаметрами: фото этого сумасшествия 800x575.
Весьма интересные моменты можно увидеть на этом графе, кста.
По графу нашла оптимальное решение. Так забавно: оно соответствует решению на гифке в Википедии, что и не удивительно, конечно.
UPD
До конца экзамена осталось 5 часов, все толпой набросились на него, пытаются решать, и сервак от этого безнадежно висит. Обещают продлить дедлайн, но мне уже это не нужно. ^___^
Одно из заданий — найти количество состояний и другие параметры системы Ханойской башни с четырьмя дисками.
Интереса ради нарисовала граф состояний, пронумеровав диски в соответствии с диаметрами: фото этого сумасшествия 800x575.
Весьма интересные моменты можно увидеть на этом графе, кста.
По графу нашла оптимальное решение. Так забавно: оно соответствует решению на гифке в Википедии, что и не удивительно, конечно.
UPD
До конца экзамена осталось 5 часов, все толпой набросились на него, пытаются решать, и сервак от этого безнадежно висит.
Обещают продлить дедлайн, но мне уже это не нужно. ^___^