Как решать головоломные задачи на компьютере: Нетривиальные головоломки для программистов на языке C#
Автор: Рубанцев Валерий
Название: Как решать головоломные задачи на компьютере: Нетривиальные головоломки для программистов на языке C# (Промо книги)
Издательство: RVGames
Год: 2013
Формат: PDF
Размер: 12 Mb
В книге подробно рассматривается решение головоломных и комбинаторных задач на языке C#
Исходные коды прилагаются!
Многие головоломки – это совсем не тривиальные программистские задачи! Недаром ими занимались и занимаются серьёзные учёные. Достаточно назвать Леонарда Эйлера, Карла-Фридриха Гаусса, Эжена Шарля Каталана и классика программирования Дональда Кнута, чтобы доказать это утверждение.
Решению многих исторических головоломок посвящена моя книга Как решать комбинаторные задачи на компьютере. Там, в частности, рассматриваются:
- Считалка Иосифа Флавия – обсуждается в книге Дональда Кнута и соавторов Concrete Mathematics (Graham, Knuth, Patashnik), страницы 8-20.
- Головоломка Дьюдени о представлении сотни – подробно анализируется в книге Дональда Кнута Искусство программирования, том 4, выпуск 4.
- Генерирование случайных латинских квадратов по алгоритмам Джона Байерса. А теорию построения латинских квадратов разработал великий швейцарский учёный Леонард Эйлер.
- Расстановка ферзей на шахматной доске – эту задачу решал великий немецкий математик Карл-Фридрих Гаусс.
А в этой книге мы будем решать японскую головоломку судоку, для которой Дональд Кнут придумал алгоритм Dancing Links, описанный им в статье с тем же названием.
Насколько мне известно, единственная книга на русском языке (и то в переводе с французского), хоть сколько-нибудь систематически описывающая решение головоломок на компьютере, - это книга Жака Арсака Программирование игр и головоломок, выпущенная издательством Наука в 1990 году. Однако в ней рассматриваются классические, давно известные головоломки – Ханойские башни, расстановка ферзей на шахматной доске, криптарифмы, прыгающие лягушки, лабиринт, солитер и пентамино. Я же выбрал в качестве примеров современные и очень популярные во всём мире головоломки – словесные, числовые, логические и комбинаторные.
Думаю, что программистам на языке C# будет интересно и полезно решить с помощью компьютера такие головоломки:
· Магические квадраты (Magic squares)
· Euro-Tableau (Евро-табло)
· Voisinage (Соседство)
· Расставить числа – Rechenquadrat; Atomium (Kreisrechnen); Multiplikationsrätsel; Числовое колесо (Zahlenrad); Summennetz; 1,2,3,4,5,6.
· Буквенное лото, Отгадать слово
· Словоскоп (Word Search Puzzle, Wörtersuchen)
· Домино-пасьянс (Domino Puzzle), Квадрильи
· Крисс-кросс, Кроссворд, Чайнворд
· Сквэрворд (Squareword)
· Диаго, Диаго-плюс (Diago)
· Судоку (Sudoku)
· Gebiete (Области, Gebietssummen)
· Кен-кен (KENKEN, KenDoku)
· Какуро (Kakuro, Kreuzsummenrätsel)
· Хитори (Hitori)
· Фобидоши (Fobidoshi)
· Лабиринт-алфавит (Zahlenschlange)
· Змейки
· Японский кроссворд (Edel, Нонограмма, Nonogram, Paint-by-numbers, Japanese puzzle, pic-a-pix, griddlers, Hanjie)
Система «домашних» заданий позволит укрепить навыки программирования при самостоятельном решении таких головоломок:
· Сколько номеров?
· Криптарифмы (числовые ребусы)
· Пирамида
· Rechenproblem
· Symbolrätsel
· Кроссворд с выражениями
· Числа в «коробках»
· Муравейник
· 13 кружков
· Королевская балда
· Футошики (Futoshiki, Больше-меньше)
· Sudoku X
· Судоку-аргайл
· Судоку-астериск
· Судоку-жирандоль
· Судоку-Center Dot
· Судоку-убийца (Killer Sudoku, сум-до-ку)
· Аруконе (Arukone)
· Филиппинский кроссворд (Link-a-Pix, Paint by pairs)
Основной метод решения головоломных задач – как представленных в этой книге, так и многих других – перебор с возвратами (поиск в глубину, DFS, backtracking). Однако без серьёзного анализа конкретной головоломки обычно не удаётся решить её за разумное время. Поэтому решение всех задач предваряет разработка достаточно эффективного алгоритма, а затем подробно обсуждается его реализация на языке Си-шарп. Здесь вы узнаете:
· как представить информацию о задаче в файле на диске;
· какие типы данных выбрать для хранения данных в приложении;
· как показать условие задачи и процесс её решения на экране;
· как сохранить найденные решения на диске;
· как не только решать, но и составлять свои собственные задачи.
Все приложения написаны на языке Си-шарп, который идеально подходит для решения головоломных задач, но исходный код без труда может быть переведён на любой другой современный язык программирования.
Скачать:
depositfiles.com 12.3 Mb Книга "Как решать головоломные задачи на компьютере. Нетривиальные головоломки для программистов на языке C#" в формате PDF + Исходные коды программ
Несколько скриншотов работающих приложений:
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12824 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Почему и потому djvu, pdf 54Мб
Название: Почему и потомуАвтор: КоллективИздательство: РоcмэнГод выпуска: 2004Страниц: 144Формат: djvu, pdf Размер: 54 MbISBN: 5-8451-0973-6Качество: отличноеЯзык: русскийВы знаете, что маленькие дети . . .
-
72 книги из серии Семь поварят djvu, pdf 280,19Мб
Книга: 72 книги из серии Семь поварятАвтор: РазныеЖанр: КулинарияСерия или выпуск: Семь поварятИздательство: РазныеГод выпуска: 2004-2012Страниц: 2800Формат: djvu, pdfЯзык: РусскийРасширение файла: RA . . .
-
Безопасность в городе или самооборона для умных.
Автор: Дмитрий Абросимов Год издания: 2011 Формат: pdf Страниц: 240 Размер: 5.3 Мб Язык: Русский Нельзя терпеть жестокие издевательства, побои и . . .
-
К каким сайтам скрытно подключается ваш компьютер
Автор: неизвестно Год издания: 2012 Формат: other Страниц: 4 мин Размер: 72.3 Mb Язык: Русский К каким сайтам скрытно подключается ваш компьютер. . . .
-
Ремонт стиральной машины (2012) DVDRip
Автор: неизвестно Год издания: 2012 Формат: pdf Страниц: 5 мин Размер: 172.34 Mb Язык: Русский Ремонт стиральной машины.Теперь вы сами сможете ус . . .
-
Девятый. 3 книги серии
Название: Девятый. 3 книги серии Страниц: 1171 Формат: Смешанный Размер: 8,71 Мб Качество: Отличное Язык: Русский Жанр: Боевое фэнтези Год издания: 2011-2012 Представляем трилогию "Девятый" Артёма Ка . . .
-
Про снеговика
Название: Про снеговикаАвтор: Майер НатальяИздательство: Проф-ПрессГод: 2008Формат: pdfЯзык: русскийCтраниц: 11Размер: 6 мбВ этой прекрасно иллюстрированной книжке представлены стихи Натальи Майер. Дл . . .
-
Летописи и хроники. Новые исследования. 2008
Автор: Новиков О.Л.Название: Летописи и хроники. Новые исследования. 2008Издательство: М.; СПб.: Альянс-АрхеоГод: 2008Количество страниц: 313 Формат: DJVUРазмер: 23 mbНастоящее издание включает новейш . . .
-
Искусство слышать стук сердца
Название: Искусство слышать стук сердцаАвтор: Ян-Филипп ЗендкерИздательство: Азбука-АттикусГод: 2013Формат: RTF, FB2, PDFРазмер: 11,53 МбКачество: ХорошееЯзык: РусскийОтец Джулии Вин - личность поисти . . .
-
Essential LightWave v9
Автор: Steve Warner, Kevin Phillips, Timothy AlbeeНазвание: Essential LightWave v9Издательство: Wordware Publishing Год: 2007 Формат: PDF Размер: 57 МбЯзык: АнглийскийEssential LightWave v9 offers an . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Как решать головоломные задачи на компьютере: Нетривиальные головоломки для программистов на языке C#. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.