Jump to content


Photo

Sudoku


This topic has been archived. This means that you cannot reply to this topic.
27 replies to this topic

#1 Quizmaster

Quizmaster
  • Members
  • 1,129 posts

Posted 18 December 2008 - 12:12

Attached File  sudoku.jpg   10.38KB   48 downloads

Четврто државно првенство у решавању судокуа, у организацији Савеза загонетача Србије (СЗС), биће одржано 24. јануара 2009. године на Математичком факултету у Београду, са почетком у 10.00 часова. Четири најбоља такмичара ће стећи право учешћа на светском првенству које ће крајем априла 2009. године бити одржано у словачком граду Жилини. За најуспешније решаваче обезбеђени су пехар, медаље и робне награде.

Књижица са пропозицијама такмичења и примерима задатака који ће се решавати на првенству биће објављена на сајту СЗС-а 10. јануара.

Број учесника је ограничен. Пријаве се могу слати најкасније до 16. јануара 2009. године на адресу Савеза contact@puzzleserbia.com

Пријава треба да садржи:
- име и презиме
- занимање (за студенте/средњошколце написати и назив факултета/школе)
- адресу и контакт телефон
- и-мејл адресу

За чланове СЗС-а и студенте Математичког факултета учешће је бесплатно. Студенти и средњошколци (уз индекс или књижицу) плаћају 400, а остали 600 динара. Уплату је потребно извршити најкасније до 16. јануара 2009. године на рачун Савеза загонетача Србије, број 340-33930-87. Можете погледати како уплатница треба да изгледа.

Уколико желите, можете постати и члан СЗС-а. Учешће на свим такмичењима у организацији СЗС-а (Првенство Србије у решавању судокуа и логичких загонетки, Квиз куп Србије, Меморијал Томислава Мунишића, турнири у квизовци, енигматска такмичења и слично) за чланове је бесплатно. Годишња чланарина је 1.200 динара.

#2 Dunadan

Dunadan
  • Members
  • 12,305 posts

Posted 20 December 2008 - 21:00

nego, kakav je ovo sudoku? jesu takvi i na takmichenju (not that I'd apply)? zar nije 9 kvadrata? ili je ovo samo za master enigmate. ja lichno sam samo jednom uspela da reshim sudoku najtezeg nivoa. one beginner i intermediate mogu relativno lako, ali expert...

#3 Quizmaster

Quizmaster
  • Members
  • 1,129 posts

Posted 21 December 2008 - 23:19

Ovo na slici je tzv. atipični sudoku. U rešenju se, pored redova i kolona, devet različitih brojeva nalazi i u označenim površinama (koje, kao što se vidi, nisu 3x3).

Na takmičenjima bude klasičnog sudokua, ali i raznih varijacija. Deluje teško, ali kad se malo uđe u štos postaje vrlo zabavno. Mogu ti poslati na mejl zadatke sa svetskog prvenstva.

Edited by Quizmaster, 21 December 2008 - 23:21.


#4 st.maurice

st.maurice
  • Banned
  • 14,181 posts

Posted 22 December 2008 - 00:51

to nesto ko mine?

#5 Dunadan

Dunadan
  • Members
  • 12,305 posts

Posted 22 December 2008 - 01:41

jok. treba da u svakom od 9 kvadrata (koji chine jedan veliki kvadrat) smestish svih 9 cifri, a da se pritom ne ponavljaju ni u jednoj horizontalnoj ili vertikalnoj koloni.

neshto kao kad na shahovsku tablu treba da stavish 8 kraljica i da nijedna nijednu ne seche.

#6 Quizmaster

Quizmaster
  • Members
  • 1,129 posts

Posted 22 December 2008 - 18:11

to nesto ko mine?


Na ovoj adresi možeš videti pravila sudokua.

Sudoku se sve češće objavljuje i u našim dnevnim novinama, a u mnogim zemljama dostigao je, pa možda i nadmašio popularnost ukrštenica.

Edited by Quizmaster, 22 December 2008 - 18:12.


#7 incognito

incognito
  • Members
  • 7,771 posts

Posted 23 December 2008 - 01:42

http://www.websudoku.com for all your Sudoku needs...

#8 Quizmaster

Quizmaster
  • Members
  • 1,129 posts

Posted 10 January 2009 - 22:13

Na sajtu Saveza zagonetača Srbije objavljena je pdf knjižica sa primerima zadataka koji će biti na šampionatu Srbije u rešavanju sudokua.

Takmičenje se, da podsetim, održava 24. januara 2009. na Matematičkom fakultetu u Beogradu, sa početkom u 10 časova. Prijavljivanje je najkasnije do 16. januara, a na početku ove rubrike objašnjena je procedura.

Zadatke priprema naš najbolji rešavač i sastavljač logičkih problema, Nikola Živanović iz Sombora (petoplasirani sa svetskog sudoku šampionata 2007. u Češkoj). Ako zaista volite da rešavate sudoku, bila bi šteta da ne dođete na šampionat Srbije.

#9 Quizmaster

Quizmaster
  • Members
  • 1,129 posts

Posted 26 January 2009 - 01:32

Četvrto sudoku prvenstvo Srbije, održano u subotu na Matematičkom fakultetu u Beogradu, okupilo je 53 učesnika, što je novi rekord na takmičenjima u organizaciji Saveza zagonetača Srbije. Sudoku šampion Srbije za 2009. godinu je Dragan Tolomanoski iz Sarajeva. On je posle skoro pet sati rešavanja zadataka pobedio sa 18 poena prednosti u odnosu na Branka Ćeranića iz Pančeva, koji je kao najprijatnije iznenađenje takmičenja uspeo da se izbori za mesto u "A" ekipi Srbije za ovogodišnje prvenstvo sveta u Slovačkoj. Bronzanu medalju osvojio je Dragan Stojanović iz Beograda.

Attached File  najbolji_sudokisti.JPG   50.92KB   48 downloads
Osvajači medalja (s leva): Branko Ćeranić, Dragan Tolomanoski, Dragan Stojanović

Takmičari su prvo dva sata rešavali klasične zadatke, a najbolji rezultat ostvarili su Dragan Tolomanoski, Bojana Vojnović i Dragan Stojanović sa osvojenih 480 poena. U drugom setu sa slovima se najbolje snašao Zoran Radisavljević koji je osam zadataka rešio za 41 minut i tako dobio 77 bonus poena, a ekstra poene u ovom setu osvojio je još samo Marko Obradović. Treći set bio je matematički, a najbolje ga je uradio Branko Ćeranić sa 310 poena. U ovom setu mnogi takmičari napravili su dosta grešaka. Stojanović je pogrešio u sudokuu sa prostim brojevima, što ga je na kraju koštalo prvog mesta, dok je Obradović pogrešio u čak tri zadatka i tako završio takmičenje na petom mestu kao prva rezerva reprezentacije za Slovačku.

Finalni set od šest zadataka rešavalo je 17 takmičara. Svaki tačno upisani broj donosio je jedan poen, a za svaki pogrešan broj oduzimao se jedan poen. Od mogućih 390 poena, Tolomanoski je skupio 250, Ćeranić 247, a Stojanović 238. Svi finalisti dobili su zahvalnice, a najboljih 10 lepe knjige. Takmičari koji nisu ušli u finale rešavali su set iznenađenja – sudoku kviz. Najpre su morali da odgovore na 10 pitanja, zatim da tačne odgovore prenesu u sudoku i reše zadatak. Najbrži je bio Petar Maksimović iz Beograda koji je za nagradu dobio vrednu monografiju "U zagrljaju Beograda". Kompanija "Koka kola" i firma "Biošpajz" obezbedili su osveženje i peciva za sve takmičare.

U "A" reprezentaciji Srbije na svetskom prvenstvu u Slovačkoj nastupiće Dragan Tolomanoski, Branko Ćeranić i Nikola Živanović (prošlogodišnji šampion Srbije koji je sastavljao zadatke za ovaj turnir), dok će u "B" timu biti Dragan Stojanović, Bojana Vojnović i Zoran Tanasić (u svojstvu takmičara i predsednika Saveza zagonetača Srbije). Svetsko prvenstvo biće održano od 24. do 27. aprila u Žilini.

Konačan plasman: 1. Dragan Tolomanoski 1150, 2. Branko Ćeranić 1132, 3. Dragan Stojanović 1123, 4. Bojana Vojnović 1031, 5. Marko Obradović 975, 6. Zoran Tanasić 965, 7. Čedomir Milanović 961, 8. Vesna Jovanović 930, 9. Zoran Radisavljević 908, 10. Ana Jovanovska 863, 11. Marija Jovanović 859, 12. Jelena Đurić 780, 13. Sonja Rakas 762, 14. Miloš Kralj 718, 15. Slađana Milojković 690, 16. Nenad Đorđević 634, 17. Nenad Savić 537, 18. Nenad Lalatović 515, 19. Predrag Antić 500, 20. Zlatko Davidović 470, 21. Jelena Marković 455, 22-24. Petar Maksimović, Nikola Stanišić, Milena Todorović 410, 25-26. Jelena Jovanović, Nebojša Tešić 405, 27-28. Jelena Đuričin, Dragan Stupar 395, 29. Bogdan Oluić 390, 30. Miloš Dobrijević 385, 31-32. Tatjana Kuzmanovski, Marina Mačkić 355, 33-34. Milovan Kovačević, Slobodan Najdić 350, 35-36. Bojan Milojković, Marija Radović 340, 37. Sanja Petrović 305, 38. Miroslav Životić 280, 39-40. Siniša Kukić, Milan Ranković 270, 41. Nenad Steljić 265, 42. Uroš Despotović 260, 43. Aleksandar Kojić 250, 44. Jelena Đukanović 240, 45. Tatijana Pavlović 230, 46. Sonja Jovanović 195, 47. Milica Knežević 190, 48. Nikola Janković 180, 49. Saša Knežević 175, 50. Branislav Vukanić 170, 51. Aleksandar Petković 140, 52. Milica Aleksić 115, 53. Milena Životić 95.

Attached File  detalj_sa_takmicenja.JPG   83.04KB   50 downloads
detalj sa takmičenja

Edited by Quizmaster, 26 January 2009 - 01:33.


#10 Cro-boy

Cro-boy
  • Members
  • 4,466 posts

Posted 26 January 2009 - 11:06

jel' moze jedno pitanje? nemojte bit prestrogi, jer tek sam rijesio prvi sudoku :ph34r:

pise da je sudoku logicka igra, a ne igra pogadjanja, pa pretpostavljam da to znaci slijedece: kad imate 2 moguca broja za upisat u jedno polje, npr. 3 i 4, u tom slucaju ne upisujete nista, tj. to polje ostavljate prazno sve dok rjesenja ostalih polja ne daju odgovor (i) za to polje. Drugim rjecima, necete nagadjati, tj. necete nista upisati napamet, ako niste 100% sigurni (u ovom primjeru necete upisati 3, a onda, naknadno, ako se pokaze da ipak treba biti 4, onda obrisati i upisati 4?)

#11 incognito

incognito
  • Members
  • 7,771 posts

Posted 26 January 2009 - 11:25

Nemoj brkati nagadjanje i pretpostavku - ti mozes pretpostaviti da je na tom nekom polju broj 3 pa onda pokusati da sa takvim setup-om resis Sudoku - ako ne prodje, onda stavis 4 i procice. Naravno, zarad brzine resavanja, korisno je prvo iscrpeti sve ostale opcije pre nego sto se krene u pretpostavku - 90% Sudoku tabli nikada ne pretpostavku i trial & error at any point.

#12 Cro-boy

Cro-boy
  • Members
  • 4,466 posts

Posted 26 January 2009 - 11:52

Nemoj brkati nagadjanje i pretpostavku - ti mozes pretpostaviti da je na tom nekom polju broj 3 pa onda pokusati da sa takvim setup-om resis Sudoku - ako ne prodje, onda stavis 4 i procice. Naravno, zarad brzine resavanja, korisno je prvo iscrpeti sve ostale opcije pre nego sto se krene u pretpostavku - 90% Sudoku tabli nikada ne pretpostavku i trial & error at any point.


ok, ako sam te dobro razumio, ti rjesavas logicki, a kad osjetis da si negdje zapeo, onda probas s jednim brojem pa ides dalje dok (ako) ne dodjes do zida.

vjerojatno je pitanje smijesno jer nemam iskustva. Bio sam zapeo i na trenutak ostao bez rjesenja, ali sam krenuo okolo i rijesio "sporni" slucaj. Naravno, radi se o pocetnom nivou pa je sve islo brzo, ali vjerujem da to moze biti ozbiljan problem na tezim nivoima, pa me zanima, cisto iskustveno, da li ljudi krenu s jednom mogucnoscu pa rjesavaju dalje ili stoje i mozgaju. Ili svako ima svoj princip.

#13 Oya

Oya
  • Members
  • 778 posts

Posted 26 January 2009 - 16:23

vjerojatno je pitanje smijesno jer nemam iskustva. Bio sam zapeo i na trenutak ostao bez rjesenja, ali sam krenuo okolo i rijesio "sporni" slucaj. Naravno, radi se o pocetnom nivou pa je sve islo brzo, ali vjerujem da to moze biti ozbiljan problem na tezim nivoima, pa me zanima, cisto iskustveno, da li ljudi krenu s jednom mogucnoscu pa rjesavaju dalje ili stoje i mozgaju. Ili svako ima svoj princip.

Ja sam počela rješavati sudoku prije 7-8 godina. Od enigmatskih časopisa na našim prostorima, tada ga je objavljivala hrvatska Kvizorama ne pod imenom sudoku već magični kvadrat. Sada postoji veliki broj sudoku sajtova različite težine, ali ih ja još uvijek više volim rješavati "pješke".

Ovo nije otkrivanje tople vode jer vjerovatno i sam slično rješavaš, ali, evo kako to ja radim. Nakon što riješim the obvious, u svaki kvadrat upišem brojeve koji su moguće rješenje. Onda malo bolje pogledam koji su to sve brojevi. Na primjer, ako su mi u jednom redu prazna šest kvadrata sa sljedećim mogućim kombinacijama: 2,5,8; 1,2,6,8; 2,5,8; 2,5,8; 2,3,5,8 i 1,3,6, bode mi oči to što imam tri polja sa kombinacijom ista tri broja 2, 5 i 8, što znači da su ti brojevi jedino mogući u tim kvadratima. Onda brišem brojeve 2, 5 i 8 u drugim kvadratima. Ostaje mi kombinacija: 2,5,8; 1,6; 2,5,8; 2,5,8; 3 i 1,3,6. Sad sam našla kvadrat u kojem je broj 3 pa su mi ostala tri kvadrata sa brojevima 2, 5 i 8 i dva kvadrata sa brojevima 1 i 6. Pa tako sve do kraja. Ako se negdje zaglavim, mrzim pretpostavke, jer mi se još nije desilo da sam pogodila broj, pa onda Jovo nanovo. Najčešće pretpostavke nisu ni potrebne nego meni mozak trokira.

Na sudoku.com imaš, između ostalih, i gamehouse sudoku gdje možeš sam upisivati i brisati moguća i konačna rješenja.



Znam da je offtopic, ali mi možda možete pomoći. Znate li nekog ko je zaluđen integramima? Ta se zagonetka različito naziva - logic puzzle, integram (Maja Jurković objavljivala prije rata u Vjesnikovom kvizu, poslije toga u Kviskoteci)... Ovaj logic puzzle je šaša prema nekim njenim fenomenalnim zagonetkama. Tražila sam ali nisam uspjela naći nikog na enigmatskim sajtovima.

#14 Cro-boy

Cro-boy
  • Members
  • 4,466 posts

Posted 27 January 2009 - 13:36


hvala :ph34r:

kratko i jasno objasnjeno i, naravno, logicno je sve sto kazes


ono sto sam htio pitat, a nisam se znao dobro izrazit je da li je moguce pogodit brojeve bez ove kombinatorike i eliminacije, tj. tako da za neko polje ustanovis tocno samo jedan broj koji se moze u njega upisati, pa onda ides polje po polje i tako rjesavas. Uh, ne znam da li me razumijes, ali nema veze, jer mislim da si mi vec odgovorila da ne moze, jer je kombinatorika vazan element igre :)

Edited by Cro-boy, 27 January 2009 - 14:09.


#15 incognito

incognito
  • Members
  • 7,771 posts

Posted 27 January 2009 - 15:38

Pa na vecini tabli mozes da ides potpuno logicki i sa 100% sigurnoscu da se na nekom mestu nalazi neki broj sistemom eliminacije/determinacije. Oya ti je objasnila sistem eliminacije - ako imas 4 polja u nekom kvadratu i dodjes do zakljucka da tri polja sadrze odredjene brojeve - cetvrto polje sadrzi broj koji ne odgovara ostalim poljima. Tek kod najtezih tabli moras uzeti u obzir i pretpostavku. Nisam skoro cepao Sudoku al' se secam da sam naleteo na svega par tabli koje su at some point zahtevale pretpostavku.

P.S. Sudoku je esencijalno igra kombinatorike, tako da to ne da je vazan element, vec krucijalni element istog.

Edited by incognito, 27 January 2009 - 15:39.