Question

в компьютерной игре шахматы в каждой клетке поля с размером 8 на 8 кодируется минимальными возможностями и одинаковом количеством бит. сколько памяти в битах нужно компьютеру что бы запрограммировать ход конем?

Answer 1

Ответ:

Для кодирования хода конем на шахматной доске вам понадобятся биты для указания начальной клетки и биты для указания конечной клетки. Всего на шахматной доске 64 клетки.

Чтобы закодировать начальную и конечную клетки, вам потребуется log2(64) = 6 битов для каждой клетки. Так как у вас две клетки (начальная и конечная), вам понадобится 2 * 6 = 12 битов.

Итак, чтобы запрограммировать ход конем на шахматной доске, потребуется 12 битов памяти.