Може ли шахматният кон да докосне всяко квадратче на дъската?
Конят в шаха може да премине през всяко едно квадратче на дъската точно веднъж, без нито веднъж да стъпи на едно и също място.
Тази загадка е известна като „Обиколката на коня“. Съществуват трилиони различни пътища, по които конят може да премине, за да завърши това предизвикателство на стандартна дъска с 64 квадрата.
Nerd's Section
Обиколката на коня е класически проблем в математиката и компютърните науки. Стандартната шахматна дъска има 64 квадрата. Конят се движи Г-образно – две полета в една посока и едно настрани. За да реши задачата, конят трябва да стъпи на всяко квадратче точно веднъж.Съществуват два вида обиколки. „Затворената“ завършва на квадрат, от който конят може да се върне на началната си позиция. „Отворената“ завършва на поле, далеч от старта. Математикът Леонард Ойлер изследва този проблем през 1759 г., използвайки симетрия, за да открие множество решения.Учените са изчислили, че съществуват над 26 трилиона възможни затворени обиколки, а броят на отворените е още по-голям. През 1823 г. Х. К. фон Варнсдорф създава правило за решаване на пъзела: конят винаги трябва да се премества на квадрата, от който има най-малък брой възможни следващи ходове.Днес компютърните специалисти използват тази задача, за да тестват скоростта на алгоритмите. Тя помага на учениците да научат теорията на графите и как да пишат код, който изследва множество варианти. Предизвикателството може да се изпълнява и на по-големи дъски или дори върху 3D фигури, оставайки популярен метод за преподаване на логика и модели за търсене.
Проверен факт
FP-0002263 · Mar 15, 2026