Generate and Test
In scenarios where
- it is simple to test whether a given state is a solution
- it is easy to generate new states
(preferably likely solutions)
then a generate and test strategy can be used.
It is necessary that states are generated systematically
- so that we are guaranteed to find a solution, or know that none exists
-
some randomised algorithms do not require this, however
(more on this later in this course)
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}