Sudoku and Cats

ํผ์ฆ์บ์ฃผ์–ผ
Sudoku and Cats
0ํˆฌํ‘œ
0

Sudoku and Cats

๊ฒŒ์ž„ ์ •๋ณด

ํฅ๋ฏธ์ง„์ง„ํ•œ ํผ์ฆ๊ณผ ์ˆ˜๋งŽ์€ ์ˆ˜์ง‘ํ’ˆ์ด ํฌํ•จ๋œ ํด๋ž˜์‹ ์Šค๋„์ฟ  ๊ฒŒ์ž„์— ๋น ์ ธ๋ณด์„ธ์š”! ๋‚œ์ด๋„๋Š” ์‰ฌ์›€๋ถ€ํ„ฐ ์ „๋ฌธ๊ฐ€๊นŒ์ง€ 4๊ฐ€์ง€ ๋ ˆ๋ฒจ์ด ์žˆ์œผ๋ฉฐ, ์ž‘์—…์„ ์™„๋ฃŒํ•˜๋ฉด ํฌ์ธํŠธ๋ฅผ ํš๋“ํ•˜์—ฌ ์ˆ˜์ง‘ํ’ˆ์œผ๋กœ ๊ตํ™˜ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ „ ์„ธ๊ณ„์˜ ์นœ๊ตฌ ๋ฐ ํ”Œ๋ ˆ์ด์–ด์™€ ๊ฒฝ์Ÿํ•˜๊ณ  ์ˆœ์œ„ํ‘œ์— ์˜ค๋ฅด๊ณ  ์Šค๋„์ฟ  ๊ธฐ์ˆ ์„ ์ž…์ฆํ•˜์„ธ์š”. ์ด ๊ฒŒ์ž„์€ ์ˆ˜๋งŽ์€ ๋ ˆ๋ฒจ์„ ์ œ๊ณตํ•˜์—ฌ ๋ชจ๋“  ๊ธฐ์ˆ  ์ˆ˜์ค€์˜ ํ”Œ๋ ˆ์ด์–ด์—๊ฒŒ ๋ฌดํ•œํ•œ ๋‹ค์–‘์„ฑ๊ณผ ๋„์ „ ๊ณผ์ œ๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ๊ธฐ์ˆ ์„ ๊ฐœ๋ฐœํ•˜๊ณ  ์ „์ฒด ์ปฌ๋ ‰์…˜์„ ์ˆ˜์ง‘ํ•˜์—ฌ ์Šค๋„์ฟ  ์ฑ”ํ”ผ์–ธ์ด ๋˜์„ธ์š”! ์—ฌ๋Ÿฌ๋ถ„์˜ ๋งˆ์Œ์„ ์‚ฌ๋กœ์žก์„ ๊ฒŒ์ž„์—์„œ ์žฌ๋ฏธ์žˆ๊ฒŒ ํ”Œ๋ ˆ์ดํ•˜๊ณ , ๊ฒฝ์Ÿํ•˜๊ณ , ์Šน๋ฆฌํ•˜์„ธ์š”.

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

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