SUDOKU EXPERT - Classic Sudoku

ํผ์ฆ์บ์ฃผ์–ผ
SUDOKU EXPERT - Classic Sudoku
0ํˆฌํ‘œ
0

SUDOKU EXPERT - Classic Sudoku

๊ฒŒ์ž„ ์ •๋ณด

์Šค๋„์ฟ ๋Š” ์ˆซ์ž์™€ ๋…ผ๋ฆฌ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•˜๋Š” ์ธ๊ธฐ ์žˆ๋Š” ๋…ผ๋ฆฌ ํผ์ฆ์ž…๋‹ˆ๋‹ค. ์ด ๊ฒŒ์ž„์€ 20์„ธ๊ธฐ ํ›„๋ฐ˜ ์ผ๋ณธ์—์„œ ์‹œ์ž‘๋˜์–ด ๋น ๋ฅด๊ฒŒ ์ „ ์„ธ๊ณ„์ ์œผ๋กœ ์ธ๊ธฐ๋ฅผ ์–ป์—ˆ์Šต๋‹ˆ๋‹ค. ์Šค๋„์ฟ ์˜ ์ฃผ์š” ๋ชฉํ‘œ๋Š” ๊ฐ ํ–‰, ๊ฐ ์—ด, 9๊ฐœ์˜ 3x3 ์ƒ์ž์— 1๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ๋ชจ๋“  ์ˆซ์ž๊ฐ€ ๋ฐ˜๋ณต ์—†์ด ํฌํ•จ๋˜๋„๋ก 9x9 ๊ฒฉ์ž๋ฅผ ์ฑ„์šฐ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ด ๊ฒŒ์ž„์€ ๋…ผ๋ฆฌ์  ์‚ฌ๊ณ , ์ธ๋‚ด์‹ฌ, ์„ธ๋ถ€ ์‚ฌํ•ญ์— ๋Œ€ํ•œ ์ฃผ์˜๋ ฅ์„ ๊ฐœ๋ฐœํ•˜๋Š” ๋Šฅ๋ ฅ์ด ๋…ํŠนํ•ฉ๋‹ˆ๋‹ค. ์ข…์ด, ํŠน์ˆ˜ ์žฅ์น˜ ๋˜๋Š” ๋ชจ๋ฐ”์ผ ์•ฑ์—์„œ ์žฌ์ƒํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํผ์ฆ์˜ ๋‚œ์ด๋„๋Š” ์‰ฌ์šด ๊ฒƒ๋ถ€ํ„ฐ ์ „๋ฌธ๊ฐ€๊นŒ์ง€ ๋‹ค์–‘ํ•˜๋ฏ€๋กœ ๋ชจ๋“  ๋ ˆ๋ฒจ์˜ ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ์Šค๋„์ฟ ์— ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์Šค๋„์ฟ ๋ฅผ ํ•˜๋ฉด ๊ฐ€๋Šฅ์„ฑ์„ ๋ถ„์„ํ•˜๊ณ  ์ถ”์ธกํ•˜๊ณ  ๊ฒ€์ฆํ•˜๋Š” ๋Šฅ๋ ฅ์ด ํ–ฅ์ƒ๋˜์–ด ํผ์ฆ ์ž์ฒด๋ฅผ ํ‘ธ๋Š” ๋ฐ ๋„์›€์ด ๋  ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์ผ์ƒ์ƒํ™œ์—์„œ๋„ ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค. ์Šค๋„์ฟ ๋Š” ๋˜ํ•œ ๊ธฐ์–ต๋ ฅ๊ณผ ์ž‘์—… ์ง‘์ค‘ ๋Šฅ๋ ฅ์„ ํ–ฅ์ƒ์‹œํ‚ค๋Š” ๋ฐ ๋„์›€์ด ๋ฉ๋‹ˆ๋‹ค. ๋‹จ์ˆœํ•จ๊ณผ ๊นŠ์ด๋กœ ์ธํ•ด ์Šค๋„์ฟ ๋Š” ์ „ ์„ธ๊ณ„ ํผ์ฆ ์• ํ˜ธ๊ฐ€๋“ค์˜ ๊ด€์‹ฌ์„ ๋Œ๊ณ  ์žˆ์œผ๋ฉฐ ์ˆ˜๋…„ ๋™์•ˆ ์ธ๊ธฐ ์žˆ๋Š” ๊ฒŒ์ž„์œผ๋กœ ๋‚จ์•„ ์žˆ์Šต๋‹ˆ๋‹ค.

๊ฒŒ์ž„ ๋ฐฉ๋ฒ•

์Šค๋„์ฟ ๋Š” 9x9 ๊ฒฉ์žํŒ์— ์ˆซ์ž๋ฅผ ์ฑ„์›Œ ๊ฐ ํ–‰, ์—ด, 9๊ฐœ์˜ 3x3 ์ •์‚ฌ๊ฐํ˜•์— 1๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž๊ฐ€ ๋ฐ˜๋ณต๋˜์ง€ ์•Š๊ณ  ๋ชจ๋‘ ํฌํ•จ๋˜๋„๋ก ํ•˜๋Š” ๋…ผ๋ฆฌ ๊ฒŒ์ž„์ž…๋‹ˆ๋‹ค. ์ฃผ์–ด์ง„ ์ˆซ์ž๋กœ ์‹œ์ž‘ํ•˜์„ธ์š”. ์ด๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ˆ„๋ฝ๋œ ์ˆซ์ž๋ฅผ ์ถ”๋ก ํ•ด ๋ณด์„ธ์š”. ํ–‰, ์—ด ๋˜๋Š” ์‚ฌ๊ฐํ˜•์— ๋ฐ˜๋ณต๋˜๋Š” ์ˆซ์ž๊ฐ€ ์—†๋„๋ก ๊ทธ๋ฆฌ๋“œ๋ฅผ ์ฑ„์›๋‹ˆ๋‹ค. ์ „ํ™”๊ธฐ ์ œ์–ด: ์…€์„ ์„ ํƒํ•˜๊ณ  ํ™”๋ฉด์— ํ‘œ์‹œ๋œ ๋ฒˆํ˜ธ๋ฅผ ํƒญํ•˜์„ธ์š”. ์ปดํ“จํ„ฐ ์ œ์–ด: ์…€์„ ์„ ํƒํ•˜๊ณ  ํ‚ค๋ณด๋“œ์˜ ์ˆซ์ž ํ‚ค(1, 2, 3, 4, 5, 6, 7, 8, 9, ๋ฐฑ์ŠคํŽ˜์ด์Šค)๋ฅผ ๋ˆ„๋ฆ…๋‹ˆ๋‹ค. ํผ์ฆ์„ ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ์™„์„ฑํ•˜๋ฉด ๊ฒŒ์ž„์ด ์ข…๋ฃŒ๋˜๊ณ  ์‹œ๊ฐ„์ด ๋ฆฌ๋”๋ณด๋“œ์— ๊ธฐ๋ก๋ฉ๋‹ˆ๋‹ค.