1960๋
๋ ์ด์ฐฝ๊ธฐ ์ปดํจํฐ ๊ฒ์๋ถํฐ ์์๋ ์ง๋ขฐ์ฐพ๊ธฐ๋ ๋จ์ํ ๊ณ ์ ํผ์ฆ์ ๋์ด, ์ด์ฐ์ํ(Discrete Mathematics)๊ณผ ๋
ผ๋ฆฌํ์ ์ ์๋ฅผ ๋ด๊ณ ์๋ ์ง์ ์ฐ๋ฌผ์
๋๋ค. ์ด ๊ฒ์์ ๋ณธ์ง์ **'์ ์ฝ ์ถฉ์กฑ ๋ฌธ์ (Constraint Satisfaction Problem)'**๋ก ์ ์๋ ์ ์์ผ๋ฉฐ, ์ด๋ ํ๋ ์ปดํจํฐ ๊ณผํ์์ ์ธ๊ณต์ง๋ฅ ์๊ณ ๋ฆฌ์ฆ์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ฐฉ์๊ณผ ๋งค์ฐ ์ ์ฌํฉ๋๋ค.
๊ฐ ๊ฒฉ์์ ํ์๋ ์ซ์๋ ์ธ์ ํ 8๊ฐ์ ๋ฏธํ์ธ ์์ญ ๋ด์ ์กด์ฌํ๋ ์ง๋ขฐ์ ๊ฐ์๋ฅผ ๋ช
์ํ๋ '์ํ์ ์์' ์ญํ ์ ํฉ๋๋ค. ํ๋ ์ด์ด๋ ์ด ์์๋ฅผ ๋ฐํ์ผ๋ก '๋ชจ์ ์ ๊ฑฐ๋ฒ(Proof by Contradiction)'์ ์ํํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ํน์ ์ซ์์ ์ ์ฝ ์กฐ๊ฑด์ด ์ด๋ฏธ ์ถฉ์กฑ๋์๋ค๋ฉด ์ฃผ๋ณ์ ๋ชจ๋ ๋ฏธํ์ธ ์นธ์ ์์ ํ ์นธ์ผ๋ก ํ์ ๋๋ฉฐ, ๋ฐ๋๋ก ๋จ์ ์นธ์ ์๊ฐ ์ซ์์ ์ผ์นํ๋ค๋ฉด ๊ทธ๊ณณ์ ๋ฐ๋์ ์ง๋ขฐ๋ผ๋ '๋
ผ๋ฆฌ์ ํ์ฐ์ฑ'์ด ๋ฐ์ํฉ๋๋ค.
์ ๋ต
๐ฃ ์ง๋ขฐ์ฐพ๊ธฐ(Minesweeper)์ ๋ด์ฌ๋ ์ด์ฐ์ํ์ ์๋ฆฌ์ ์ฐ์ญ์ ์ถ๋ก ์ ๋ฉ์ปค๋์ฆ
์์ฑ์ผ: 2026-01-15 | ์์ฑ์: StreetForMe ๊ด๋ฆฌ์