Центр дополнительного образования

13 дек в 14:43
·
Госорганизация
Решаем задачу Эйлера.
Шахматный Конь должен обойти всю доску, побывав на каждом поле только один раз.
Знаменитый математик Леонард Эйлер изучал шахматную задачу "Ход Конём" с математической стороны. И посвятил этой задаче свою работу под названием "Решение одного любопытного вопроса, который, кажется, не подчиняется никакому исследованию".
Число решений этой задачи переваливает за миллиарды.
Найти одно из решений можно по правилу Варнсдорфа: при обходе доски Конь следует на то поле, с которого можно пойти на минимальное число ещё не пройденных полей. Если таких полей несколько, то можно пойти на любое из них.
#ЦДОКасли #Касли74 #НЕЗлоказова #ШашкииШахматы