Sudoku riesenie - matematicky dokaz

Ak neviete kam zaradiť Váš príspevok, použite túto kategóriu...
tomas147
Star
Star
Príspevky: 553
Registrovaný: 11 jún 2012, 21:17

Sudoku riesenie - matematicky dokaz

Príspevok od používateľa tomas147 »

Zdravim na tomto webe je technika na riesenie sudokus nazvom Naked Subset a Hiden Subset, vie mi niekto vysvetlit alebo matematicky dokazat preco to plati? Dakujem
beardie
Redeemer
Redeemer
Používateľov profilový obrázok
Príspevky: 20489
Registrovaný: 12 nov 2006, 10:52

Re: Sudoku riesenie - matematicky dokaz

Príspevok od používateľa beardie »

ktorom tomto?
tomas147
Star
Star
Príspevky: 553
Registrovaný: 11 jún 2012, 21:17

Re: Sudoku riesenie - matematicky dokaz

Príspevok od používateľa tomas147 »

beardie
Redeemer
Redeemer
Používateľov profilový obrázok
Príspevky: 20489
Registrovaný: 12 nov 2006, 10:52

Re: Sudoku riesenie - matematicky dokaz

Príspevok od používateľa beardie »

co tam chces dokazovat?

mas pole znakov (1..9) a testujes kazdu hodnotu, ci sa moze vlozit, ak sa da a po kontrole vsetkych riadkov/stlpcov a blokov nie su porusene podmienky, tak ju tam nechas

podobne pri tych 2 spomenutych technikach, testujes 2 temporary hodnoty
tomas147
Star
Star
Príspevky: 553
Registrovaný: 11 jún 2012, 21:17

Re: Sudoku riesenie - matematicky dokaz

Príspevok od používateľa tomas147 »

Technika Naked Subset= mame tam dve polia kde mame len 6 a 7, podla coho tam sudia ze to cislo nemoze byt aj inde?
beardie
Redeemer
Redeemer
Používateľov profilový obrázok
Príspevky: 20489
Registrovaný: 12 nov 2006, 10:52

Re: Sudoku riesenie - matematicky dokaz

Príspevok od používateľa beardie »

uz su pouzite v inych blokoch/stlpcoch/riadkoch, preto
Napísať odpoveď