Funkcia pre kontrolu výhry pri Sudoku – Python – Fórum – Programujte.com

Dobrý deň. Chcem sa spýtať, či pri kontrolovaní správnosti Sudoku plochy nestačí skontrolovať len unikátne čísla v riadkoch a stĺpcoch, ale treba kontrolovať aj 3x3 polia. Prikladám aj svoju funkciu, ako som to riešil ja a som otvorený prípadným zlepšeniam a návrhom.

Ďakujem.

def Vyhral():
    vyhral1 = False
    vyhral2 = False

    for i in range( 9 ):
        listRiadok = [ 1,2,3,4,5,6,7,8,9 ]
        listStlpec = [ 1,2,3,4,5,6,7,8,9 ]
        for j in range( 9 ):
            for k in listRiadok: #pre kazde cislo v riadku loopujem listom cisel 1-9, ked najdem, tak ho vyhodim z listu, na konci riadka musi zostat prazdny list, ak je tam kazde cislo prave raz
                if k == thismodule.plocha[ i * 9 + j ]: #riadky
                    listRiadok.remove( k )
                    break
            for l in listStlpec:
                if l == thismodule.plocha[ j * 9 + i ]: #stlpce
                    listStlpec.remove( l )
                    break

        if not listRiadok: #je v kazdom riadku kazde cislo prave raz ( t.j. list musi byt prazdny )?
            vyhral1 = True
        else:
            vyhral1 = False #ak je aspon v jednom riadku nejaka duplicita, netreba ist dalej
            break

        if not listStlpec:
            vyhral2 = True
        else:
            vyhral2 = False
            break

    return vyhral1 and vyhral2

Co je thismodule.plocha?

#2 hanpari
thismodule.plocha označuje používanie premennej "plocha" ako globálnej premennej. Podľa ľudí z ďalekých končín internetu to má výhody pred použitím klasickej deklarácie cez keyword "global", avšak moja znalosť jazyka a konceptov nesiaha tak vysoko, aby som ti dokázal povedať prečo. Používam to preto, lebo scopy v Pythone mi prídu veľmi divné a keď mením obsah premennej vo viacerých funkciách tak ma to nikdy nemá rado a robí neplechu. Inak táto premenná sama o sebe v mojom programe je list, ktorý obsahuje 81 položiek, kde sú uložené hodnoty všetkých čísel na ploche a od tadiaľ sa správne naformátované zobrazujú.

#3 Task1337

Globální proměnné nepoužívej, ušetříš si spoustu starostí.

Jinak můžeš pro reprezentaci sudoku použít slovník:

from itertools import product
r9 = range(1,10)

sudoku = {(x,y): None for x,y in product(r9, r9)}

print(sudoku)

#4 hanpari
Zatiaľ sa python ešte len učím používať, takže obetujem špinavý kód na úkor funkčnosti. Ako hovorím, scopy mi robia dosť problém, som zvyknutý na C++sovksé a tu je princíp iný. Takže niektoré premenné špinavo nastavujem na globálne. Viem ale, že to nie je dobrá programátorská praktika.

#5 Task1337
Chápu,

v každém případě jsem ti doporučil si pro sudoku udělat slovník. Jeho klíči jsou souřadnice jako tuple (x,y)

Slovník jsem vytvořil pomocí slovníkové komprehenze a jako výchozí jsem dal hodnotu None, tedy nic.

Hodnotu můžeš zadat pomocí:

sudoku[(1,2)] = 10

Pokud se pokusíš zadat neexistující souřadnice, dostaneš tuším IndexError

r9 = range(1,10) je uložená posloupnost od 1 - 9.

POkud si ji chceš prohlédnout, musíš si ji rozbalit, například takto: tuple(r9)

product je například toto:

>>> list(product("ab", "xyz"))
[('a', 'x'), ('a', 'y'), ('a', 'z'), ('b', 'x'), ('b', 'y'), ('b', 'z')]

V našem případě ti to vytvoří 81 uspořádaných dvojici od 1,1 do 9,9

#6 hanpari
Ďakujem, pokúsim sa to v budúcnosti implementovať, teraz som celkom spokojný s indexovaním cez 1D list. ( Zvyk z C++ ). Avšak aj tak moja prvotná otázka na toto fórum je iná. :)

#7 Task1337

som otvorený prípadným zlepšeniam a návrhom.

Myslim si ze se ten algoritmus da o neco vylepsit .. 
predevsim bych tedy jak uz bylo receno pouzival prednostne 2d pole (jako slovnik )

nicmene mas tam 2x loop jeden na radek a jeden na sloupec .. 
podle me by bylo lepsi mit jeden loop ve kterem bys nevyrazoval cisla z pole ale naopak zapisoval cisla do pole 
nasledne bys mel nejakou metodu na kontrolu jeslti v poli jsou cisla 1-9 
usetris tak program o jeden loop

protoze vis ze kazdy radek a kazdy sloupec ma prave 9 pozic

mas tam pak 2x if na kontrolu vyhry podle me zbytecnost stacil by jeden vzhledem k tomu ze mezi nimi je AND takze usetris dalsich par radku 

odpoved na tvoji otazku: 
kontrola v bunkach nemusi byt vyhazujes cisla z pole kde je 1-9 jak ve sloupci tak v radku 
tzn. nenaberes tam zadny bordel neco jako ze bys tam mel devet petek ktery daji stejny soucet.. metoda ti bude vracet spravny vysledek :)