0 évaluation0% ont trouvé ce document utile (0 vote)
89 vues18 pages
This document provides tips and strategies for solving 1Sudoku puzzles. 1Sudoku is a variant of Sudoku where only the center square is filled initially. The tips include the Rule of 45 for row, column and block sums, using Extras and Shorties to determine missing values, identifying locked digits, applying slicing techniques, and determining number combinations from cage totals. Appendices provide tables of fixed digits and number combinations.
Description originale:
How to fill in sudoku matrices. instructions in Malay.
This document provides tips and strategies for solving 1Sudoku puzzles. 1Sudoku is a variant of Sudoku where only the center square is filled initially. The tips include the Rule of 45 for row, column and block sums, using Extras and Shorties to determine missing values, identifying locked digits, applying slicing techniques, and determining number combinations from cage totals. Appendices provide tables of fixed digits and number combinations.
This document provides tips and strategies for solving 1Sudoku puzzles. 1Sudoku is a variant of Sudoku where only the center square is filled initially. The tips include the Rule of 45 for row, column and block sums, using Extras and Shorties to determine missing values, identifying locked digits, applying slicing techniques, and determining number combinations from cage totals. Appendices provide tables of fixed digits and number combinations.
Fill in the 80 blank squares with the numbers 1 to 9 such that there is no repeat in
every Row, Column and Block of nine squares.
The number at the left hand corner of a dotted cage is the Sum of the numbers in the squares that the cage encompasses. A cage shall also not have a repeat number Isikan 80 petak yang kosong dengan nombor 1 hingga 9 dengan syarat nombor tidak berulang setiap Baris, Lajur dan Blok (terdiri dari 3x3 petak). Angka di sudut kiri atasan sangkar bertitik ialah jumlah campuran nombor petak-petak yang dikelilingi. Setiap sangkar juga tidak boleh mengandungi nombor berulang. 1Sudoku is a Malaysian Sudoku variant which has only 1 square of the 9x9 sudoku grid flled with a number (1 in the centre); hence the name 1Sudoku. To solve the puzzle you require simple arithmetic, pattern recognition and logical reasoning. It is fun, challenging and is an educational tool to develop both sides of the human brain. A typical puzzle and the answer are given below:- TM 1Sudoku merupakan satu varian Sudoku ciptaan tempatan di mana hanya satu petak dalam 9x9 Grid Sudoku yang diisikan dengan nombor (nombor1 di pertengahan);dan sebab itu, dinamakan 1Sudoku. Teka-teki ini memerlukan matematik yang senang, pengenalan corak dan lojik. Ianya seronok, mencabar minda dan boleh digunakan sebagai alat pendidikan untuk membangunkan kedua-dua belah otak. Contoh teka-teki dan jawapannya diberi di bawah:- PUZZLE/SOALAN TEKA-TEKI ANSWER/JAWAPAN Tips to solving 1Sudoku is given in the following pages. Panduan penyelesaian 1Sudoku diberi di mukasurat beriku- tan. TI PS ON SOLVI NG 1Sudoku PUZZLES
These tips are extracted from the following guide books:
1. 1Sudoku. Centerpiece 1 by Lim Teck Guan 2. Art of Sudoku #2. Solving the ultimate puzzle by TeeGee
Rule of 45 It is to be noted that the sum of all the numbers in the squares in a Row or a Column or a Block of a Sudoku Grid is 45 given by (9+8+7+6+5+4+3+2+1).
Extra Arising from the Rule of 45, we develop the concept of Extra (E). An extra is formed when we get a square protruding from the cages within a Row or a Column or a Block. Refer to FIG.1,
FIG.1 Example of an Extra
Observe the shaded cages in the top Row. We note the extra protrusion into Row 2. This protrusion is called an Extra (E). Summing up all the shaded cages, we have 14+9+18+12=53. Applying the rule of 45, we can deduce that E=53 -45=8.
Shortie The converse is a Shortie(S). In this case, the answer to a square is needed to complete the rule of 45 within a Row, Column or Block. Refer to FIG.2
FIG.2 Example of a Shortie
Observe the shaded cages in the top Row. We note the unshaded square in the same Row. This unshaded square is called a Shortie (S). Summing up all the shaded cages, we have 14+7+8+7=36. Applying the rule of 45, we can deduce that S=45 -36=9. Now, we do not only solve the shortie but also determine a component of cage 28.
Note. *When only one square extra is formed the solution to the extra is unique. *When two or more square extras are formed then the extras are combinations of possibilities. *When an extra is formed from cages in one Row, Column or Block then 45 is to be deducted from the total of the relevant cages. *When the extra is formed from two Rows, Columns or Blocks, then 90 is to be deducted and if three Rows, Columns or Blocks are involved then 135 is to be deducted. *The same principle applies to the Shorties.
Combination of Extra and Shortie FIG.3 gives an example of a combination of an Extra(S) and a Shortie(S).
FIG.3 Extra and Shortie Combination
Analysing the Block with shaded cages, we observe an Extra formed by cage10 and a Shortie (unshaded) within the Block. To get the relationship between S and E we apply the rule S-E =45 - summation In this example S-E=45-(16+13+10+9) = -3 Therefore S=E-3.
Locked digits When a total is given by one and only one combination of numbers, the combination of numbers are called locked digits.
FIG.4 Examples of locked digits
Two-square cage: In a two square cage, the total number 17 has locked digits of 9 and 8 (there can be no other combinations of 2 numbers to give the total of 17); the total number 16 has locked digits 9 and 7; the total number 4 has locked digits 3 and 1 and the total number 3 has locked digits 2 and 1. In FIG.4, examples of such locked digits are cage4 and cage16 in Block9.
Three-square cage: In a three square cage, the total number 24 has locked digits 9,8,7; the total number 23 has locked digits 9,8,6; the total number 7 has locked digits 4,2,1 and the total number 6 has locked digits 3,2,1. In FIG.4, cage24 in Block4 and cage7 in Block8 are locked 3 digits. For a complete list of locked digits, please refer to APPENDIX 1.
Property of locked triplets and twins The concept of locked twins and locked triplets are important. As in classical Sudoku, when twins or triplets occur in a Row, or Column or Block, no other squares in the Row or Column or Block, as the case may be, can have any of the component numbers that make up the twins or triplets. We will call this a property of locked twins or locked triplets
FIG. 5 Locked twins and locked triplet
FIG.5 shows locked twins 3,1 and 9,7 in Block9 and locked twin 4,2 in Row9. Locked triplet 8,5,3 exists in Block7. Triplet 9,8,7 was formed by the concept of locked digit but it is not a locked triplet in this instance as one of the triplet resides in another Block and one component number, 8 is already locked out by locked triplet 8,5,3. It can then be logically determined that R6C1 = 8, leaving twin 9,7 to remain in Block7 as shown in FIG.6 below.
Note. All locked twins or locked triplets are locked digits but not all locked digits are locked twins or locked triplets.
FIG.6 Property of locked triplet
Slicing Technique
This technique is commonly applied in classical Sudoku. This is the term used to describe the action of targeting a number and drawing an imaginary line across the grid either horizontally or vertically through that targeted number. Squares can be solved by a single slice or 2 slices up to a maximum of 4 slices, each slice passing through the targeted number in the different Blocks. With the necessary number of slices executed, only 1 empty square is left in the Block. Then that particular square can be filled with the targeted number. If more than 1 empty square remain in the Block , the targeted number cannot be used just yet.
FIG.7 Slicing Technique
FIG.7 shows that by targeting no.2 and using two horizontal slices through Row8 and Row9, and a vertical slice through Column4.the only empty square in Block8, R7C5 can be filled by the number 2.
Extended slicing This is also a technique commonly used in classical Sudoku which is applicable to 1Sudoku. In the slicing technique, it was stated that if more than 1 empty square remained, then the targeted number cannot be used yet. However, in the extended slicing technique concept, this condition no longer applies. The targeted number can still be used if the 2 or 3 empty squares all lie in a Row or in a Column of a Block. The technique is to further slice through these empty squares to find a solution in the next Block. That is the reason to call it extended slicing. In FIG 8, for example, we have targeted no.7 and executed the slicing technique which results in 2 empty squares marked X in Row8 of Block8.
FIG.8 First Slicing of Extended slicing
We now extend the slicing through the 2 Xs and find that there is 1 empty square (shaded), R9C7 in Block9 which enables us to fill it with the number 7 . See FIG.9 below.
FIG.9 Solution after extended slicing
Determination of number combinations All total numbers for a cage except those with locked digits, as mentioned earlier, will have number combinations which need to be logically eliminated. APPENDIX 2 gives all the number combinations for the various totals for the different cages encompassing different numbers of squares. In practice, it will be more beneficial if the reader does it mentally and jot down the alternatives before deciding on the elimination. The mental arithmetic is recommended for the two square and three square cages only. This is in keeping with the objective of Sudoku, which is to stimulate and exercise the brain. The approach that the author use is given in his guide book 1Sudoku. Centerpiece `1'. It will be a mental strain to figure out mentally the combinations for more than a three square cage.
Five Square Cage Total Combinations of digits 15 54321 16 64321 17 74321 65321 18 84321 75321 65421 19 94321 85321 76321 75421 65431 20 95321 86321 85421 76421 75431 65432 21 96321 87321 95421 86421 76521 85431 76431 75432 22 97321 96421 87421 86521 95431 86431 76531 85432 76432 23 98321 97421 96521 87521 96431 87431 86531 76541 95432 86432 76532 24 98421 97521 87621 97431 96531 87531 86541 96432 87432 86532 76542 25 98521 97621 98431 97531 87631 96541 87541 97432 96532 87532 86542 76543 26 98621 98531 97631 97541 87641 98432 97532 87632 96542 87542 86543 27 98721 98631 98541 97641 87651 98532 97632 97542 87642 96543 87543 28 98731 98641 97651 98632 98542 97642 87652 97543 87643 29 98741 98651 98732 98642 97652 98543 97643 87653 30 98751 98742 98652 98643 97653 87654 31 98761 98752 98743 98653 97654 32 98762 98753 98654 33 98763 98754 34 98764 35 98765 Panduan Penyelesaian Teka-teki 1Sudoku Panduan ini dipetik dari buku-buku panduan: 1. 1Sudoku. Centerpiece 1 by Lim Teck Guan 2. Teka-teki Sudoku #2. Penyelesaian teka-teki Sudoku yang paling mencabar oleh TeeGee Kaedah 45 Bagi setiap Grid Sudoku, sekiranya semua angka dalam setiap kotak di dalam setiap Baris(R), Lajur(C) atau Blok(BLK) dicampur ia akan berjumlah 45 diberi oleh (9+8+7+6+5+4+3+2+1). Kelebihan (E) Dari kaedah 45 ini kita dapati konsep kelebihan (E). Kelebihan (E) ditubuhkan apabila satu petak mengunjur keluar dari sangkar-sangkar dalam satu Baris, Lajur atua Blok. Sila rujuk Gambar rajah 1, Gambar Rajah 1. Contoh Kelebihan (E) Sila lihat sangkar-sangkar yang berlorek di Baris pertama. Kita dapati satu petak mengunjur keluar dari kawasan yang dilorek. Petak ini dipanggilkan Kelebihan (E). Campur angka-angka sangkar dalam kawasan berlorek (14+9+18+12) dan jawapan nya ialah 53. Dengan mengaplikasikan Kaedah 45, kita dapati E=53 - 45 = 8. Maka, petak mengujur keluar ini boleh diberi jawapan 8. Kekurangan (S) Sebaliknya jika didapati suatu petak dikehendaki untuk melengkapi siri angka 1 hingga 9 dalam satu Baris, Lajur atau Blok, ianya dinamakan Kekurangan (S). Sila rujuk Gambar rajah 2. Gambar Rajah 2. Contoh Kekurangan (S) Sila lihat sangkar-sangkar yang berlorek di Baris pertama. Kita dapati satu petak yang tidak berlorek yang dikehendaki melengkapi siri 1 hingga 9. Petak ini dipanggilkan Kekurangan (S). Campur angka-angka sang- kar dalam kawasan berlorek (14+7+8+7) dan jawapan nya ialah 36. Dengan mengaplikasikan Kaedah 45, kita dapati S=45 -36 = 9. Maka, petak tidak berlorek di Baris pertama boleh diberi jawapan 9. Jawapan 9 akan membantu kita menyelesaikan Sangkar 28 oleh kerana satu komponen bagi Sangkar ini telah di tetapkan. Nota. *Apabila Kelebihan (E) meliputi satu petak, jawapan bagi petak itu dapat ditetapkan. *Apabila kelebihan meliputi dua atau lebih petak, maka jawapan bagi dua atau lebih petak ini terdiri dari kombinai nombor. *Apabila Kelebihan diwujudkan oleh sangkar-sangkar dalam Satu Baris, Lajur atau Blok angka 45 harus ditolak dari jumlah campur angka-angka sangkar.. *Apabila Kelebihan diwujudkan oleh sangkar-sangkar dalam Dua Baris, Lajur atau Blok angka 90 harus ditolak dari jumlah campur angka-angka sangkar. *Apabila Kelebihan diwujudkan oleh sangkar-sangkar dalam Tiga Baris, Lajur atau Blok angka 135 harus ditolak dari jumlah campur angka-angka sangkar.. *Prinsip ini juga digunakan bagi konsep Kekurangan Campuran Kelebihan serta Kekurangan Gambar rajah 3 memberi contoh dimana Kelebihan (E) dan Kekurangan (S) diwujudkan. Gambar rajah 3. Kelebihan (E) serta Kekurangan (S) Analisa Blok dengan beberapa petak dilorek menunjukkan satu petak Kelebihan(E) diwujudkan oleh sang- kar10 dan satu petak kosong Kekurangan (S) iaitu petak tidak berlorek di Blok berkenaan. Perhubungan S dengan E diberi oleh formula S-E = 45 - jumlah campur angka-angka sangkar. Dalam contoh ini S-E=45-(16+13+10+9) = -3 Oleh yang demikian S=E-3. Kombinasi tetap Apabila sesuatu jumlah diberi oleh hanya satu kombinasi ia dipanggil kombinasi tetap. Gambar rajah 4. Contoh-contoh kombinasi tetap Sangkar dua petak Jika jumlah nombor dua petak di dalam sesuatu sangkar bernilai 17, maka kedua petak kemungkinan boleh diisi dengan nombor 9 atau 8 sahaja.(Dikatakan kombinasi 98.Tiada kombinasi lain yang akan memberi jumlah 17); jumlah 16 diberi oleh kombinasi tetap 97; jumlah 4 diberi oleh kombinasi tetap 31 dan jumlah 3 diberi oleh kombinasi tetap21. Dalam gambar rajah 4, contoh kombinasi tetap ialah sangkar4 dan sangkar16 di dalam Blok 9. Sangkar tiga petak Di dalam sangkar 3 petak, jika jumlah sangkar ialah 24, kombinasi tetap ialah 987 ; jumlah 23 akan diberi oleh kombinasi tetap 986; jumlah 7 diberi oleh kombinasi tetap 421 dan jumlah 6 diberi oleh kombinasi tetap 321. Dalam Gambar rajah 4 sangkar24 di Blok4 dan sangkar7 di Blok8 adalah contoh kombinasi tetap untuk sangkar 3 petak. Sila lihat LAMPIRAN 1 untuk senarai kombinasi tetap sepenuhnya. Keutamaan Kembar dan tiga nombor serangkai Konsep kembar dan tiga nombor serangkai adalah mustahak. Seperti didapati dalam Sudoku Asli Jepun, apabila kembar atau tiga nombor serangkai wujud di dalam sesuatu Baris, atau Lajur atau Blok, komponen angka kembar atau tiga nombor serangkai tidak boleh diulangi di Baris, Lajur atau Blok di mana kembar atau tiga nombor serangkai terletak. Kita beri keutamaan kepada konsep kembar dan konsep tiga nombor serangkai. Gambar rajah 5. Contoh kembar dan tiga nombor serangkai Gambar rajah 5 menunjukkan kembar 31 dan 97 di dalam Blok 9. Di dalam Blok7 kita ada 853 sebagai tiga nombor serangkai. Dalam Blok7 yang sama kita dapati kombinasi tetap 987. Oleh kerana tiga nombor serangkai diutamakan maka angka 8 dari kombinasi tetap harus dipadamkan dan jawapan bagi Petak R6C1 boleh ditetapkan dengan R6C1 = 8, dan kembar 97 diwujudkan di Blok7 seperti didapati di Gambar rajah 6. Gambar rajah 6. Keutamaan tiga nombor serangkai. Teknik Hirisan Teknik ini biasa digunakan apabila menjawap Sudoku Asli Jepun. Dalam teknik ini, kita sasar satu nombor, kemudian garisan-garisan imaginasi dilukis secara mengufuk atau menegak merentasi Grid dan melalui nombor sasaran.. Selepas1 atau 2 atau sehingga 4 hirisan dibuat, suatu Blok mungkin mengandungi hanya satu petak kosong,maka petak kosong ini boleh diisi dengan nombor sasaran. Sekiranya lebih daripada satu petak kosong berada dalam Blok berkenaan selepas hirisan dibuat, maka nombor sasaran itu tidak boleh digunakan. Gambar rajah 7 Teknik Hirisan Gambar rajah 7 menunjukkan bahawa dengan sasaran angka 2 dan hirisan mengufuk merentasi Baris 8 dan Baris 9 dengan hirisan menegak merentasi Lajur 4 kita dapati satu petak kosong di Blok 8. OLeh yang demi- kian kita dapat jawap R7C5=2. Teknik Hirisan Kesinambungan Teknik ini biasa digunakan dalam Sudoku Asli Jepun bertaraf mencabar. Dalam teknik hirisan biasa kita mengatakan bahawa apabila lebih dari satu petak kosong didapati di Blok berkenaan, nombor sasaran tidak berjaya memberi jawapan dan nombor sasaran dilepaskan. Walaubagaimanapun dalam teknik hirisan kes- inambungan ini, kita boleh cuba membuat hirisan lanjutan melalui petak-petak yang kosong (mereka mesti berada dalam Baris atau Lajur yang sama dalam satu Blok) dan jika hasilnya ialah satu petak kosong di Blok sebelah, jawapan bagi petak kosong ini dapat ditentukan. Dalam Gambar rajah 8, kita telah sasar angka 7 dan membuat hirisan biasa dan hasilnya ialah dua petak kosong di Blok 7 yang ditandakan dengan X. - Gambar rajah 8. Hirisan biasa Dengan hirisan lanjutan merentasi X, hasilnya ialah petak kosong (berlorek) R9C7, maka petak R9C7 boleh diisi dengan jawapan 7. Sila lihat Gambar rajah 9 Gambar rajah 9. Hirisan Kesinambungan Kombinasi Nombor LAMPIRAN 2 memberi jadual kombinasi nombor bagi sangkar 2 petak, 3 petak, 4 petak dan 5 petak.Semua jumlah sangkar kecuali jumlah yang mengandungi kombinasi tetap perlu ditentukan kombinasi-kombinasi nya pada permulaan dan dikecualikan kemudian dengan lojik. Untuk mendapat faedah sepenuhnya, adalah disyorkan peminat 1Sudoku menghafal kombinasi nombor untuk sangkar 2 petak dan sangkar 3 petak. Ini akan memberi riadah minda seseorang mengikuti tujuan 1Sudoku. Cara menghafal kombinasi nombor yang penulis mengguna dijelaskan dalam buku panduan 1Sudoku. Centerpiece `1'. Bagi sangkar 4 petak keatas kegunaan jadual kombinasi nombor digalakkan. LAMPIRAN 1. JADUAL KOMINASI TETAP JUMLAH BILANGAN PETAK KOMBINASI TETAP 3 2 2,1 4 2 3,1 16 2 9,7 17 2 9,8 6 3 3,2,1 7 3 4,2,1 23 3 9,8,6 24 3 9,8,7 10 4 4,3,2,1 11 4 5,3,2,1 29 4 9,8,7,5 30 4 9,8,7,6 15 5 5,4,3,2,1 16 5 6,4,3,2,1 34 5 9,8,7,6,4 35 5 9,8,7,6,5 21 6 6,5,4,3,2,1 22 6 7,5,4,3,2,1 38 6 9,8,7,6,5,3 39 6 9,8,7,6,5,4 28 7 7,6,5,4,3,2,1 29 7 8,6,5,4,3,2,1 41 7 9,8,7,6,5,4,2 42 7 9,8,7,6,5,4,3, LAMPIRAN 2. JADUAL KOMBINASI Sangkar 2 Petak Jumlah Kombinasi nombor 3 21 4 31 5 41 32 6 51 42 7 61 52 43 8 71 62 53 9 81 72 63 54 10 91 82 73 64 11 92 83 74 65 12 93 84 75 13 94 85 76 14 95 86 15 96 87 16 97 17 98 Sangkar 3 Petak Jumlah Kombinasi nombor 6 321 7 421 8 521 431 9 621 531 432 10 721 631 541 532 11 821 731 641 632 542 12 921 831 741 651 732 642 543 13 931 841 751 832 742 652 643 14 941 851 761 932 842 752 743 653 15 951 861 942 852 762 843 753 654 16 961 871 952 862 943 853 763 754 17 971 962 872 953 863 854 764 18 981 972 963 873 954 864 765 19 982 973 964 874 865 20 983 974 965 875 21 984 975 876 22 985 976 23 986 24 987 LAMPIRAN 2. JADUAL KOMBINASI Sangkar 4 Petak Jumlah Kombinasi nombor 10 4321 11 5321 12 6321 5421 13 7321 6421 5431 14 8321 7421 6521 6431 5432 15 9321 8421 7521 7431 6531 6432 16 9421 8521 7621 8431 7531 6541 7432 6532 17 9521 8621 9431 8531 7631 7541 8432 7532 6542 18 9621 8721 9531 8631 8541 7641 9432 8532 7632 7542 6543 19 9721 9631 8731 9541 8641 7651 9532 8632 8542 7642 7543 20 9821 9731 9641 8741 8651 9632 8732 9542 8642 7652 8543 7643 21 9831 9741 9651 8751 9732 9642 8742 8652 9543 8643 7653 22 9841 9751 8761 9832 9742 9652 8752 9643 8743 8653 7654 23 9851 9761 9842 9752 8762 9743 9653 8753 8654 24 9861 9852 9762 9843 9753 8763 9654 8754 25 9871 9862 9853 9763 9754 8764 26 9872 9863 9854 9764 8765 27 9873 9864 9765 28 9874 9865 29 9875 30 9876 Sangkar 5 Petak Jumlah Kombinasi nombor 15 54321 16 64321 17 74321 65321 18 84321 75321 65421 19 94321 85321 76321 75421 65431 20 95321 86321 85421 76421 75431 65432 21 96321 87321 95421 86421 76521 85431 76431 75432 22 97321 96421 87421 86521 95431 86431 76531 85432 76432 23 98321 97421 96521 87521 96431 87431 86531 76541 95432 86432 76532 24 98421 97521 87621 97431 96531 87531 86541 96432 87432 86532 76542 25 98521 97621 98431 97531 87631 96541 87541 97432 96532 87532 86542 76543 26 98621 98531 97631 97541 87641 98432 97532 87632 96542 87542 86543 27 98721 98631 98541 97641 87651 98532 97632 97542 87642 96543 87543 28 98731 98641 97651 98632 98542 97642 87652 97543 87643 29 98741 98651 98732 98642 97652 98543 97643 87653 30 98751 98742 98652 98643 97653 87654 31 98761 98752 98743 98653 97654 32 98762 98753 98654 33 98763 98754 34 98764 35 98765