ಸುಡೊಕು (ಅಂಕಿಯ-ಏಕೈಕ) (ಮೂಲತಃ ಸಂಖ್ಯೆ ಪ್ಲೇಸ್ ಎಂದು ಕರೆಯಲ್ಪಡುತ್ತದೆ) ಒಂದು ತರ್ಕ-ಆಧಾರಿತ, ಸಂಯೋಜಿತ ಸಂಖ್ಯೆಯ-ಸ್ಥಾನದ ತೊಡಕು. ಪ್ರತಿ ಕಾಲಮ್, ಪ್ರತಿ ಸಾಲಿನ ಮತ್ತು ಗ್ರಿಡ್ ("ಪೆಟ್ಟಿಗೆಗಳು", "ಬ್ಲಾಕ್ಗಳು", ಅಥವಾ "ಪ್ರದೇಶಗಳು" ಎಂದು ಕೂಡ ಕರೆಯಲ್ಪಡುವ) ಒಂಬತ್ತು 3 × 3 ಉಪಗುಂಪುಗಳಲ್ಲಿ ಪ್ರತಿಯೊಂದೂ ಒಳಗೊಂಡಿರುವ 9 × 9 ಗ್ರಿಡ್ ಅನ್ನು ಅಂಕೆಗಳೊಂದಿಗೆ ತುಂಬಿಸುವುದು ಇದರ ಉದ್ದೇಶ 1 ರಿಂದ 9 ರವರೆಗಿನ ಅಂಕೆಗಳೆಲ್ಲವು. ಪಝಲ್ಡ್ ಸೆಟ್ಟರ್ ಭಾಗಶಃ ಪೂರ್ಣಗೊಂಡ ಗ್ರಿಡ್ ಅನ್ನು ಒದಗಿಸುತ್ತದೆ, ಇದು ಚೆನ್ನಾಗಿ-ಒಡ್ಡಿದ ಪಝಲ್ಗೆ ಒಂದೇ ಪರಿಹಾರವನ್ನು ಹೊಂದಿದೆ.
ಮುಗಿದ ಆಟಗಳು ಯಾವಾಗಲೂ ಲ್ಯಾಟಿನ್ ಚದರದ ಪ್ರಕಾರವಾಗಿದ್ದು, ಪ್ರತ್ಯೇಕ ಪ್ರದೇಶಗಳ ವಿಷಯಗಳ ಮೇಲೆ ಹೆಚ್ಚುವರಿ ನಿರ್ಬಂಧವನ್ನು ಹೊಂದಿದೆ. ಉದಾಹರಣೆಗೆ, ಅದೇ ಒಂದೇ ಪೂರ್ಣಾಂಕವು ಒಂದೇ ಸಾಲು, ಕಾಲಮ್, ಅಥವಾ 9 × 9 ಪ್ಲೇಯಿಂಗ್ ಬೋರ್ಡ್ನ ಒಂಬತ್ತು 3 × 3 ಉಪಪ್ರದೇಶಗಳಲ್ಲಿ ಎರಡು ಬಾರಿ ಕಾಣಿಸದಿರಬಹುದು.
ಪೂರ್ಣಗೊಂಡ ಸುಡೊಕು ಗ್ರಿಡ್ ಎಂಬುದು ಒಂಬತ್ತು ಬ್ಲಾಕ್ಗಳಲ್ಲಿನ ಯಾವುದೇ ಪುನರಾವರ್ತಿತ ಮೌಲ್ಯಗಳ ಹೆಚ್ಚುವರಿ ಆಸ್ತಿಯೊಂದಿಗೆ (ಅಥವಾ 3 × 3 ಕೋಶಗಳ ಪೆಟ್ಟಿಗೆಗಳು) ಒಂದು ವಿಶೇಷ ರೀತಿಯ ಲ್ಯಾಟಿನ್ ಚದರವಾಗಿದೆ. ಎರಡು ಸಿದ್ಧಾಂತಗಳ ನಡುವಿನ ಸಂಬಂಧವನ್ನು ಕರೆಯಲಾಗುತ್ತದೆ, ಬ್ಲಾಕ್ಗಳನ್ನು ಉಲ್ಲೇಖಿಸದ ಮೊದಲ ಕ್ರಮಾಂಕದ ಸೂತ್ರವು ಸುಡೊಕುಕ್ಕಾಗಿ ಮಾನ್ಯವಾಗಿದೆಯೆ ಮತ್ತು ಲ್ಯಾಟಿನ್ ಚೌಕಗಳಿಗೆ ಅದು ಮಾನ್ಯವಾಗಿದ್ದಲ್ಲಿ ಮಾತ್ರ ಎಂದು ತಿಳಿದುಬಂದಿದೆ.
N × × 2 ಬ್ಲಾಕ್ಗಳ n2 × n2 ಗ್ರಿಡ್ಗಳಲ್ಲಿನ ಸುಡೊಕು ಒಗಟುಗಳನ್ನು ಪರಿಹರಿಸುವ ಸಾಮಾನ್ಯ ಸಮಸ್ಯೆ ಎನ್ಪಿ-ಪೂರ್ಣಗೊಂಡಿದೆ. ಬ್ಯಾಟ್ಟ್ರ್ಯಾಕಿಂಗ್ ಮತ್ತು ನೃತ್ಯ ಲಿಂಕ್ಗಳಂತಹ ಅನೇಕ ಕಂಪ್ಯೂಟರ್ ಅಲ್ಗಾರಿದಮ್ಗಳು ಹೆಚ್ಚು 9 × 9 ಪದಬಂಧಗಳನ್ನು ಪರಿಣಾಮಕಾರಿಯಾಗಿ ಪರಿಹರಿಸಬಹುದು, ಆದರೆ ಸಂಯೋಜಿತ ಸ್ಫೋಟವು ಎನ್ ಹೆಚ್ಚಾಗುತ್ತದೆ, ಸುಡಾಕಸ್ನ ಗುಣಲಕ್ಷಣಗಳಿಗೆ ಮಿತಿಗಳನ್ನು ಸೃಷ್ಟಿಸುತ್ತದೆ, ಅದನ್ನು ನಿರ್ಮಿಸಬಹುದು, ವಿಶ್ಲೇಷಿಸಬಹುದು, ಮತ್ತು ಎನ್ ಹೆಚ್ಚಾಗುತ್ತದೆ. ಸುಡೋಕು ಒಗಟು ಗ್ರಾಫ್ ಬಣ್ಣ ಸಮಸ್ಯೆಯಾಗಿ ವ್ಯಕ್ತಪಡಿಸಬಹುದು. ಭಾಗಶಃ 9-ಬಣ್ಣವನ್ನು ನೀಡಿದ ನಿರ್ದಿಷ್ಟ ಗ್ರಾಫ್ನ 9-ಬಣ್ಣವನ್ನು ನಿರ್ಮಿಸುವುದು ಇದರ ಗುರಿಯಾಗಿದೆ.
ಅಪ್ಡೇಟ್ ದಿನಾಂಕ
ಆಗಸ್ಟ್ 19, 2023