Содержание
- Введение 1
- Основы комбинаторики и теории графов 2
- - Перестановки и комбинации 2.1
- - Принцип включения-исключения 2.2
- - Основные понятия теории графов 2.3
- Анализ структуры головоломки Ж. Арсака 3
- - Математическая модель головоломки 3.1
- - Классификация состояний головоломки 3.2
- - Критерии достижения цели 3.3
- Алгоритмы решения головоломки 4
- - Алгоритм поиска в ширину (BFS) 4.1
- - Алгоритм поиска в глубину (DFS) 4.2
- - Эвристические алгоритмы 4.3
- Заключение 5
- Список литературы 6