๊ณผ์ ์ฌํ ๋ฐ๊ฐ๋ฝ
๊ณผ์ ์ฌํ ๋ฐ๊ฐ๋ฝ ๋๊ฐ tic-tac-toe๋ฅผ ํด๋ณธ ์ ์ด ์์ต๋๊น? ์ด๊ฒ์ ๊ธฐ์ตํด์ผ ํ ๊ฐ์ฅ ์ธ๊ธฐ ์๊ณ ์ฌ๋ฏธ์๋ ์ทจ๋ฏธ ์ค ํ๋์
๋๋ค. ๊ฐ๋จํ๊ณ ๋น ๋ฅธ ๊ฒ ์ธ์๋์ด ๊ฒ์์ ๋
ผ๋ฆฌ ๋ฅ๋ ฅ์ ํฌ๊ฒ ํฅ์์ํค๋ ๋ฐ ๋์์ด๋ฉ๋๋ค.
Tic Tac Toe : ๋จ๊ณ๋ณ๋ก ํ๋ ์ดํ๋ ๋ฐฉ๋ฒ? ๐
๋๋ค ๊ณค๋ด ์จ๋ผ์ธ์์ ๋ฌด๋ฃ๋ก ์ด ๋จ๊ณ๋ณ ์ง์นจ์ ๋ฐ๋ฅด์ญ์์ค. :
๋จ๊ณ 1 . ์ ํธํ๋ ๋ธ๋ผ์ฐ์ ๋ฅผ ์ด๊ณ ๊ฒ์ ์น ์ฌ์ดํธ๋ก ์ด๋ํฉ๋๋ค. Emulator.online.
๋จ๊ณ 2 . ์น ์ฌ์ดํธ์ ๋ค์ด๊ฐ ์๋ง์ ๊ฒ์์ด ์ด๋ฏธ ํ๋ฉด์ ํ์๋ฉ๋๋ค. ํด๋ฆญํ๋ฉด๋ฉ๋๋ค. ํ๋ ์ด ๊ฒ์์ ์์ํ๊ฑฐ๋ ๊ธฐ๊ณ์ ๋๊ฒฐํ๊ฑฐ๋ ์น๊ตฌ์ ๋์์. ๋ณด๋์ ์์ด์ผํ๋ ์ฌ๊ฐํ์ ์๋ฅผ ์ ํํ ์๋ ์์ต๋๋ค.
3์ผ๋ก ๋์ค์ธ์. ๋ค์์ ๋ช ๊ฐ์ง ์ ์ฉํ ๋ฒํผ์ ๋๋ค. ๋น์ ์ " ์๋ฆฌ ์ถ๊ฐ ๋๋ ์ ๊ฑฐ ", ์ ์น๋ค" ํ๋ ์ด "๋ฒํผ์ ๋๋ฅด๋ฉด ์ฌ์์ด ์์๋ฉ๋๋ค." ์ค์ง "์" ๋ค์ ์์ "์ธ์ ๋ ์ง.
4์ผ๋ก ๋์ค์ธ์. ์ค๋ ๋ฐ๋ก ์ธ ๊ฐ์ ํ์ผ์ ์์ง, ์ํ ๋๋ ๋๊ฐ์ ์ผ๋ก ์ ๋ ฌํฉ๋๋ค.
5์ผ๋ก ๋์ค์ธ์. ๊ฒ์์ ์๋ฃ ํ ํ "์ฌ์์" ๋ค์ ์์ํฉ๋๋ค.
๋ง๋๋ ์ฌ๋ฌ ์ฌ์ดํธ๊ฐ ์์ต๋๋ค ๊ณผ์ ์ฌํ ๋ฐ๊ฐ๋ฝ ๋ฌด๋ฃ๋ก ์ ๊ณต๋ฉ๋๋ค. ๋ก๋ด์ด๋ ์ฌ๋๊ณผ ํจ๊ป ๋ ์ ์์ต๋๋ค. Google์กฐ์ฐจ๋ ์ฌ์ฉํ ์ ์์ต๋๋ค. ๊ฐ๋จํ ๋งํด ํ๋ซํผ์์ "tic-tac-toe"๋ฅผ ๊ฒ์ํ๋ฉด๋ฉ๋๋ค.
๋ฌด์๋ณด๋ค์ด ๊ฒ์์ XNUMX ์ธ ์ด์ ๋๊ตฌ์๊ฒ๋ ์ ํฉํฉ๋๋ค.
Tic Tac Toe๋ ๋ฌด์์ ๋๊น? ๐ค
๊ณผ์ ์ฌํ ๋ฐ๊ฐ๋ฝ ํ๋ ์ด์ด์๊ฒ ํฐ ์ด๋ ค์์์ฃผ์ง ์๊ณ ์ฝ๊ฒ ๋ฐฐ์ธ ์์๋ ๋งค์ฐ ๊ฐ๋จํ ๊ท์น ๊ฒ์์ ๋๋ค. ๊ธฐ์์ ์๋ ค์ง์ง ์์์ผ๋ฉฐ, 3,500 ๋ ์ด ๋์ ์์์ผ๋ก ์กฐ๊ฐ ๋ ์๋ฐ์ด ๋ฐ๊ฒฌ ๋ ๊ณ ๋ ์ด์งํธ์์ ์์๋์์ ๊ฐ๋ฅ์ฑ์ด ์์ต๋๋ค.
๊ฒ์์ ๋ชฉ์ ์ O ๋๋ XNUMX ๊ฐ์ X๋ฅผ ์ผ์ง์ ์ผ๋ก ๋ฐฐ์นํ๋ ๊ฒ์ ๋๋ค.
Tic Tac Toe์ ์ญ์ฌ ๐
์ด ๊ฒ์์ ์๊ตญ ์์ 19th ์ธ๊ธฐ , ์ฌ์ฑ๋ค์ด ๋ฆ์ ์คํ์ ๋ชจ์ฌ ์ด์ผ๊ธฐํ๊ณ ์์ ํ ๋. ํ์ง๋ง ์ด๋ฅด์ ๋ค์ ๋์ด ์ฝํด์ ๋ ์ด์ ์์๋ฅผ ํ ์ ์์๊ธฐ ๋๋ฌธ์ ์ด๋ฆ์ด ๋ณ๊ฒฝ๋ ๊ฒ์์ ์ฌ๋ฏธ๋ฅผ ๋๊ผ์ต๋๋ค. ์ผ๋ชฉ .
๊ทธ๋ฌ๋ ๊ฒ์์ ๊ธฐ์์ ํจ์ฌ ์ค๋๋์์ต๋๋ค. ๋ฐ๊ตด Kurne ์ ์ ์ด์งํธ์์ 14 ์ผ๋ถํฐ ๊ทธ์ ๋ํ ์ธ๊ธ์ ์ฐพ์์ต๋๋ค. ๊ธฐ์์ ์ธ๊ธฐ . ๊ทธ๋ฌ๋ ๋ค๋ฅธ ๊ณ ๊ณ ํ์ ๋ฐ๊ฒฌ์ Tic Tac Toe์ ๋ค๋ฅธ ๋ง์ ์ ์ฌํ ์ค๋ฝ์ด ๊ฐ๋ฐ๋์์์ ๋ณด์ฌ์ค๋๋ค ํ์ฑ์ ๊ฐ์ฅ ๋ค๋ฅธ ์ง์ญ์์ ๋ ๋ฆฝ์ ์ผ๋ก : ๊ทธ๋ค์ ๋ํ ๊ณ ๋ ์ค๊ตญ, ์ฝ๋ผ๋ฒ์ค ์ด์ ์ ๋ฏธ๊ตญ ๋ฐ ๋ก๋ง ์ ๊ตญ์์ ์ฐ์ฃผ๋์์ต๋๋ค.
1952์์ EDSAC ์ปดํจํฐ ๊ฒ์ OXO ํ๋ ์ด์ด๊ฐ Tic Tac Toe ๊ฒ์์์ ์ปดํจํฐ์ ๋์ ํ ๊ณณ์์ ๊ฐ๋ฐ๋์์ต๋๋ค. ๋ฐ๋ผ์ ๋ด์ค๊ฐ์๋ ์ต์ด์ ๋น๋์ค ๊ฒ์ ์ค ํ๋๊ฐ ๋ฐ์ํ์ต๋๋ค.
ํฑํ ํ ๊ท์น ๐
- ๋ณด๋๋ XNUMX ํ x XNUMX ์ด ๋งคํธ๋ฆญ์ค .
- ๋ ๋ช ์ ํ๋ ์ด์ด๊ฐ ๊ฐ๊ฐ ํ๋์ ๋งํฌ๋ฅผ ์ ํํฉ๋๋ค. ์ (O)๊ณผ ์ญ์ (X).
- ํ๋ ์ด์ด๋ ๊ต๋๋ก ํ๋ ์ดํฉ๋๋ค. ํด๋น ํ ๋ฒ์ ์ด๋ , ๋ณด๋์ ๋น ๊ณต๊ฐ์.
- ๋ชฉํ๋ ์ธ ๊ฐ์ ์ ๋๋ ์ธ ๊ฐ์ ์ญ์๊ฐ๋ฅผ ์ฐ์์ผ๋ก ์ป๋ค , ์ํ, ์์ง ๋๋ ๋๊ฐ์ ์ผ๋ก ๋์์ ๊ฐ๋ฅํ ๋๋ง๋ค ์๋๋ฐฉ์ด ๋ค์ ์ด๋์์์ด๊ธฐ๋ ๊ฒ์ ๋ฐฉ์งํฉ๋๋ค.
- ํ๋ ์ด์ด๊ฐ ๋ชฉํ๋ฅผ ๋ฌ์ฑํ๋ฉด ์ผ๋ฐ์ ์ผ๋ก ์ธ ๊ฐ์ง ๊ธฐํธ๋ ๋ชจ๋ ์ค์ด ๊ทธ์ด์ ธ ์์ต๋๋ค.
๋ ์ ์๊ฐ ํญ์ ์ต์ ์ ๋คํ๋ค๋ฉด ๊ฒ์์ ํญ์ ๋ฌด์น๋ถ๋ก ๋๋ฉ๋๋ค.
๊ฒ์์ ๋ ผ๋ฆฌ๋ ๋งค์ฐ ๊ฐ๋จํ๊ธฐ ๋๋ฌธ์ ์ด ๊ฐ๋ฅ์ฑ์ ์๊ฐ ๋งค์ฐ ๋ง๊ณ ๋๋ถ๋ถ์ด ๋์นญ ์ ์ด๋ฉฐ ๊ท์น์ด ๊ฐ๋จํ๋๋ผ๋ ์ต์์ ์์ง์์ ๋ง๋ค ์์๋ ๋ชจ๋ ๊ฐ๋ฅ์ฑ์ ์ถ๋ก ํ๊ฑฐ๋ ์๊ธฐํ๋ ๊ฒ์ ์ด๋ ต์ง ์์ต๋๋ค.
์ด๋ฌํ ์ด์ ๋ก ๊ฒ์์ด ๋ฌด์น๋ถ (๋๋ "๋์")๊ฐ๋๋ ๊ฒ์ ๋งค์ฐ ์ผ๋ฐ์ ์ ๋๋ค.
- ์น์ : ๋ ์กฐ๊ฐ์ด ์ฐ์๋์ด ์์ผ๋ฉด ์ธ ๋ฒ์งธ ์กฐ๊ฐ์ ๋์ต๋๋ค.
- ๋ธ๋ก : ์๋๊ฐ ๋ ์กฐ๊ฐ์ ์ฐ์์ผ๋ก ๊ฐ์ง๊ณ ์๋ค๋ฉด ์ธ ๋ฒ์งธ ์กฐ๊ฐ์ ๋์ ๊ทธ๋ฅผ ๋ง์ต๋๋ค.
- ์ผ๊ฐํ -๋ ๊ฐ์ง ๋ฐฉ๋ฒ์ผ๋ก ์น๋ฆฌ ํ ์์๋ ๊ธฐํ๋ฅผ ๋ง๋์ญ์์ค.
- ์๋ ์ผ๊ฐํ ์ฐจ๋จ
- ์ผํฐ : ์ค์์์ ์ฌ์ํฉ๋๋ค.
- ๋น ์ฝ๋ -๋น ๊ตฌ์์์ ํ๋ ์ดํ์ธ์.
์น๋ฆฌํ๋ ๋ฐฉ๋ฒ์ ๋ํ ํ
๋ ผ๋ฆฌ์ ์ฌ๊ณ ๋ฅผ ๋ฐํํ๊ธฐ ์ํด์ด ์ทจ๋ฏธ์๋ ๋ ๋ ๋ ๋์์ด๋๋ ๋ช ๊ฐ์ง ์๋ น์ด ์์ต๋๋ค.
1-๋ณด๋ ๋ชจ์๋ฆฌ์ ๊ธฐํธ ์ค ํ๋๋ฅผ ๋ฐฐ์นํฉ๋๋ค.
ํ๋ ์ด์ด ์ค ํ ๋ช ์ด X๋ฅผ ๊ตฌ์์ ๋ฐฐ์นํ๋ค๊ณ ๊ฐ์ ํฉ๋๋ค. ์ด ์ ๋ต์ ์๋๋ฐฉ์ด ์ค์๋ฅผํ๋๋ก ์ ๋ํ๋ ๋ฐ ๋์์ด๋ฉ๋๋ค. ์๋ํ๋ฉด ๊ทธ๊ฐ ๋ณด๋์ ์ค์์ด๋ ์ธก๋ฉด์ O๋ฅผ ๋์ผ๋ฉด ํจ๋ฐฐ ํ ๊ฐ๋ฅ์ฑ์ด ๋๊ธฐ ๋๋ฌธ์ ๋๋ค.
2-์๋ ์ฐจ๋จ
๊ทธ๋ฌ๋ ์๋๊ฐ ์ค์์ O๋ฅผ ๋๋ ๊ฒฝ์ฐ ๊ธฐํธ ์ฌ์ด์ ๊ณต๋ฐฑ ๋ง์๋ ์ ์ X๋ฅผ ๋ฐฐ์นํด์ผํฉ๋๋ค. ๋ฐ๋ผ์ ์๋๋ฅผ ๋ง๊ณ ์น๋ฆฌ์ ๊ธฐํ๋ฅผ ๋ ๋ง์ด ๋ง๋ค ๊ฒ์ ๋๋ค.
3- ์น๋ฆฌ ํ๋ฅ ์ ๋์ด์ญ์์ค
์ฐ์น ํ๋ฅ ์ ๋์ด๋ ค๋ฉด ํญ์ ๋ค๋ฅธ ์ ์ ๊ธฐํธ๋ฅผ ๋ฐฐ์นํ๋ ๊ฒ์ด ์ข์ต๋๋ค. X๋ฅผ ๋ ๊ฐ ์ฐ์ํด์ ๋ฃ์ผ๋ฉด ์๋๋ฐฉ์ด ์์ ์ฐจ๋ฆฌ๊ณ ๋ง์ต๋๋ค. ๊ทธ๋ฌ๋ X๋ฅผ ๋ค๋ฅธ ๋ผ์ธ์ ํผ ๋จ๋ฆฌ๋ฉด ์ด๊ธธ ๊ฐ๋ฅ์ฑ์ด ๋์์ง๋๋ค.
์ธ๊ฐ์ Tic Tac Toe๋ฅผ ๋ง๋๋ ๋ฐฉ๋ฒ? 
๋ณด๋ ์กฐ๋ฆฝ
ํ๋ ์ด ํ ๊ฐ๋ฐฉ์ ์ด๊ณ ํํํ ์ฅ์๋ฅผ ์ ํํ์ญ์์ค. ๋ค์์ผ๋ก ํ๋ผํํ๋ฅผ ์ข ์ด tic-tac-toe ๊ฒ์ ๋ณด๋์ฒ๋ผ XNUMX ์ค๊ณผ XNUMX ์ค๋ก ๋๋๋๋ค. ํ๋ผํํ ์ฌ์ด์ ๋๋ฌด ๋ง์ ๊ณต๊ฐ์ ๋์ง ๋ง์ญ์์ค.
- ๋ฐ๋ฅ์ด ๋ฑ๋ฑํ ์ค๋ด์์ ๋๊ณ ์๋ค๋ฉด ํ ์ดํ๋ก ๋ณด๋๋ฅผ ๋ง๋ค๋ค . ์ฝํฌ๋ฆฌํธ์์๋ ๋ถํ๋ก ์ ์ ๊ทธ๋ฆด ์๋ ์์ต๋๋ค.
- ๊ฒ์ ์ค์ ์๋ฌด๋ ๋ค ์น์ง ์๋๋ก ๋ฐ๋ฅ์ ๊ตฌ๋ฉ, ์ํํ ํํธ (์ : ๊นจ์ง ์ ๋ฆฌ) ๋๋ ๋ฟ๋ฆฌ์ ๋๊ณผ ๊ฐ์ ๋ค๋ฅธ ์ ํ์ ์ํ์ด ์๋์ง ์ดํด๋ณด์ญ์์ค.
- ํ๋ ์ด์ด ์๊ฐ ๋ง์ ๊ฒฝ์ฐ ๋ ์ด์์ ๋ณด๋๋ฅผ ์ค์ ํด๋ณด์ญ์์ค. ์ด์์ ์ผ๋ก๋ ๊ฐ ํ์ XNUMX ~ XNUMX ๋ช ์ ์ฐธ๊ฐ์๊ฐ ์์ด์ผํฉ๋๋ค.
๋ณ๋์ ํ
์ธ๊ฐ ํฑํ ํ ๊ฒ์์ ๊ฐ๋ณ์ ์ผ๋ก ๋๋ ํ์ผ๋ก ํ๋ ์ด ํ ์ ์์ต๋๋ค. ๋ ๋ฒ์งธ ๊ฒฝ์ฐ์๋ ๊ฐ ํ์ ์ต๋ XNUMX ๋ช ์ ๊ตฌ์ฑ์์ด ์์ด์ผํฉ๋๋ค. ๊ฐ ๋ณด๋์๋ ์์ชฝ์ ํ๋์ฉ ๋ ํ์ด ๊ฒฝ์ํด์ผํฉ๋๋ค.
- XNUMX ๋ช ์ด์์ ํ๋ ์ด์ด๊ฐ์๋ ํ์ ํ์ฉ ํ ์๋ ์์ง๋ง ์ด๋ก ์ธํด ๊ฒ์ ์๋๊ฐ ๋๋ ค์ง๊ณ ์ ์ ํ๋ ์ด์ด๊ฐ ์ง๋ฃจํด์ง ์ ์์ต๋๋ค.
์์ํ ํ์ ์ ํํ์ธ์
๋์ ์ด๋ ๋์ ์ผ๋ก ๋๊ฐ ๋จผ์ ์์ง ์ผ์ง ์ ํํ์ญ์์ค. ๋ ๋ค๋ฅธ ์ต์ ์ ๊ฐ ํ์๊ฒ ๊ฐ์ ๋ฐ์ ๋ณด๋ก ์์ํ ๋ฆฌ๋๋ฅผ ์ ํํ๋๋ก ์์ฒญํ๋ ๊ฒ์ ๋๋ค. ์ฒซ ๋ฒ์งธ ํ์ X๋ฅผ, ๋ ๋ฒ์งธ ํ์ O๋ฅผ ์ป์ต๋๋ค.
- ๊ฒ์์ ๋ ๋ฐ์๊ฒ ๋ง๋ค๋ ค๋ฉด ํ๋ ์ด์ด์๊ฒ ์๋ณต์ผ๋ก ๊ฒฝ์ํ๊ณ ์น์๋ฅผ์ํ ์ฒซ ๋ฒ์งธ ๋จ๊ณ๋ฅผ ์ํํ๋๋ก ์์ฒญํ์ญ์์ค.
- ํ ํ์ด ์ฐ์์ผ๋ก ์ธ ์นธ์ ์ฑ์ธ ์์์ ๋๊น์ง ๊ณ์ ํ๋ ์ดํ์ธ์. ๊ฐ ํ์ XNUMX ๊ฐ์ ์ฒ ๊ฐ๋ฐฉ์์ค๋๋ค. X์ O๋ฅผ ๊ตฌ๋ณํ๊ธฐ ์ํด ๋ค๋ฅธ ์๊น์ ๊ฐ๋ฐฉ์ ์ฌ์ฉํ์ญ์์ค. ๊ฐ ํ์ ๊ทธ๋ค ์ค ํ๋๊ฐ์ด๊ธฐ๊ฑฐ๋ ๊ฒ์์ด ๋ฝํ ๋๊น์ง ํ ๋ฒ์ ํ๋์ ๊ฐ๋ฐฉ์ ๋ณด๋์ ๋์์ผํฉ๋๋ค. ํ์ ํ ๋ช ์ด์์ ์ฐธ๊ฐ์๊ฐ์๋ ๊ฒฝ์ฐ ๊ฐ ํ์ ํ ๋ช ์๊ฒ ๋์์ ํ๋ ์ดํ๋๋ก ์์ฒญํ์ญ์์ค.
- ๊ฒ์์ ๋ค์ ์์ํ๋ ค๋ฉด ๋ณด๋์์ ๊ฐ๋ฐฉ์ ์ ๊ฑฐํ์ญ์์ค. ์ฐธ๊ฐ์๋ค์ด ํญ์ ๊ฐ์ ํ์์ ๋ฐ๋ ๊ฒ์ ์ง๋ฆฌ์ง ์๋๋ก ์๋ก ๊ต์ฒดํด๋ณด์ธ์.
๋ต์ฅ์ ๋จ๊ฒจ์ฃผ์ธ์