The Mastermind-- Assistant Program

http://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=mastermind

Předpokládaný způsob řešení: Backtracking, kdy v každém kroku kontrolujete vygenerovanou variaci se všemi ostatními. Ty, o kterých již víte, že nemohou vyjít, ani negenerujete dál.

Příklad: ze zadání víme: 4 2 3 x y … 1 Pokud vygenerujete začátek variace 4 3 5, tak máte jen na prvních třech znacích Hammingovu vzd. větší, než smí být v celé délce. Proto ani nemá cenu pokračovat v generování variací začínajících „4 3 5“.