Как решать головоломные задачи на компьютере. Нетривиальные головоломки для программистов на языке C# pdf 12Мб
Многие головоломки – это совсем не тривиальные программистские задачи! Недаром ими занимались и занимаются серьёзные учёные. Достаточно назвать Леонарда Эйлера, Карла-Фридриха Гаусса, Эжена Шарля Каталана и классика программирования Дональда Кнута, чтобы доказать это утверждение.
Решению многих исторических головоломок посвящена моя книга Как решать комбинаторные задачи на компьютере. Там, в частности, рассматриваются:
- Считалка Иосифа Флавия – обсуждается в книге Дональда Кнута и соавторов Concrete Mathematics (Graham, Knuth, Patashnik), страницы 8-20.
- Головоломка Дьюдени о представлении сотни – подробно анализируется в книге Дональда Кнута Искусство программирования, том 4, выпуск 4.
- Генерирование случайных латинских квадратов по алгоритмам Джона Байерса. А теорию построения латинских квадратов разработал великий швейцарский учёный Леонард Эйлер.
- Расстановка ферзей на шахматной доске – эту задачу решал великий немецкий математик Карл-Фридрих Гаусс.
А в этой книге мы будем решать японскую головоломку судоку, для которой Дональд Кнут придумал алгоритм Dancing Links, описанный им в статье с тем же названием.
Насколько мне известно, единственная книга на русском языке (и то в переводе с французского), хоть сколько-нибудь систематически описывающая решение головоломок на компьютере, - это книга Жака Арсака Программирование игр и головоломок, выпущенная издательством Наука в 1990 году. Однако в ней рассматриваются классические, давно известные головоломки – Ханойские башни, расстановка ферзей на шахматной доске, криптарифмы, прыгающие лягушки, лабиринт, солитер и пентамино. Я же выбрал в качестве примеров современные и очень популярные во всём мире головоломки – словесные, числовые, логические и комбинаторные.
Думаю, что программистам на языке C# будет интересно и полезно решить с помощью компьютера такие головоломки:
· Магические квадраты (Magic squares)
· Euro-Tableau (Евро-табло)
· Voisinage (Соседство)
· Расставить числа – Rechenquadrat; Atomium (Kreisrechnen); Multiplikationsratsel; Числовое колесо (Zahlenrad); Summennetz; 5,6.
· Буквенное лото, Отгадать слово
· Словоскоп (Word Search Puzzle, Wortersuchen)
· Домино-пасьянс (Domino Puzzle), Квадрильи
· Крисс-кросс, Кроссворд, Чайнворд
· Сквэрворд (Squareword)
· Диаго, Диаго-плюс (Diago)
· Судоку (Sudoku)
· Gebiete (Области, Gebietssummen)
· Кен-кен (KENKEN, KenDoku)
· Какуро (Kakuro, Kreuzsummenratsel)
· Хитори (Hitori)
· Фобидоши (Fobidoshi)
· Лабиринт-алфавит (Zahlenschlange)
· Змейки
· Японский кроссворд (Edel, Нонограмма, Nonogram, Paint-by-numbers, Japanese puzzle, pic-a-pix, griddlers, Hanjie)
Система «домашних» заданий позволит укрепить навыки программирования при самостоятельном решении таких головоломок:
· Сколько номеров?
· Криптарифмы (числовые ребусы)
· Пирамида
· Rechenproblem
· Symbolratsel
· Кроссворд с выражениями
· Числа в «коробках»
· Муравейник
· 13 кружков
· Королевская балда
· Футошики (Futoshiki, Больше-меньше)
· Sudoku X
· Судоку-аргайл
· Судоку-астериск
· Судоку-жирандоль
· Судоку-Center Dot
· Судоку-убийца (Killer Sudoku, сум-до-ку)
· Аруконе (Arukone)
· Филиппинский кроссворд (Link-a-Pix, Paint by pairs)
Основной метод решения головоломных задач – как представленных в этой книге, так и многих других – перебор с возвратами (поиск в глубину, DFS, backtracking). Однако без серьёзного анализа конкретной головоломки обычно не удаётся решить её за разумное время. Поэтому решение всех задач предваряет разработка достаточно эффективного алгоритма, а затем подробно обсуждается его реализация на языке Си-шарп. Здесь вы узнаете:
· как представить информацию о задаче в файле на диске;
· какие типы данных выбрать для хранения данных в приложении;
· как показать условие задачи и процесс её решения на экране;
· как сохранить найденные решения на диске;
· как не только решать, но и составлять свои собственные задачи.
Все приложения написаны на языке Си-шарп, который идеально подходит для решения головоломных задач, но исходный код без труда может быть переведён на любой другой современный язык программирования.
Исходные коды прилагаются!
Название: Как решать головоломные задачи на компьютере: Нетривиальные головоломки для программистов на языке C#
Автор: Рубанцев Валерий
Издательство: RVGames
Жанр: Компьютерная
Год: 2013
Страниц: Много
Язык: Русский
Формат: PDF
Размер файла: 12 Mb
Скачать Как решать головоломные задачи на компьютере. Нетривиальные головоломки для программистов на языке C#:
Скачать с Letitbit.net
Скачать с Vip-file.com
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Аудиокнига |
| Уже скачали: | 12811 раз |
Похожие Аудиокниги
Нам показалось, что Аудиокниги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
10 книг, где сны оказываются реальнее яви...
10 книг, где сны оказываются реальнее яви...1. Макс Фрай — "Лабиринты эхо"Всего несколько лет назад его книги заставили миллионы людей впасть в блаженное оцепенение. Они принесли в наш мир теплоту и с . . .
-
10 книг о концлагерях:
10 книг о концлагерях:1. Эрих Мария Ремарк "Искра жизни"2. Джон Бойн "Мальчик в полосатой пижаме"3. Константин Воробьев "Убиты под Москвой"4. Виктор Франкл "Сказать жизни "Да!"5. Кристина Живульская " . . .
-
Подборка пособий для подготовки к ЕГЭ-2015! Сохрани, выполни задания, проверь себя по ответам.
Подборка пособий для подготовки к ЕГЭ-2015! Сохрани, выполни задания, проверь себя по ответам.#bty_books@look_read . . .
-
Подборка полезной информации по обществу.
Подборка полезной информации по обществу.Сохраняем, изучаем.#bty_books@look_read . . .
-
10 лучших книг с открытой концовкой!
10 лучших книг с открытой концовкой!1. "Унесенные ветром" Маргарет Митчелл2."Мертвые души" Николай Гоголь3. "Замок" Франц Кафка4. "Евгений Онегин" Александр Пушкин5. "Любовница французского лейтенанта . . .
-
10 лучших ароматных книг
10 лучших "ароматных" книгКниги с запахом, книги об ароматах.Все, что относится к парфюмерии, созданию и описанию запахов.Запах любви, запах тела, запах страха, запах безумия, запах страсти, запах сво . . .
-
7 самых известных запрещенных книг
7 самых известных запрещенных книг1. Олдос Хаксли, “Чудесный новый мир” (1932)2. Джон Стейнбек, “Гроздья гнева” (1939)3. Курт Воннегут, «Бойня номер пять, или Крестовый поход детей», (1969)4. Стивен Ч . . .
-
ТОП 0ЛУЧШИХ КНИГ ПО ИНВЕСТИРОВАНИЮ
ТОП 0ЛУЧШИХ КНИГ ПО ИНВЕСТИРОВАНИЮ1. Бартон Биггс - Вышел хеджер из тумана2. Уильям Бернстайн - Разумное распределение активов3. Куртис Фейс - Путь Черепах. Из дилетантов в легендарные трейдеры4. Бодо . . .
-
10 лучших романов-психологов на все времена!
10 лучших романов-психологов на все времена!1. Джек Лондон "Мартин Иден"2. Федор Достоевский "Идиот"3. Лев Толстой "Анна Каренина"4. Чак Паланик "Бойцовский клуб"5. Джеймс Джойс "Улисс"6. Михаил Шолох . . .
-
OUTLOOK рекомендует!
OUTLOOK рекомендует!1. Аллен А.Л. "Человеческое"2. Арментраут Д.Л. "Обсидиан", "Оникс"3. Беккет Б. "Генезис-2075"4. Булгаков М.А. "Мастер и Маргарита"5. Вишневский Я. "Одиночество в сети"6. Волков С.Ю . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Аудиокниге Как решать головоломные задачи на компьютере. Нетривиальные головоломки для программистов на языке C# pdf 12Мб. Помогите нам и другим читателям окунуться в сюжет Аудиокниги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.