Tehtävänäni on koodata ohjelma joka ratkoo 9*9 sudokuja... olisin iki onnellinen, jos joku asiaa huvikseen harrastava tekisi sen puolestani. En itse osaa :(.
SUDOKU- pelin koodaaminen C:llä
avuton
5952
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 5
Vanhimmat
että oppisit!
Pari vinkkiä voin antaa: Kokeile ensin ratkoa lyijykynällä ja paperilla. Sitten pistät koneen tekemään vastaavat laskutehtävät, mihin äsken törmäsit. Kun kaikki testit menevät läpi, on sudokukin ratkennut.
Milloin sudoku on valmis? Mitenkä arvot sudoku-ruudukkoon numeron? Mitä pitää tarkistaa, että numeron voi laittaa kyseiseen ruutuun? Mitä teet, jos arvattu numero ei sovi ruutuun? Miten siirryt seuraavaan ruutuun? Miten palautat tilanteen, jos homma päättyi umpikujaan?
Ongelmalla ei ole välttämättä vain yhtä ainoaa ratkaisua, joten analyyttistä ratkaisua ei löydy. Yritä siis keksiä jokin algoritmi ratkaisun löytämiseksi.
" Ongelmalla ei ole välttämättä vain yhtä ainoaa ratkaisua, joten analyyttistä ratkaisua ei löydy."
Sudoku käsite pitää sisällään ratkaisun yksikäsitteisyyden lähdettäessä annetusta alkupisteestä sallituilla keinoilla ratkaisemaan. Tekemällä sallittuja päättelyitä päädytään siis aina samaan ratkaisuun, mutta arpomalla voi löytyä toinen ratkaisu joka olisi siis väärä.
Oikein tehdyissä sudokuissa on vain yksi ratkaisu, mutta väärinkin tehtyjä on joskus vahingossa julkaistu. Nolohan se on, jos ohjelma sen takia tukehtuu. Siksi on hyvä pitää mielessä, että yhtä oikeaa ratkaisua ei voi _taata_, vaikka luvataan.
Kiitos!
Nuista neuvoista saan varmaan apua. vieläkö keksin miten saan ajatukset toimimaan koodina. eiköhän tämä tästä!
halvalla myyn, 10000e lähdekoodit