Каждая клетка поля 5x5 кодируется минимально возможным и одинаковым количеством…

Очень нечетко сформулировано! Объем информации о чем? Если о количестве сделанных ходов, то это 15=Fh, то есть достаточно 4 бит (полубайта), но, подозреваю, что объем совсем не этой информации требуется найти. Уточни, какой. Иначе «пойди туда, не знаю, куда; принеси то, не знаю, что». Не в сказке ж живем. Да, еще раз почитал, может речь идет о последовательности ходов и ее объеме? В этом случае все просто — объем равен 15*n, где n-количество байт на один ход. Ячейку можно кодировать двумя разными способами 1. Последовательно их перенумеровав. В этом случае макс. Номер будет 24 (если нумеровать с 0). Так как 2^4 <24< 2^5, то для такой нумерации потребуется 5 бит.2. Указавая строку, столбец, каждая из которых находится в интервале (1,5), ну или (0,4) на что потребуется 3 бита, а на пару 6 бит. Таким образом, 1 способ экономней. И запись 15 ходов можно поместить в 15*5=75 бит=10 байт Или все же не это имелось в виду?