Форум программистов, компьютерный форум, киберфорум
Наши страницы
Информатика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/12: Рейтинг темы: голосов - 12, средняя оценка - 5.00
саня голубев
1 / 1 / 0
Регистрация: 13.10.2012
Сообщений: 83
1

Найти объем информации после 11 сделанных ходов в игре

02.11.2012, 21:54. Просмотров 2213. Ответов 1
Метки нет (Все метки)

Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток . Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2012, 21:54
Ответы с готовыми решениями:

Какое количество информации при игре в крестики-нолики на поле размером 4х4 клетки получит второй игрок после первого хода первого игрока?
Какое количество информации при игре в крестики-нолики на поле размером 4х4...

определить объем информации
определите объем информации полученной со сканера при вводе фото 10х15 см...

Кодирование информации, информационный объем
1. «Код Мо?рзе — способ знакового кодирования (представление букв алфавита,...

Задача про объем информации
За один семестр студент должен пройти 2 тестирования. Максимальное количество...

Почему объем информации измеряется в кибибайтах
Чем отличается кибибайт от килобайта я знаю. Мне не понятно, почему объем...

1
кот Бегемот
Платежеспособный зверь
8494 / 3930 / 1533
Регистрация: 28.10.2009
Сообщений: 10,203
03.11.2012, 20:38 2
Цитата Сообщение от саня голубев Посмотреть сообщение
Каждая клетка поля 8×8 кодируется минимально возможным и одинаковым количеством бит. Решение задачи о прохождении «конем» поля записывается последовательностью кодов посещенных клеток . Каков объем информации после 11 сделанных ходов? (Запись решения начинается с начальной позиции коня).
Нам надо записать все ходы коня плюс его начальную позицию. То есть 12 ходов коня.
Поскольку доска имеет 64 клетки, каждая клетка кодируется 6 битами (N=2i)
Где N - мощность алфавита (общее количество возможных вариантов)=64
i- длина кода каждого варианта в битах.
По формуле
И=k*i (И- Информационный объём сообщения, k- количество символов в сообщении (количество ходов), i -длина кода каждого сообщения) - имеем:
И= 12 ходов* 6 бит=72 бита
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.11.2012, 20:38

Слово «информация» в восьмиразрядной кодировке имеет объем информации
Подскажите пожалуйста!

Генерация ходов в настольной игре
В настольной игре фишка должна дойти с клетки номер 1 до клетки номер N. На...

Как сделать систему ходов в карточной игре?
Здравствуйте,я делаю карточную игру,но столкнулся с тем,что не знаю как сделать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru