Графы

Книги по головоломкам, в том числе электронные.

Модератор: SergR

Аватара пользователя
GELO-999
Ветеран
Сообщения: 822
Зарегистрирован: 03 май 2015, 21:10
Откуда: город Воронеж
Пол: Не выбран
Страна: Russia

Графы

Сообщение GELO-999 » 12 янв 2016, 23:50

Не стану сильно "забивать" голову обширной литературой по графам.
Вспомню только одну, наверное самую обстоятельную и понятную, комбинаторную по графам. Ведь комбинаторика сродни головоломочному делу, если не его составляющая.
Шикарная книга. 1973 год, но по информации свежа, как никогда...Когда-то начинал изучение графов по ней...Рекомендую.
al_book_54595.jpg

Харари & Палмер - Перечисление графов
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, GELO.

#1
gravitywell
Постоялец
Сообщения: 394
Зарегистрирован: 26 май 2015, 17:37
Откуда: Москва
Интересы: Механические головоломки из металла. Коллекционирую, придумываю, делаю сам.
Пол: Мужской
Страна: Russia
Возраст: 40

Re: Графы

Сообщение gravitywell » 13 янв 2016, 17:38

Это для перестановочных/шарнирных головоломок?

#2
Аватара пользователя
SergR
Администратор
Сообщения: 508
Зарегистрирован: 02 май 2015, 21:06
Откуда: г. Красный Сулин, Ростовской обл.
Интересы: Член клуба ценителей головоломок "Диоген".
Пол: Мужской
Страна: Russia
Возраст: 49

Re: Графы

Сообщение SergR » 13 янв 2016, 19:23

Алгориты решения головоломок основано на иследовании графа состояний. Если интересно, то могу рассказать.
С уважением, Сергей.

"Попытайтесь быть хотя бы немного добрее, и вы увидите, что будете не в состоянии совершить другой поступок."
Конфуций

#3
gravitywell
Постоялец
Сообщения: 394
Зарегистрирован: 26 май 2015, 17:37
Откуда: Москва
Интересы: Механические головоломки из металла. Коллекционирую, придумываю, делаю сам.
Пол: Мужской
Страна: Russia
Возраст: 40

Re: Графы

Сообщение gravitywell » 14 янв 2016, 09:20

SergR писал(а):Алгориты решения головоломок основано на иследовании графа состояний. Если интересно, то могу рассказать.

Любых головоломок или определённых классов?

#4
Аватара пользователя
SergR
Администратор
Сообщения: 508
Зарегистрирован: 02 май 2015, 21:06
Откуда: г. Красный Сулин, Ростовской обл.
Интересы: Член клуба ценителей головоломок "Диоген".
Пол: Мужской
Страна: Russia
Возраст: 49

Re: Графы

Сообщение SergR » 14 янв 2016, 11:18

Исследование графа состояний используется для решения SBP и шарнирных головоломок типа кубика Рубика. Для укладки типа пентомино свой алгоритм применяется (не на основе графа). Вообще графы много где применяются и даже есть класс игр типа сдвигашек, основанный на графах. Про них написано в книге Калинина и Вакарелова.
С уважением, Сергей.

"Попытайтесь быть хотя бы немного добрее, и вы увидите, что будете не в состоянии совершить другой поступок."
Конфуций

#5
gravitywell
Постоялец
Сообщения: 394
Зарегистрирован: 26 май 2015, 17:37
Откуда: Москва
Интересы: Механические головоломки из металла. Коллекционирую, придумываю, делаю сам.
Пол: Мужской
Страна: Russia
Возраст: 40

Re: Графы

Сообщение gravitywell » 14 янв 2016, 11:50

SergR писал(а):Исследование графа состояний используется для решения SBP и шарнирных головоломок типа кубика Рубика. Для укладки типа пентомино свой алгоритм применяется (не на основе графа). Вообще графы много где применяются и даже есть класс игр типа сдвигашек, основанный на графах. Про них написано в книге Калинина и Вакарелова.


Очень интересно, Сергей. Я встречал использование графов для анализа рекурсивных головоломок (меледа, ханойская башня), но не увидел тогда большого смысла их изучать (код Грея казался удобнее).

#6
Аватара пользователя
SergR
Администратор
Сообщения: 508
Зарегистрирован: 02 май 2015, 21:06
Откуда: г. Красный Сулин, Ростовской обл.
Интересы: Член клуба ценителей головоломок "Диоген".
Пол: Мужской
Страна: Russia
Возраст: 49

Re: Графы

Сообщение SergR » 14 янв 2016, 12:24

Но все они используются для программного поиска кратчайшего (оптимального) решения задач типа сдвигашек (движение роботов, логистика и т.п.). Информации на русском очень мало (исскуственный интелект разбивается о русский топор). В институте единственный предмет, который был приближен к реалиям жизни - графы.
С уважением, Сергей.

"Попытайтесь быть хотя бы немного добрее, и вы увидите, что будете не в состоянии совершить другой поступок."
Конфуций

#7
Аватара пользователя
ДомоВОЙ
Герой труда
Сообщения: 5263
Зарегистрирован: 04 июн 2015, 14:11
Откуда: Планета Земля
Интересы: Семья, здоровье, мир во всём мире, головоломки,юмор компьютер+интернет,спутниковое телевидение, красивые душой люди, история, "сверх возможности" и естественно пока ещё женщины))
Пол: Мужской
Страна: Ukraine
Возраст: 49

Re: Графы

Сообщение ДомоВОЙ » 26 мар 2016, 20:17

Программа для учёта книг.
 ! Сообщение Отправитель: SergR
А при чем здесь графы?
Изображениевсем Мира и Добра
Изображение
Член Клуба "Диоген" с 1993 года

#8

Вернуться в «Литература»

Кто сейчас на конференции

Сейчас этот форум просматривают: CommonCrawl [Bot] и 0 гостей