{"id":590,"date":"2009-10-19T10:15:57","date_gmt":"2009-10-19T08:15:57","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=590"},"modified":"2009-11-15T09:35:46","modified_gmt":"2009-11-15T07:35:46","slug":"szadoki-2","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2009\/10\/19\/szadoki-2\/","title":{"rendered":"Szadoki 2"},"content":{"rendered":"<p>Niemal ka\u017cda odmiana sudoku polega na \u015bci\u0105gni\u0119ciu cugli klasycznej \u0142amig\u0142\u00f3wce, czyli dodaniu warunku ograniczaj\u0105cego mo\u017cliwe uk\u0142ady cyfr. Najlepiej je\u015bli jest zwi\u0119z\u0142y, pomys\u0142owy i oryginalny. Takich idealnych warunk\u00f3w znalaz\u0142oby si\u0119 niewiele. Nale\u017cy do nich zaproponowany przed czterema laty przez <a href=\"http:\/\/en.wikipedia.org\/wiki\/Ed_Pegg,_Jr.\" target=\"_blank\">Eda Pegga<\/a> (matematyk, autor jednej z najciekawszych w sieci <a href=\"http:\/\/www.mathpuzzle.com\/\" target=\"_blank\">stron<\/a> po\u015bwi\u0119conych nowo\u015bciom w matematyce rekreacyjnej), kt\u00f3ry w <a href=\"http:\/\/www.maa.org\/editorial\/mathgames\/mathgames_09_05_05.html\" target=\"_blank\">artykule<\/a> o wariantach sudoku napisa\u0142, \u017ce chcia\u0142by zobaczy\u0107 odmian\u0119, w kt\u00f3rej zamiast dziewi\u0105tek znalaz\u0142yby si\u0119 figury szachowe, a ka\u017cda z nich atakowa\u0142aby ka\u017cd\u0105 z cyfr od 1 do 8 dok\u0142adnie raz.<\/p>\n<p>Kt\u00f3re figury mo\u017cna by w tym celu wykorzysta\u0107? Hetman i wie\u017ca odpadaj\u0105, bo s\u0105 zbyt agresywne. Skoczek wydaje si\u0119 w sam raz, cho\u0107 mo\u017cna go ulokowa\u0107 tylko na kt\u00f3rym\u015b z p\u00f3l \u015brodkowej cz\u0119\u015bci diagramu obejmuj\u0105cej 25 p\u00f3l (5&#215;5). Pasuj\u0105 tak\u017ce kr\u00f3l i goniec, ale w przypadku obu r\u00f3wnie\u017c trzeba uwzgl\u0119dni\u0107 dodatkowe ograniczenia: kr\u00f3l nie mo\u017ce, a goniec powinien znale\u017a\u0107 si\u0119 na polu przy brzegu diagramu\u00a0&#8211; oczywi\u015bcie w przypadku obu figur dlatego, by atakowane by\u0142o dok\u0142adnie osiem cyfr. U\u0142o\u017cenie konkretnego zadania &#8222;na zam\u00f3wienie&#8221; Eda Pegga\u00a0&#8211; a raczej znalezienie uk\u0142adu cyfrowo-figurowego, kt\u00f3ry by\u0142by jego rozwi\u0105zaniem\u00a0&#8211; jest jednak niezwykle trudne.<\/p>\n<p>Wszystkich mo\u017cliwych ca\u0142kowicie r\u00f3\u017cnych (uwzgl\u0119dniamy permutacje, przestawienia, obroty, odbicia) rozwi\u0105za\u0144 sudoku jest 5 472 730 538. A ile ich b\u0119dzie po wprowadzeniu szachowego warunku Pegga? Dot\u0105d znaleziono&#8230; cztery i wszystko wskazuje na to, \u017ce wi\u0119cej nie ma. Jeden z nich jest rozwi\u0105zaniem poni\u017cszego szadoka.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2009\/10\/sza_21.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-medium wp-image-591\" title=\"sza_21\" src=\"\/wp-content\/uploads\/2009\/10\/sza_21.jpg\" alt=\"\" width=\"403\" height=\"401\" \/><\/a><\/p>\n<p><span style=\"font-size: xx-small;\"><em>Komentarze z <strong>prawid\u0142owymi<\/strong> rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co 3 dni<\/em>.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Niemal ka\u017cda odmiana sudoku polega na \u015bci\u0105gni\u0119ciu cugli klasycznej \u0142amig\u0142\u00f3wce, czyli dodaniu warunku ograniczaj\u0105cego mo\u017cliwe uk\u0142ady cyfr. Najlepiej je\u015bli jest zwi\u0119z\u0142y, pomys\u0142owy i oryginalny. Takich idealnych warunk\u00f3w znalaz\u0142oby si\u0119 niewiele. Nale\u017cy do nich zaproponowany przed czterema laty przez Eda Pegga (matematyk, autor jednej z najciekawszych w sieci stron po\u015bwi\u0119conych nowo\u015bciom w matematyce rekreacyjnej), kt\u00f3ry w [&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\/590"}],"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=590"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/590\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=590"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=590"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=590"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}