Похвастался тут намедни своим наследникам, какую я хорошую задачу своим студентам задал по теме бектрекинга - про восемь ферзей. Ну понятно, что не сам я ее придумывал, меня в 1848 году еще и не планировали. :) Но сама мысль дать ее именно по этой теме пришла мне почему-то недавно. А решение в программировании красивое.
Суть - расставить 8 ферзей так, что бы ни один не был под боем.
Ну и подсунул я им шахматную доску, нате мол, пробуйте.
И что вы думаете? Старший посидел буквально минуты три и расставил как надо. (ну в смысле одним из возможных вариантов). Вот ведь, не глупый парень, с логическим мышлением. Но с такой ленью и другими причудами, что сдвинуть его куда-то вперед у меня уже не получается.
Младшему пришлось давать две подсказки (ну то есть поставить двух ферзей в правильное место). Может быть и он бы в конце концов решил, но так как был субботний вечер, то не хотелось надолго утомлять. :)