Loading

'феромонный след'

Как заставить муравьев решать шахматные задачи

Как заставить муравьев решать шахматные задачи
Возьмите набор шахматных фигур и выбросьте все, кроме одного коня. Поставьте его на любое из 64 полей на шахматной доске.
Можете ли вы сделать 63 правильных хода, так чтобы единожды посетить каждую клетку на доске? Напомним, что конь ходит так: две клетки, поворот на 90 градусов и еще одна клетка. Это может показаться сложной задачей, но на самом деле последовательность передвижений под названием ход конем можно совершить несметным количеством вариантов.
Если вам удастся сделать 63 хода и закончить на той клетке, с которой вы можете совершить последний, 64 правильный ход и оказаться на исходном месте, то вы пройдете так называемый замкнутый маршрут. Остальные варианты называются открытые маршруты.

Read more...