Viết một biểu thức chính phù hợp với bất kỳ giải pháp sudoku hợp lệ nào và không khớp với bất kỳ giải pháp sudoku không hợp lệ nào. Đầu vào là một trải ra phiên bản của sudoku, tức là không có delimiters dòng. Ví dụ: bảng sau:
7 2 5 8 9 3 4 6 1
8 4 1 6 5 7 3 9 2
3 9 6 1 4 2 7 5 8
4 7 3 5 1 6 8 2 9
1 6 8 4 2 9 5 3 7
9 5 2 3 7 8 1 4 6
2 3 4 7 6 1 9 8 5
6 8 7 9 3 5 2 1 4
5 1 9 2 8 4 6 7 3
sẽ được đưa ra như:
725893461841657392396142758473516829168429537952378146234761985687935214519284673
Các quy tắc có thể là kiến thức phổ biến cho đến bây giờ, nhưng chỉ trong trường hợp ... một bảng sudoku là hợp lệ khi và chỉ khi:
- Mỗi hàng chứa các chữ số từ
1
đến9
đúng một lần. - Mỗi cột có chứa các chữ số từ
1
đến9
đúng một lần. - Mỗi phòng trong số chín subgrids 3x3 chứa các chữ số từ
1
đến9
đúng một lần.
Quy tắc
Câu trả lời của bạn nên bao gồm một regex duy nhất, không có bất kỳ mã bổ sung nào (ngoại trừ, tùy chọn, một danh sách các sửa đổi regex cần thiết để làm cho giải pháp của bạn hoạt động). Bạn không được sử dụng các tính năng của hương vị regex của ngôn ngữ cho phép bạn gọi mã bằng ngôn ngữ lưu trữ (ví dụ: công cụ e
sửa đổi của Perl ).
Bạn có thể sử dụng bất kỳ hương vị regex nào tồn tại trước thử thách này, nhưng vui lòng chỉ định hương vị.
Đừng cho rằng regex được neo hoàn toàn. Ví dụ: nếu bạn đang sử dụng Python, giả sử rằng regex của bạn được sử dụng re.search
và không sử dụng re.match
. Regex của bạn không cần phải khớp với toàn bộ chuỗi. Nó chỉ cần khớp ít nhất một chuỗi con (có thể trống) cho các giải pháp hợp lệ và không mang lại kết quả khớp nào cho các giải pháp không hợp lệ.
Bạn có thể cho rằng đầu vào sẽ luôn là một chuỗi gồm 81 chữ số dương.
Đây là regex golf, vì vậy regex ngắn nhất tính bằng byte thắng. Nếu ngôn ngữ của bạn yêu cầu các dấu phân cách (thông thường /.../
) để biểu thị các biểu thức chính quy, đừng đếm chính các dấu phân cách. Nếu giải pháp của bạn yêu cầu sửa đổi, hãy thêm một byte cho mỗi sửa đổi.
Các trường hợp thử nghiệm
Bảng hợp lệ:
123456789456789123789123456231564897564897231897231564312645978645978312978312645
725893461841657392396142758473516829168429537952378146234761985687935214519284673
395412678824376591671589243156928437249735186738641925983164752412857369567293814
679543182158926473432817659567381294914265738283479561345792816896154327721638945
867539142324167859159482736275398614936241587481756923592873461743615298618924375
954217683861453729372968145516832497249675318783149256437581962695324871128796534
271459386435168927986273541518734269769821435342596178194387652657942813823615794
237541896186927345495386721743269158569178432812435679378652914924813567651794283
168279435459863271273415986821354769734692518596781342615947823387526194942138657
863459712415273869279168354526387941947615238138942576781596423354821697692734185
768593142423176859951428736184765923572389614639214587816942375295837461347651298
243561789819327456657489132374192865926845317581673294162758943735914628498236571
243156789519847326687392145361475892724918653895263471152684937436729518978531264
498236571735914628162758943581673294926845317374192865657489132819327456243561789
978531264436729518152684937895263471724918653361475892687392145519847326243156789
341572689257698143986413275862341957495726831173985426519234768734869512628157394
Bảng không hợp lệ:
519284673725893461841657392396142758473516829168429537952378146234761985687935214
839541267182437659367158924715692843624973518573864192298316475941285736456729381
679543182158926473432817659567381294914256738283479561345792816896154327721638945
867539142324167859159482736275398684936241517481756923592873461743615298618924375
754219683861453729372968145516832497249675318983147256437581962695324871128796534
271459386435168927986273541518734269769828435342596178194387652657942813823615794
237541896186927345378652914743269158569178432812435679495386721924813567651794283
168759432459613278273165984821594763734982516596821347615437829387246195942378651
869887283619214453457338664548525781275424668379969727517385163319223917621449519
894158578962859187461322315913849812241742157275462973384219294849882291119423759
123456789456789123564897231231564897789123456897231564312645978645978312978312645
145278369256389147364197258478512693589623471697431582712845936823956714931764825
243561789829317456657489132374192865916845327581673294162758943735924618498236571
243156789529847316687392145361475892714928653895263471152684937436719528978531264
498236571735924618162758943581673294916845327374192865657489132829317456243561789
978531264436719528152684937895263471714928653361475892687392145529847316243156789
342571689257698143986413275861342957495726831173985426519234768734869512628157394
345678192627319458892451673468793521713524986951862347179246835534187269286935714
341572689257698143986413275862341957495726831173985426519234768734869512628517394
Đối với các trường hợp thử nghiệm tiếp theo, bạn có thể sử dụng tập lệnh CJam này lấy một bảng hợp lệ làm đầu vào và xáo trộn ngẫu nhiên để đưa ra một bảng hợp lệ mới (định dạng đầu vào không liên quan miễn là nó chỉ chứa các chữ số và khoảng trắng tùy chọn).
Nếu regex của bạn tương thích với hương vị .NET, bạn có thể kiểm tra trực tuyến bằng Retina. Một giải pháp hợp lệ nên in 0
cho bảng không hợp lệ và một số số nguyên dương cho bảng hợp lệ. Để chạy tất cả các trường hợp thử nghiệm cùng một lúc, hãy sử dụng mẫu này và chèn regex trên dòng thứ hai. Nếu bạn cần công cụ sửa đổi regex, hãy thêm a `
vào regex và đặt các chữ cái sửa đổi tiêu chuẩn ở phía trước nó.
valid boards
như thế nào?