Dots and boxes

๋‘ ์„ ์ˆ˜๋„
Dots and boxes
0ํˆฌํ‘œ
0

Dots and boxes

๊ฒŒ์ž„ ์ •๋ณด

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

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

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