
Hiển thị các bài đăng có nhãn Create Sudoku. Hiển thị tất cả bài đăng
Hiển thị các bài đăng có nhãn Create Sudoku. Hiển thị tất cả bài đăng
28 thg 9, 2013
Creat a SUDOKU
To have a very easy way to creat a SUDOKU: delete numbers to remain 25 numbers, it is HARD to solve, 30 is MEDIUM, 35 is EASY. We can creat a hundred or more SUDOKU, and shape or no.


2 thg 10, 2009
Describes how to creat sudoku puzzle by hand
A complete table is created on a white page.

This image will be recorded in the program EXCEL --> copy to program PAINT --> download to BLOG.



- Numbers underlined: will form a sudoku puzzles with hard level.
- Numbers in square: very hard level.
- Numbers in circle: medium level.
Next, to photo --> copy to program PAINT of WINDOW --> download to BLOG.

This image will be recorded in the program EXCEL --> copy to program PAINT --> download to BLOG.



24 thg 7, 2009
1 Bảng hoàn chỉnh --> nhiều ô đố
Hình 3 là một Bảng hoàn chỉnh. Có thể tạo ra được rất nhiều ô đố từ Bảng hoàn chỉnh này. 10 ô đố từ hình 3.1 tới hình 3.10 dưới đây dùng để làm thí dụ. Nhưng khi giải 10 ô đố này, có thể sẽ không có lời giải giống như hình 3. Nhắc lại, trong blog này, mỗi Bảng hoàn chỉnh chỉ được dùng một lần để tạo ra một ô đố.


















Lập ô đố : giới hạn tính ngẫu nhiên
Số lượng bảng hoàn chỉnh thỏa mản được Nguyên tắc của ô đố SUDOKU sẽ rất lớn. Để lập ra được ô đố, trước tiên phải lập ra Bảng hoàn chỉnh. Khả năng để có 2 Bảng hoàn chỉnh trùng với nhau là cực nhỏ. Lập các ô đố bằng tay thường dựa vào sự ngẫu nhiên khi nghĩ ra các số để điền vào ô. Để chắc chắn không thể có 2 Bảng hoàn chỉnh trùng nhau, từ ngày 8/8/09, tôi chọn 9 vị trí phải có số khác nhau như sau :


Dãy số 123456789 có tất cả 999.999.999 lần khác nhau, trừ đi các lần có 2 số trở lên trùng nhau vẫn còn quá nhiều.
Nếu giới hạn ở 2 vị trí a, b thì ta có tất cả 99 lần, trừ đi 9 lần trùng nhau là 11, 22, . . ., 99 còn lại 90 lần có số khác nhau. Nếu mỗi ngày chỉ lập 1 ô đố thì 3 tháng là hết.
Nếu giới hạn ở 3 vị trí a, b, c thì ta có tất cả 999 lần, trừ đi :


Dãy số 123456789 có tất cả 999.999.999 lần khác nhau, trừ đi các lần có 2 số trở lên trùng nhau vẫn còn quá nhiều.
Nếu giới hạn ở 2 vị trí a, b thì ta có tất cả 99 lần, trừ đi 9 lần trùng nhau là 11, 22, . . ., 99 còn lại 90 lần có số khác nhau. Nếu mỗi ngày chỉ lập 1 ô đố thì 3 tháng là hết.
Nếu giới hạn ở 3 vị trí a, b, c thì ta có tất cả 999 lần, trừ đi :
- 9 lần trùng nhau là 111, 222, . . . 999.
- 216 lần trùng nhau gồm 24 lần là a11, 1b1, 11c, với a, b, c lần lượt là từ 2 tới 9 và lặp lại từ a22, 2b2, 22c tới a99, 9b9, 99c.
còn lại 774 Bảng hoàn chỉnh khác nhau. Khi duy trì tốc độ lập ô đố như hiện nay thì cuối năm 2010 sẽ hết số lượng này.
Dĩ nhiên, có thể chỉ lập vài chục Bảng hoàn chỉnh và thay đổi vị trí 27-30 số còn lại để có ô đố thì cũng lập được vài ngàn ô đố trở lên. Ở thời đại có nhiều phương tiện hổ trợ tính toán, tiện nghi như hiện nay thì chọn cách lập ô đố SUDOKU bằng tay (thủ công) là do ý thích tùy chọn của mỗi người. Việc làm thủ công này có tính sáng tạo.
Tóm lại, tôi sẽ chọn 4 vị trí a, b, c, d để tăng số lượng Bảng hoàn chỉnh lên mà vẫn đảm bảo các Bảng hoàn chỉnh này không trùng nhau. Và mỗi bảng hoàn chỉnh chỉ được dùng để tạo ra 1 ô đố SUDOKU mà thôi.
23 thg 7, 2009
Cách lập ô đố SUDOKU dùng Excel
- Dùng chương trình Excel, lập bảng lớn, tô đậm đường viền của 9 bảng nhỏ.
- Chọn dãy số từ 1 tới 9 ngẫu nhiên, ghi vào dòng A.
- Bắt đầu từ số trong ô Aa, chọn tiếp dãy số thứ hai, ghi vào cột a sao cho bảng nhỏ không có số trùng nhau
- Bắt đầu từ số 1, điền ngẫu nhiên vào các bảng nhỏ chưa có số 1 để : trong một bảng nhỏ, trong một dòng, trong một cột chỉ có một số 1.
- Tiếp tục với số 2, 3, . . ., tới số 9.
- Điền các số đầu tiên sẽ rất dễ dàng, nhưng tới 2 số cuối sẽ gặp tình trạng trùng số trong bảng nhỏ, hoặc dòng, hoặc cột. Gỉai quyết bằng cách thay đổi các số trùng bằng một số khác, và . . . kiên nhẫn sẽ có được một bảng hòan chỉnh.
- Copy bảng hoàn chỉnh, xóa bớt các số để còn lại trong mỗi bảng nhỏ từ 1 tới 4 số. Mỗi số 1, 2, . . . 9 trong 3 bảng nhỏ nằm ngang hoặc dọc chỉ nên chọn 1 hoặc 2 lần. Số thiếu trong bảng nhỏ còn lại cần phải được chọn sao cho có từ 2 tới 3 vị trí để người giải phải cân nhắn khi điền số vào.
- Chọn tổng cộng khoản từ 25 tới 30 số, và các số này có hình dạng cân đối, hoặc đẹp, hoặc . . . không đẹp là sẽ có một ô đố dễ hoặc khó giải tùy theo tổng các số nhiều ( 30 ) hay ít ( 25 ).
- Dùng Excel là vì có thể thay thế, sửa đổi các số trong bảng nhanh và dễ, chỉ cần khoảng 5 phút là có thể tạo ra ô đố. Nếu dùng thời gian rảnh trên xe ô tô, quán cafe, . . . để tạo ra ô đố trên 1 tờ giấy cũng được nhưng mất rất nhiều thời gian, có thể từ 5 phút tới 30 phút hoặc 1 giờ tùy theo người.
Cách lập ô đố SUDOKU bằng tay
- Chọn một dãy số từ 1 tới 9 ngẫu nhiên, ghi vào dòng C.
- Lấy số trong ô Cc để chọn tiếp dãy số thứ hai, ghi vào cột c sao cho bảng nhỏ không có số trùng nhau.
- Lấy số trong ô Gc để chọn tiếp dãy số thứ ba, ghi vào cột g sao cho các bảng nhỏ, cột và dòng không có số trùng nhau.
- Làm tiếp các bước 4, 5, 6, 7 ghi ở trên
- Bắt đầu từ số 1, điền ngẫu nhiên vào các bảng nhỏ chưa có số 1 để : trong một bảng nhỏ, trong một dòng, trong một cột chỉ có một số 1.
- Tiếp tục với số 2, 3, . . ., tới số 9.
- Điền các số đầu tiên sẽ rất dễ dàng, nhưng tới 2 số cuối sẽ gặp tình trạng trùng số trong bảng nhỏ, hoặc dòng, hoặc cột. Gỉai quyết bằng cách ghi đè lên số trùng bằng một số khác, và . . . kiên nhẫn sẽ có được một bảng hòan chỉnh.
- Gạch dưới hoặc khoanh tròn từ 1 tới 4 số trong mỗi bảng nhỏ.
- Mỗi số 1, 2, . . . 9 trong 3 bảng nhỏ nằm ngang hoặc nằm dọc chỉ nên chọn trong 1 tới 2 bảng nhỏ. Bảng nhỏ còn lại cần phải chọn sao cho số phải có từ 2 tới 3 vị trí có thể chọn.
- Chọn tổng cộng khỏang từ 25 tới 30 số có hình dạng cân đối, hoặc đẹp, hoặc . . . không đẹp là sẽ có một ô đố dễ hoặc khó giải tùy theo tổng các số nhiều ( 30 ) hay ít ( 25 ).
- 3 bước đầu chỉ chọn ngẫu nhiên 1 dòng và 2 cột. Có thể chọn ngẫu nhiên 3 dòng C, F, I và 3 cột c, f, i hoặc tùy ý miễn sao các dòng và cột chọn trước này không nằm sát bên nhau.
Ghi chú :
- Dụng cụ khi lập ODOSO bằng tay là cây viết ( viết chì, viết bíc, viết mini . . . ) và giấy. Giấy có thể là :
- 1 tờ giấy A4, có thể xếp làm 4 để bỏ gọn trong túi áo, lập được 8 ODOSO.
- 1 tờ giấy đôi của tập học sinh, có thể xếp làm 4 để bỏ gọn trong túi áo, lập được 8 ODOSO.
- Sổ tay hoặc tập học sinh, để được trong cốp xe, nên lập 1 ODOSO trên 1 trang giấy.
- Sổ tay mini, để được trong túi áo, chỉ lập được 1 ODOSO trên 1 trang giấy.
- Có thể dùng điện thoại di động để lập ODOSO nhanh ?
12 thg 7, 2009
Đăng ký:
Bài đăng (Atom)


