Імплементувати свій варіант алгоритму генерації лабіринтів.
Aldous-Broder Algorithm
Wilson’s Algorithm
The Hunt-and-Kill Algorithm
The Recursive Backtracker Algorithm
джерело для інформації про алгоритми (наприклад): Jamis Buck Mazes for Programmers
Лабораторна. Алгоритми пошуку і CSP.
Застосування двох методів для розв’язання N - фігурної проблеми.
Завдання: розв’язати свій варіант методами DFS, Filtering, ABT, DB
DFS i ABT. Довільна дошка, ферзі і коні.
DFS i DB. Довільна дошка, коні, пішаки, королі.
Filtering i ABT. Довільна дошка, ладді, коні.
Filtering i DB. Довільна дошка, слони (двох типів), пішаки, .