- Ход конём (игра)
-
Ход конём (игра)
Ход конём — логическая игра на бумаге или компьютере.
Содержание
Цель игры
Необходимо обойти доску (не обязательно шахматную 8х8) по правилу перемещения шахматного коня с попаданием в каждое поле по одному разу. Начинать можно с любого поля. Возвращаться в начало, то есть совершать обход по замкнутому маршруту, не обязательно.
Доски
Решение этой задачи существует на досках, удовлетворяющих следующим условиям: если одна сторона доски равна 3, то другая должна быть либо 4, либо не меньше 7, если же обе стороны больше 3, то обход коня возможен на всех досках, кроме 4x4. То есть, для квадратных досок решение существует при размерах 5x5 и более.
Правило Варнсдорфа
При обходе доски следует всякий раз выбирать поле, из которого можно сделать наименьшее число ходов на еще не пройденные поля. Если таких полей несколько, то разрешается выбирать любое из них.
См. также
Ссылки
Wikimedia Foundation. 2010.
Ход конём — Ход конём: «Ход конём» крылатое выражение, означающее хитрый ход, неожиданный поворот событий, обходной маневр в каком либо противостоянии Операция «Ход конём» военная операция во время второй мировой войны, проводимая Отто Скорцени… … Википедия
Ход конём (фильм, 1992) — У этого термина существуют и другие значения, см. Ход конём. Ход конем Knight Moves … Википедия
ИГРА — один из важнейших феноменов человеческого существования. Обычно И. противопоставляют труду, в лучшем случае видят в ней тренировку перед серьезным делом или необходимое восполнение монотонной односторонней деятельности. Считается, что только… … Философская энциклопедия
Игра в фантики — детская игра, популярная в советские годы, когда иностранная жевательная резинка была роскошью, и пользовавшаяся популярностью до первой половины девяностых годов. В игре использовались фанты от конфет и обёртки и вкладыши от иностранных… … Википедия
Игра тысяча — Тысяча игра преферансного типа. Содержание 1 Правила игры 1.1 Описание и начало игры 1.2 Количество и стоимость карт … Википедия
Шахматы, игра — Шахматы шахматные часы, шахматная доска, начальная расстановка шахматных фигур Количество игроков 2 Диапазон возрастов 5+ Время установки Обычно 10 60 секунд Длительность партии 10 секунд 7 часов * Сложность правил … Википедия
Дурак (игра) — «Дурак» карточная игра, популярная в странах бывшего СССР. В игре используется колода из 36 карт и участвуют от двух до шести игроков. Каждому раздаётся по 6 карт, следующая (или последняя) карта открывается и её масть устанавливает козырь для… … Википедия
Дурак (карточная игра) — У этого термина существуют и другие значения, см. Дурак (значения). Дурак … Википедия
Козёл (карточная игра) — У этого термина существуют и другие значения, см. Козёл. «Козёл» (альтернативные названия Хвалёный козел , Белка и др.) простая и довольно популярная в России карточная игра. Является коммерческой игрой, ориентированной на набор очков во взятках … Википедия
Тысяча (игра) — Тысяча взяточная карточная игра для двух, трех или четырех игроков, целью которой является набрать 1000 очков. Особенностью игры является использование так называемых «марьяжей» (король и дама одной масти), которые позволяют назначать… … Википедия