Odpověď na názor

Odpovídáte na názor ke článku Sudoku - řešení silou.

  • 30. 1. 2021 11:14

    Tomáš Macek

    Mel bych dotaz k posledni vete clanku: "Zkusil jsem tomu ještě pomoci tím, že přepočítám množinu možných hodnot pro pozici v každé iteraci. Ale vůbec jsem tomu nepomohl, výsledky byly horší. Je to asi dáno tím, že to přepočítávání také něco stojí."

    Mozna je to hloupost, ale mohl byste zkusit udelat test pri kterem by toto prepocitani neprobehlo po kazde iteraci (tj. po dosazeni jednoho konkretniho cisla do reseni), ale po kazde x-te (napr. kazda druha, treti, ctvrta,...) iteraci. Zajimalo by mne jakym zpusobem by se to projevilo na rychlosti reseni (rozdil mezi vetsi rezii pri prepocitavani proti tomu jak toto prepocitani urychli hledani dalsich).