Внутри каждой клетки куба

записано натуральное число от 1 до 64. Мы не знаем, какое число записано в какой клетке, но знаем, что два числа, отличающиеся на 1, записаны в клетках, имеющих общую грань. За одно действие разрешается выбрать клетку и раскрыть число, записанное в ней. Какого наименьшего числа действий гарантированно хватит для того, чтобы узнать, какое число в какой клетке записано?
Более простой вариант: выбирается k клеток и в них одновременно раскрываются числа, нужно минимизировать k, при котором можно гарантированно узнать остальные числа.