[an error occurred while processing this directive]
[an error occurred while processing this directive]
|
Автор: Vadim, 07 декабря 2002 года в 22:23:36 В ответ на : Re: Однако, от данных зависит (+) от Роман в 07 декабря 2002 года в 20:32:48: непросто будет... Понятно, что гарантировано мы можем пропустить кодирование только 2-х клеток - 00 и 99. Можно попробовать кодировать возможный путь в лабиринте. Т.е. берем клетку 00 и кодируем окружающие ее клетки 01, 10, 11. Затем переходим на свободную клетку и кодируем клетки, окружающие ее. Естественно, пропуская уже закодированные. Если попадаем на развилку, после кодирования одной ветки, возвращаемся к другой. Выигрыш здесь может бытиь от предположения, что с большой вероятностью рядом со свободной клеткой есть еще две свободные (откуда пришли и куда пойдем). Для кодирования занятости клетки (0 или 1) можно использовать Enumerating Coding. Его описание есть в книге, а на сайте - выложены статьи. |