#author("2016-06-07T23:30:14+09:00","default:ton","ton")
#freeze
#author("2023-09-23T15:32:12+09:00","default:ton","ton")
* 最少ヒント数 [#gb753a16]

|CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|c
|box|1|2|3|4|5|
|1|0|>|>|>|>|
|2|1|4|>|>|>|
|3|2|8|17|>|>|
|4|4|14|(30)|(55)|>|
|5|6|(22)|(49)|||
|6|9|(32)||||
|7|12|||||
|8|16|||||
|9|(20)|||||
|5|6|(22)|(48)|(88)||
|6|9|(32)|(71)|||
|7|12|(44)||||
|8|16|(58)||||
|9|(20)|(74)||||
|10|(25)|||||
|11|(31)|||||
|11|(30)|||||
|12|(36)|||||

** 1x [#l81f109f]

*** 3x3 - 8x8 [#ic5f6b0d]

** ラテン方陣(1x) [#l81f109f]
- [[The size of the smallest uniquely completable set in order 8 Latin squares:http://arxiv.org/abs/math/0403005]]
- [[Minimal and near-minimal critical sets in back-circulant Latin squares:http://www.cs.umanitoba.ca/~vanrees/mincritset.pdf]]

** 2x [#q4497a13]

*** 8x8 (2x4) [#iabb67bc]

- [[Minimal number of clues for Sudokus:https://www.researchgate.net/publication/257909952_Minimal_number_of_clues_for_Sudokus]]

*** 10x10 (2x5) [#v0114ed4]
- [[22-clue, 2016/4/22:http://pzv.jp/p.html?ripple/10/10/10204080g10204080g00vv00vv00vv00vv00h6h9k8h3p58j3h1l67j3h9h5m14ra5g2n8g1ag5m]]

*** 12x12 (2x6) [#h32e4c16]
- [[32-clue, 2016/5/19:http://pzv.jp/p.html?ripple/12/12/0g0804020100g0804020100g080007vu00fvs00vvo01vvg03vv000h3i1g568g2s6g8tach9cha29l7n8i51g6t9q7iag68g5j3h9hcm2l5h4h]]

*** 12x12 (2x7) [#l80474a1]
- [[44-clue, 2023/7/17:http://pzv.jp/p.html?ripple/14/14/080100400g020080100400g020080100400g0001vvs007vvg00vvu003vvo00fvv001vvs0004diaxbg8j5eidkdl2a3g4g6aj6r1h7hc8bh9l6ai4i7bg8m6aid4m3o8g5j8cgbi7q3jdj7k1qek]]

*** 12x12 (2x8) [#k161c289]
- [[58-clue, 2023/7/19:http://pzv.jp/p.html?ripple/16/16/040040040040040040040040040040040040040040040040000fvvo003vvu000vvvg007vvs001vvv000fvvo003vvu0007ajbxf-103g8g1end1kcbha27meg4k2idm1l-1038g5gfbcieag2i9r3tciagb7h-10fp6i58i-10vbs9g7kcif-10m4s8f5g-10ha7ibeo]]

*** 12x12 (2x9) [#v69dc11f]
- [[74-clue, 2023/8/6:http://pzv.jp/p.html?ripple/18/18/02000g0040010008002000g0040010008002000g0040010008002000g004000003vvvg001vvvo000vvvs000fvvu0007vvv0003vvvg001vvvo000vvvs00009m1bh6l-12teg5i6i9y2i-10gcdn-115g49lcj2y4p2jem7gdcpdh-10cg2eai-11ibkfg-12i3l4g1-11h9idic-122n-10heg-12gd-10cl2gfp9g51k-11g914i56hby-12g32n6-11g941g5i-10k7gan]]

** 3x [#yf77c0c6]

*** 9x9 (3x3) [#w3fda0a7]

- [[プログラミングパズル雑談コーナー:http://www2.ic-net.or.jp/~takaken/auto/guest/index.html]]
- [[The New Sudoku Players' Forum - 17-clue and 18-clue Sudoku update:http://forum.enjoysudoku.com/17-clue-and-18-clue-sudoku-update-t2312.html]]
-- [[45000 breached...:http://forum.enjoysudoku.com/17-clue-and-18-clue-sudoku-update-t2312-375.html#p46900]]
- [[The New Sudoku Players' Forum - No new 17s within {-2+2}:http://forum.enjoysudoku.com/no-new-17s-within-2-2-t30549.html]]
- [[There is no 16-Clue Sudoku  Solving the Sudoku Minimum Number of Clues Problem:http://arxiv.org/abs/1201.0749]]
- The New Sudoku Players' Forum - scan solution grids for 17 clues as of blue
-- [[#49158 -- another 17, finally !:http://forum.enjoysudoku.com/scan-solution-grids-for-17-clues-as-of-blue-t34012-90.html#p282968]]
-- [[We have 49158 ED sudokus, not one more.:http://forum.enjoysudoku.com/scan-solution-grids-for-17-clues-as-of-blue-t34012-165.html#p323538]]

*** 12x12 (3x4) [#zac8e632]
- [[30-clue, 2016/5/20:http://pzv.jp/p.html?ripple/12/12/24120h08g4824120h08g482412000001vvg0000vvo0000fvs00000m2p5bi37g9mah5g2q6l8oa97jbkcg2j8ag1n97k4ag7g1mcx3g2g5]]

*** 15x15 (3x5) [#c6bf3b21]
- [[48-clue, 2017/2/11:http://pzv.jp/p.html?ripple/15/15/110220440880gg110220440880gg110220440880gg000000vvv000000vvv000000vvv000000vvv000000n1gbg9icaj82i7h7o5gfg6k9bh74kach6p82p3g4zgc3h2gdgbh59k6wai3neg2g9jbuc28ak6hfbk9g5h5mdl]]

*** 15x15 (3x6) [#ja2cd4d6]
- [[71-clue, 2023/6/8:http://pzv.jp/p.html?ripple/18/18/0g8042010g08402100g8042010g08402100g8042010g08402100g8042010g00000000fvvu0000000vvvs0000001vvvo0000003vvvg0000007vvv00000000o9h6h-12j-10ofhb4a-11j93g58gdjcg23ici1n9q8r5hagbh6-10m1hcg3g79kfi9h7pab6j2ubhfi8k-12g5ha-10g6r7m32hd1eg3g2mc7g9gclfw-10agbo6gah-12j5qch3i1ekbu]]

** 4x [#ze3b3e37]

*** 16x16 (4x4) [#hcd7b543]

- [[GPCC2011問題 数独のヒント最少問題の解答:http://hp.vector.co.jp/authors/VA003988/gpcc/11p1.htm]]
- [[Sudoku Programmers Forum - Minimum number of clues for 16x16 (4x4):http://www.setbb.com/sudoku/viewtopic.php?t=2106&mforum=sudoku]] (リンク切れ)
-- [[Sudoku Programmers Forum - Minimum number of clues for 16x16 (4x4) - web.archive.org:http://web.archive.org/web/20110918011432/http://www.setbb.com/sudoku/viewtopic.php?p=14773&sid=1716cf355bfe04852f459cb86e97720a&mforum=sudoku]]
- [[The New Sudoku Players' Forum - Minimum givens on larger puzzles:http://forum.enjoysudoku.com/minimum-givens-on-larger-puzzles-t4801.html]]
- [[55-clue, 2014/12/21:http://pzv.jp/p.html?sudoku/16/16/g9m3k2jfhci-10gag8g4g5k9sadlfh8r-10k5pagfrckd9h4j7k-10heo5g4k76g1d9h3m1h5g4kahfnfg-10kah8iek14k2g5g8m-10hco973l1g]]


*** 20x20 (4x5) [#sfbec851]
- [[91-clue, 2018/3/4:http://pzv.jp/p.html?ripple/20/20/1110222044408880ggg1110222044408880ggg1110222044408880ggg1110222044408880ggg000000000000vvvv000000000000vvvv000000000000vvvv000000000000vvvv000000000000q6n9k-12i32gej1hbj8ndkdhfgagbk-10g-13k6gcm7j12u8k2g1j5o936g-13j-10gakblfgabgdg-10h5h-13l-10h8gbq-14k-13k29l61m3h6-14g1g-11g29ei7k-14kaj-11g2h9g6g3tam8gdb-10hfmeg2zk8dj8hdpfag-12beg-14h1g24693u9iei-10j]]
- [[89-clue, 2020/7/10:http://pzv.jp/p.html?ripple/20/20/1110222044408880ggg1110222044408880ggg1110222044408880ggg1110222044408880ggg000000000000vvvv000000000000vvvv000000000000vvvv000000000000vvvv000000000000g6j3bm-122k8g5k-13gd-10n-10g9k8hfg-14q4macheq2hbo8h1lcq-12ci4ag3m9gfo-12h8g-10fg5g-13ndi-1098i-12ha2cbj41p4-12g-14jah-13l-10g-11p5gdibvacg4p2bmegfh-13g9h5idm8y-10jfh-13o1g-13hdj8g4kbgahen2-14j4g2qcag3b]]
- [[88-clue, 2023/3/30:http://pzv.jp/p.html?ripple/20/20/1110222044408880ggg1110222044408880ggg1110222044408880ggg1110222044408880ggg000000000000vvvv000000000000vvvv000000000000vvvv000000000000vvvv000000000000tcn-12ndgfh3ib-10i-13n6h4mete1j8s7bg-13k4j1h-11l3g2gfjdhamcgdg-12h2g3hfh8h2g-14gcy6hb-13g4g75gej-10l91g7g-11h-134-12h3gfgaidufl29j9-117r4h1bg1s-13h7l2g3jc-128nch9of2n4odci4j1g-13e7h9r7g-11g-13k-12i]]

** 5x [#ubdf01f4]

*** 25x25 (5x5) [#p6170173]

- [[GPCC2011問題 25×25の数独についての報告:http://hp.vector.co.jp/authors/VA003988/gpcc/11p1a.htm]]
- [[Sudoku Programmers Forum - Minimum number of clues for 25x25 (5x5):http://www.setbb.com/sudoku/viewtopic.php?t=2476&mforum=sudoku]] (リンク切れ)
- [[just like the minimal grid in Latin Squares. It has 156 givens. For any size it has floor(n^2/4) givens.:http://forum.enjoysudoku.com/minimum-givens-on-larger-puzzles-t4801.html#p269747]]
- [[146-clue, 2016/12/12:http://pzv.jp/p.html?sudoku/25/25/gcq9ifh-16p9g-13iabr4g-16sch-14f1h-101-14fqeg4g-16c-19o72bg-17g-138jdldg8g2m7-176g9g-13bo-17j-10p1j7ia3l9-13hdg-17j5lfi-16p-19-14ncge1-19m3h-104fn-139jd7j5j-17ag-16g-19-11pcg-14n-14c-10pef-161g-19lfjbp-10k9j1hag-17k-12o8ai8gdg5m-13gb-17i6j-117o1k4-16mbg-17m-14i2gej-13g-17g5g8g9h-15jag7m3n-194hckf1-10qfgch-191g-16h3j-17i-13g2qaj7bi-12m-14zh4efh-16nagbi9x-13g]]
- [[145-clue, 2023/1/28:http://pzv.jp/p.html?sudoku/25/25/q7l3i2j-15j-113-17lfd-12kai8mbn7gcj3jdoe-17l-10hbm-134m8g6-14h-17ep-11-12r-18i-13law8nb6h-142o6-14g7l-13ch84g1i-12-11g-15m3d-17o-18g2djbi-14g-19g4jck3-12gem1gfi-15k-11hazi-11-17j9pdk3l4i68i-14j-13j6h-134b7g18-16-19zl-155g3-12-11dgega-17g7g2sfeh-18h98hcg46g-13g1-10zp-17ah6h-12i-19i-12ja-18-15-16o-13h6cp14h2-14g8hbh-14q78i6j4h7q6-10ldlag39-11h-12-17dof]]


** ブロックが少ない [#z259f740]

*** 9x9 (3x3) [#da68ba53]
- [[16-clue, 2017/10/4:http://pzv.jp/p.html?ripple/9/9/40g209144g208100003u00003u0000i2h7j1g2t7l3k9g3l1h8g5g7k5m176m]]

*** 12x12 (3x4) [#te41702b]
- [[29-clue, 2018/2/28:http://pzv.jp/p.html?ripple/12/12/24120h0804020120h08g080402000001vo00000vs000000vs000004g5hb9kcp6l8g7hagbn5n1j3h21h6r9g4nch9k6h54u2ga8p8ak6h]]


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS