Потенциал Образовательный журнал
для старшеклассников и учителей

<< К разделам
Информатика
Алгоритмы
Теория информации
Теория программирования
Все статьи
Журнал
Подписка
Интернет-Журнал «Потенциал» External link mark
Авторам
Печатные номера
Полезные сайты
ЗФТШ External link mark
МЦНМО External link mark
Журнал "Квант" External link mark
"Открытый Колледж" External link mark
Союз образовательных сайтов External link mark
Интернет-портал "Абитуриент" External link mark
Другие ссылки...

WOlist.ru - каталог качественных сайтов Рунета Союз образовательных сайтов Rambler's Top100 Портал ВСЕОБУЧ. Все образование Москвы и регионов РФ.

Главная Подписка Архив Авторы Фотоальбом Подготовка в вуз Магазин

«Восьминашки» и поиск в ширину

Современные компьютеры имеют огромную память и мощные процессоры. В данной статье предлагается рассмотреть задачу, которая может занять даже очень современный компьютер на несколько дней – это решение головоломки «Пятнашки». С упрощенным вариантом этой головоломки – «Восьминашками» – компьютер вполне справляется – на вычисления уходит несколько секунд. Интересующийся читатель без труда переделает приведенные здесь коды и сможет узнать, по зубам ли его компьютеру серьезные вычислительные задачи. В статье на элементарном уровне рассказывается про метод поиска в ширину, так что алгоритм решения будет понятен даже неискушенным в дискретной математике читателям.

Комментарии читателей

Автор: 33 02.03.2009 17:56 33
Автор: Duru 01.03.2012 03:39 That's a sharp way of tihinkng about it.
Автор: Катя 21.12.2012 11:19 )

Новый комментарий:

 
 
 

© Журнал "Потенциал", 2005-2019. Все права защищены. Воспроизведение материалов сайта и журнала "Потенциал" в любом виде, полностью или частично, допускается только с письменного разрешения редакции.
Отзывы и пожелания шлите почтой.
Подготовка к ЕГЭ
ЕГЭ по математике
login