Rozhodovací procedury a verifikace – NAIL094
Úkol č.5 – Rozhodovací heuristiky
Rozšiřte řešič z úkolu 2 o rozumnou rozhodovací heuristiku. Naimplementujte alespoň 2 netriviální rozhodovací heuristiky a porovnejte je mezi sebou a také s heuristikou, která vybírá náhodně. Heuristiky porovnejte na různých třídách problémů a zjistěte jestli některá z nich funguje vždy lépe, nebo jsou vhodné pro různé typy problémů. Napište krátkou zprávu se statistikami, které naměříte.
Opět použijte benchmarky z této stránky.
Deadline: 20.5.2018 23:59
Hodnocení: Za úkol můžete získat až 5 bodů. Hodnotí se funkčnost kódu a taky správa s naměřenými statistikami.