Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 16. 11. 2010 10:53
- PeterSheldon
- Příspěvky: 128
- Reputace: 0
sudoku
chtěl bych se vás zeptat, zda byste mi poradili jak naprogramovat sudoku.. Googlim asi dvě hodiny a skoro nic hodnotnýho jsem nenašel.. Na Wikipedii je sice tuna teorie, ale to vám nepomůže jak to efektivně naprogramovat.. Navíc jiné algoritmy jsou buď neuplné nebo udělané jako celej komplexní program a pak se vyznat v takovém kodu není vůbec lehké. Stačilo by jim jen procedura na řešení a zjištění kolik řešení má ze zadaného vstupu.
Offline
- (téma jako vyřešené označil(a) gladiator01)
#3 16. 11. 2010 18:21 — Editoval VojtechSejkora (16. 11. 2010 18:22)
- VojtechSejkora
- Příspěvky: 176
- Reputace: 5
Re: sudoku
vojta01 napsal(a):
Ahoj, předpokládám, že chceš udělat program na luštění sudoku, ne na jeho vytváření.
Algoritmus na řešení sudoku pomocí hrubé síly (zkoušení všech možností) je uveden v knize Algoritmy v jazyku C a C++.
a to už najdeš na internetu:)
a kdyby jsi ji chtěl vytvářet, tak na to tu už jedna diskuze je založena
Offline
#4 23. 11. 2010 11:29
- PeterSheldon
- Příspěvky: 128
- Reputace: 0
Re: sudoku
↑ VojtechSejkora:
řešení hrubou silou mi neuznají , za to mi dají 0 bodů a nenapadá mě jak to udělat lépe
Offline
#5 23. 11. 2010 11:44
- Lumikodlak
- Místo: Praha
- Příspěvky: 212
- Pozice: Programator nebo tak neco :-)
- Reputace: 19
Re: sudoku
Neuznali by ti to, ani kdybys pouzil back-tracking? Neco podobneho, jako je tady (asi uz jsi videl). To je podle me tak napul hruba sila. Jinak nic lepsiho nez na te wiki asi nebude - jestli jsem to spravne pochopil, tak nejefektivnejsi by melo byt resit to podle logiky, tak jak by to resil clovek, a kdyz uz by program nevedel jak dal, tak to doresit tim back-trackingem.
Offline
#6 23. 11. 2010 11:47
- PeterSheldon
- Příspěvky: 128
- Reputace: 0
Re: sudoku
↑ Lumikodlak:
vypadá to slušně, věděl bys jak to přepsat do C?
Offline
#7 23. 11. 2010 14:51
- VojtechSejkora
- Příspěvky: 176
- Reputace: 5
Re: sudoku
↑ PeterSheldon:
no tak já našel ještě zajímavý řešení, ale je to jen v javě, tak jak by to řešil člověk
mrkni na to třeba ti to pomůže
Offline
#8 23. 11. 2010 18:09
- PeterSheldon
- Příspěvky: 128
- Reputace: 0
Re: sudoku
↑ VojtechSejkora:
to vypadá dobře .. to je přesně ono.. Postačí to tedy přepsat do C a bude to fungovat
Offline
#9 23. 11. 2010 20:32
- VojtechSejkora
- Příspěvky: 176
- Reputace: 5
Re: sudoku
↑ PeterSheldon:
no do C to budeš přepisovat celkem těžko, když tam používal i oběkty, alw třeba ty to zvládneš:)
GL
Offline
#10 23. 11. 2010 22:14
- PeterSheldon
- Příspěvky: 128
- Reputace: 0
Re: sudoku
↑ VojtechSejkora:
nebudu to mít ve třídách ale jen jako funkce... volat se to bude stejně, jen nezapomenout, že tam používá trošku složitější věci , podobné jako ukazatele, aspoň tak bych to chápal já co jsme brali z C (podle int ** pole), ale je možné že se mýlím =) Kdybys mi s tím pomoh byl bych rád
Offline
#11 23. 11. 2010 22:29
- VojtechSejkora
- Příspěvky: 176
- Reputace: 5
Re: sudoku
↑ PeterSheldon:
hmm tak to se omlouvám, ale já neumím v céčku:( začal jsme v javě a céčko co píšu píšu podle javy, ale nepoužívám objekty...a vážně moc neumým myslet v céčku:(....takže promiň, ale asi ti s tím moc nepomohu...
Offline
#12 23. 11. 2010 22:42 — Editoval gladiator01 (23. 11. 2010 22:45)
- gladiator01
- Místo: Jindřichův Hradec
- Příspěvky: 1587
- Škola: ZČU FAV - SWI
- Pozice: absolvent
- Reputace: 53
- Web
Re: sudoku
↑ PeterSheldon:
To co říkáš je pravda. Jen odstraníš tu třídu a změníš výpis ze stylu c++ na c.
Ještě v c se nepoužívá new a delete.
Naděje jako svíce jas, potěší srdce štvané, čím temnější je noční čas, tím zářivěji plane.
VIVERE - MILITARE EST (Seneca)
Vím, že nic nevím. - Sokrates
Offline
#13 23. 11. 2010 22:48
- VojtechSejkora
- Příspěvky: 176
- Reputace: 5
Re: sudoku
↑ gladiator01:
ale on chce prepisovat z javy to lidske reseni
Offline
#14 23. 11. 2010 23:04 — Editoval gladiator01 (24. 11. 2010 13:43)
- gladiator01
- Místo: Jindřichův Hradec
- Příspěvky: 1587
- Škola: ZČU FAV - SWI
- Pozice: absolvent
- Reputace: 53
- Web
Re: sudoku
↑ VojtechSejkora:
Proč myslíš, vždyť to nikde nepíše. Já jsem usuzovala podle toho int ** pole, že chce přepisovat to s tím backtrackingem, ale on zřejmě myslel tou složitější věcí deklaraci dvojrozměrného polev javovskym, to je jedno.
Naděje jako svíce jas, potěší srdce štvané, čím temnější je noční čas, tím zářivěji plane.
VIVERE - MILITARE EST (Seneca)
Vím, že nic nevím. - Sokrates
Offline
#15 24. 11. 2010 00:37
- VojtechSejkora
- Příspěvky: 176
- Reputace: 5
Re: sudoku
PeterSheldon napsal(a):
↑ VojtechSejkora:
řešení hrubou silou mi neuznají , za to mi dají 0 bodů a nenapadá mě jak to udělat lépe
z tohoto jsem vycházel
Offline
#16 24. 11. 2010 11:03
- PeterSheldon
- Příspěvky: 128
- Reputace: 0
Re: sudoku
↑ VojtechSejkora:
řešení jen hrubou silou ne, ale backtracking by už mohli, tak to chci zkusit... Vím, že delete a new se tam nepoužívá, jen to přepíšu tak, aby to fungovalo. Myslíš, že to mám předělat přímo jako dynamické pole?
Offline
#17 24. 11. 2010 13:41 — Editoval gladiator01 (24. 11. 2010 18:37)
- gladiator01
- Místo: Jindřichův Hradec
- Příspěvky: 1587
- Škola: ZČU FAV - SWI
- Pozice: absolvent
- Reputace: 53
- Web
Re: sudoku
↑ PeterSheldon:
Takže chceš předělávat to v tom c++ nebo v Javě?
---------------------
Ano dynamické pole - fce malloc a free
Naděje jako svíce jas, potěší srdce štvané, čím temnější je noční čas, tím zářivěji plane.
VIVERE - MILITARE EST (Seneca)
Vím, že nic nevím. - Sokrates
Offline
#18 24. 11. 2010 20:45
- PeterSheldon
- Příspěvky: 128
- Reputace: 0
Re: sudoku
↑ gladiator01:
předělám si to z C++ do C, myslím, že to již mám, bylo by možné ti přepsaný kod poslat na kontrolu?
Offline
#19 24. 11. 2010 21:19 — Editoval gladiator01 (04. 12. 2010 22:31)
- gladiator01
- Místo: Jindřichův Hradec
- Příspěvky: 1587
- Škola: ZČU FAV - SWI
- Pozice: absolvent
- Reputace: 53
- Web
Re: sudoku
↑ PeterSheldon:
Klidně to sem dej.
Jestli si myslíš, že to máš dobře, tak označím téma za vyřešené.
Naděje jako svíce jas, potěší srdce štvané, čím temnější je noční čas, tím zářivěji plane.
VIVERE - MILITARE EST (Seneca)
Vím, že nic nevím. - Sokrates
Offline