Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Есть вопрос по осуществлению шахматного полухода

В шахматной аннотации под полным ходом считается ход белых и ответный ход черных.Чтобы не было путаницы, будем считать ход белых или черных полуходом. Информация о полуходе передается с помощью двух букв и двух цифр.Можно ли используя набор из трех цифр из 0,1,2,3,4,5,6,7,8,9 передать точную информацию о любом, возможном шахматном полуходе?

Если нельзя, то почему?

Если можно, то как?

Настольные игрыШахматыХоды
Анонимный вопрос
Математика и математики
  · 6,3 K
Увлекаюсь естественными науками и математикой. Разбираюсь в производстве корпусной...  · 31 мая 2021

Вопрос можно трактовать двояко: в первом варианте "существует ли такая универсальная запись хода, не зависящая от текущей позиции?" либо "возможно ли пронумеровать все возможные ходы в позиции, ограничившись тремя цифрами?". Ответ на первую формулировку "очевидно, что нельзя, так как даже количество ходов ферзя с каждой из 64 клеток равно 1456", на вторую формулировку "очевидно, что можно", и интереснее вопрос о том, существуют ли легальные (возможные без нарушения правил из начальной расстановки) позиции с числом возможных полуходов больше 256, то есть всегда ли достаточно ограничиться всего 1 байтом для записи хода. Ответ - почти наверняка можно: есть информация о том, что число возможных ходов никогда не превышает 218, хотя доказательства мне не встречались. Способ чтения такой записи - перечисление всех возможных в текущей позиции ходов по тому же алгоритму, по которому производилась запись.

Энергетик по профессии. Интересы: лингвистика, психология.  · 18 мая 2021
Посмотрим, на сколько клеток могут ходить фигуры. Ферзь - 21 клетка, ладья - 14 клеток, слон - 13 клеток, конь и король - 8 клеток. Итого для описания движения каждой фигуры нужно 21+14+14+13+13+8+8+8 = 99 чисел. Каждая пешка может походить вперёд, взять влево и взять вправо - и при этом ещё превратиться в слона, ферзя, коня или ладью, если она дошла до последнего ряда... Читать далее
Мой канал в Яндекс.ДзенПерейти на zen.yandex.ru/dinvolt
Мне кажется, что "набор" из трех цифр - это (мульти)множество, а не последовательность. Соответственно, вариантов... Читать дальше
Авторское решение Рассмотрим все возможные расстановки ферзя и количество клеток, на которые ферзь может осуществить перемещение. 21,21,21,21,21,21,21,21 21,23,23,23,23,23,23,21 21,23,25,25,25,25,23,21 21,23,25,27,27,25,23,21 21,23,25,27,27,25,23,21 21,23,25,25,25,25,23,21 21,23,23,23,23,23,23,21 21,21,21,21,21,21,21,21 Клетка, где расположено число, это клетка где... Читать далее
Люблю логические игры, продавец мечты, учусь программировать, пишу книгу  · 1 июн 2021
Нет, нельзя. Количество клеток на доске 64. Возможных перемещений соответственно 64-1. Умножаем 64*63 получаем число 4032. Навскидку 3 вида кодировки: по координатам клеток откуда-куда, классическая по типу фигуры и клетки перемещения, по типу перемещения (Г, вперед, назад, по диагоналям). Везде необходимы четыре цифры, так как во втором варианте несколько фигур одного... Читать далее
Валерий Трубицын - в прошлом - профессиональный строитель. Поэт, игротехник, независимый...  · 1 июн 2021

Вы взяли под прицел крохотную проблемку, взяв в руки математический бриллиант. Я играю на десятках шахматных структур при одновременном выполнении ходов, а г.г. спортсмены даже не видят элементарной ошибки при изначальной расстановки фигур.

Ну и кто может сомневаться, что параллельные миры существуют здесь и сейчас? Один из них - на сайте fishka.spb.ru

Порядочный человек  · 20 авг 2021
Обозначим фигуры от 1 до 8. Пешки от 01 до 08. Это число на первом месте. Ходы пешек- лево, вперед1, вперед2, право обозначим цифрами от 1до4, превращение пешки - ладья, конь, слон, ферзь, вперед, лево, право (итого 12) цифрами из рядов 91-98 и 19-29-..89 (16>12). О превращение говорит 9 в комбинации. В этом случае 0 в обозначение пешки не указывается. Ходы фигур можно... Читать далее