Подсчитайте информационный объем необходимый для записи текущего состояния игры в шахматы на поле 8х8 клеток. В игре участвуют пустые клетки, пешки, ладьи, слоны, кони, ферзи,…
Подсчитайте информационный объем необходимый для записи текущего состояния игры в шахматы на поле 8х8 клеток. В игре участвуют пустые клетки, пешки, ладьи, слоны, кони, ферзи, короли двух цветов. Алгоритм вычисления информационного объёма сообщения: • определить N – мощность используемого алфавита • определить i – информационный вес символа алфавита в битах (2i = N) • вычислить информационный объём сообщения I (I=i*K) В ответе напишите только число.
Для решения задачи сначала определим N — возможное количество различных символов (альфавит), используемых для описания состояния доски.
На доске 8×8 клеток, каждая из которых может быть:
- пустой клеткой
- содержать пешку, ладью, слона, коня, ферзя или короля каждого из двух цветов
Группируем по типам и цветам:
- Пустая клетка: 1 вариант
- Пешка: 2 варианта (белая, черная)
- Ладья: 2 варианта
- Слон: 2 варианта
- Конь: 2 варианта
- Ферзь: 2 варианта
- Король: 2 варианта
Итого для занятых клеток: \( 6 \) типов фигур, по 2 цвета = \( 6 \times 2 = 12 \) вариантов.
Всего вариантов для клетки:
\[ N = 1 \text{ (пустая)} + 12 \text{ (различные фигуры)} = 13 \]
Теперь найдём информационный вес символа:
\[ 2^i = N \Rightarrow i = \log_2 N \]
\[ i = \log_2 13 \approx 3.7004 \text{ бит} \]
Общая информация:
Всего клеток \( K = 8 \times 8 = 64 \)
Объем сообщения:
\[ I = i \times K \approx 3.7004 \times 64 \approx 236.83 \text{ бит} \]
Ответ: 237
