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

По графу нашла оптимальное решение. Так забавно: оно соответствует решению на гифке в Википедии, что и не удивительно, конечно. :alles:



UPD
До конца экзамена осталось 5 часов, все толпой набросились на него, пытаются решать, и сервак от этого безнадежно висит. :alles: Обещают продлить дедлайн, но мне уже это не нужно. ^___^

@темы: интересное, головоломка, AI