{"id":7733,"date":"2019-08-23T08:37:45","date_gmt":"2019-08-23T07:37:45","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=7733"},"modified":"2019-08-23T15:08:28","modified_gmt":"2019-08-23T14:08:28","slug":"sudoku-podminowane","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2019\/08\/23\/sudoku-podminowane\/","title":{"rendered":"Sudoku podminowane"},"content":{"rendered":"<p>Ma\u0142e jest pi\u0119kne, bardzo ma\u0142e \u2013 pi\u0119kniejsze, a dwa bardzo ma\u0142e to \u201epi\u0119kno\u015b\u0107 w ca\u0142ej ozdobie\u201d.<br \/>\n<a href=\"\/wp-content\/uploads\/2019\/08\/Sup_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-7734\" src=\"\/wp-content\/uploads\/2019\/08\/Sup_1-300x134.jpg\" alt=\"\" width=\"300\" height=\"134\" srcset=\"\/penszko\/wp-content\/uploads\/2019\/08\/Sup_1-300x134.jpg 300w, \/penszko\/wp-content\/uploads\/2019\/08\/Sup_1-768x344.jpg 768w, \/penszko\/wp-content\/uploads\/2019\/08\/Sup_1-1024x458.jpg 1024w, \/penszko\/wp-content\/uploads\/2019\/08\/Sup_1.jpg 2000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><br \/>\nPierwsze ma\u0142e jest sudoku mini:<br \/>\n<em>w ka\u017cdym wierszu, ka\u017cdej kolumnie i w ka\u017cdym z czterech wydzielonych kwadrat\u00f3w 2\u00d72 powinny si\u0119 znale\u017a\u0107 cyfry od 1 do 4.<\/em><br \/>\nDrugie ma\u0142e to mini saper:<br \/>\n<em>ka\u017cda cyfra oznacza, w ilu s\u0105siednich pustych kratkach \u2013 stykaj\u0105cych si\u0119 z polem z cyfr\u0105 bokiem lub rogiem \u2013 jest mina; nale\u017cy ujawni\u0107 wszystkie miny.<\/em><br \/>\nZadania s\u0105 oczywi\u015bcie dziecinnie proste \u2013 mo\u017cna je rozwi\u0105za\u0107 w g\u0142owie. Smaczkiem jest natomiast jednakowe rozmieszczenie cyfr w obu diagramach. Przy okazji warto zauwa\u017cy\u0107, \u017ce cztery cyfry w sudoku 4\u00d74 tworz\u0105 tzw. minimalny zbi\u00f3r krytyczny, czyli gdyby w takim mini diagramie cyfr by\u0142o mniej, to zadanie nigdy nie mia\u0142oby jednego jedynego rozwi\u0105zania. Dla normalnego sudoku (9\u00d79) minimalnym zbiorem krytycznym jest 17 cyfr. Kto u\u0142o\u017cy sudoku z ujawnionymi 16 cyframi i jedynym rozwi\u0105zaniem, tego czeka s\u0142awa, p\u00f3\u0142 kr\u00f3lestwa i (niestety) kr\u00f3lewna za \u017con\u0119.<br \/>\nBliski kontakt sudoku z saperem sugeruje zadzierzgni\u0119cie \u015bci\u015blejszych wi\u0119z\u00f3w, co zreszt\u0105 nast\u0105pi\u0142o przed 12 laty na mistrzostwach Japonii w rozwi\u0105zywaniu sudoku. Owocem tego zwi\u0105zku by\u0142a hybryda bardzo rzadko spotykana i r\u00f3\u017cnie nazywana, np. saperdoku. Oto wariant 6\u00d76.<br \/>\n<a href=\"\/wp-content\/uploads\/2019\/08\/Sup_2.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-7735\" src=\"\/wp-content\/uploads\/2019\/08\/Sup_2-300x300.jpg\" alt=\"\" width=\"300\" height=\"300\" srcset=\"\/penszko\/wp-content\/uploads\/2019\/08\/Sup_2-300x300.jpg 300w, \/penszko\/wp-content\/uploads\/2019\/08\/Sup_2-150x150.jpg 150w, \/penszko\/wp-content\/uploads\/2019\/08\/Sup_2-768x768.jpg 768w, \/penszko\/wp-content\/uploads\/2019\/08\/Sup_2-1024x1024.jpg 1024w, \/penszko\/wp-content\/uploads\/2019\/08\/Sup_2.jpg 2000w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><br \/>\nW ka\u017cdym rz\u0119dzie, kolumnie i wydzielonym prostok\u0105cie 2\u00d73 powinny znale\u017a\u0107 si\u0119 cyfry od 1 do 4 oraz dwie miny. Poza tym ca\u0142y diagram (bez podzia\u0142u na prostok\u0105ty) jest zielonym saperem, czyli ka\u017cda cyfra, kt\u00f3ra znajdzie si\u0119 w zielonym polu \u2013 <strong>i tylko ta cyfra<\/strong> \u2013 powinna oznacza\u0107, w ilu polach, s\u0105siaduj\u0105cych (uwaga!)\u00a0<strong>tylko bokiem<\/strong> z tym zielonym polem, s\u0105 miny.<br \/>\nZadanie nie jest \u0142atwe. W rozwi\u0105zaniu wystarczy poda\u0107 sum\u0119 cyfr (liczb) na przek\u0105tnych.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2013\/05\/Kom.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-4770\" src=\"\/wp-content\/uploads\/2013\/05\/Kom.jpg\" alt=\"\" width=\"1200\" height=\"32\" srcset=\"\/penszko\/wp-content\/uploads\/2013\/05\/Kom.jpg 1200w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-300x8.jpg 300w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-1024x27.jpg 1024w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-e1574337004355-768x20.jpg 768w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ma\u0142e jest pi\u0119kne, bardzo ma\u0142e \u2013 pi\u0119kniejsze, a dwa bardzo ma\u0142e to \u201epi\u0119kno\u015b\u0107 w ca\u0142ej ozdobie\u201d. Pierwsze ma\u0142e jest sudoku mini: w ka\u017cdym wierszu, ka\u017cdej kolumnie i w ka\u017cdym z czterech wydzielonych kwadrat\u00f3w 2\u00d72 powinny si\u0119 znale\u017a\u0107 cyfry od 1 do 4. Drugie ma\u0142e to mini saper: ka\u017cda cyfra oznacza, w ilu s\u0105siednich pustych kratkach [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/7733"}],"collection":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/comments?post=7733"}],"version-history":[{"count":5,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/7733\/revisions"}],"predecessor-version":[{"id":7741,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/7733\/revisions\/7741"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=7733"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=7733"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=7733"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}