์ธ๊ณ์ ์ผ๋ก ์ ๋ช ํ ๊ฒ์ - "Tic Tac Toe"! ํ ๋๋จผํธ ๋ชจ๋์์ ํผ์ ํ๋ ์ดํ๊ฑฐ๋ ์น๊ตฌ์๊ฒ ์ ์ค์ ์ธ ๊ฒ์์ ๋์ ํด๋ณด์ธ์.
ํ๋ ์ด์ด๋ 3x3 ํ๋์ ์์ ์ ์ ๊ต๋๋ก ํ์งํ์ ๋ฐฐ์นํฉ๋๋ค(ํ๋๋ ํญ์ ์ญ์ํ์ด๊ณ ๋ค๋ฅธ ํ๋๋ ํญ์ 0์ ๋๋ค). ์์ ์ ๋ง 3๊ฐ๋ฅผ ์์ง, ์ํ ๋๋ ํฐ ๋๊ฐ์ ์ผ๋ก ๋จผ์ ์ ๋ ฌํ ์ฌ๋์ด ์น๋ฆฌํฉ๋๋ค. ํ๋ ์ด์ด๊ฐ 9๊ฐ์ ์ ์ ๋ชจ๋ ์ฑ์ ๊ณ ์์ง, ์ํ ๋๋ ํฐ ๋๊ฐ์ ์ ๋์ผํ ๊ธฐํธ 3๊ฐ๊ฐ ์๋ค๋ ๊ฒ์ด ๋ฐํ์ง๋ฉด ๊ฒ์์ ๋ฌด์น๋ถ๋ก ๊ฐ์ฃผ๋ฉ๋๋ค. ์ฒซ ๋ฒ์งธ ์์ง์์ ํ๋ ์ด์ด๊ฐ ํฌ๋ก์ค๋ฅผ ๋๋ ๊ฒ์ ์ํด ์ด๋ฃจ์ด์ง๋๋ค. ์ปดํจํฐ๋ฅผ ์๋๋ก ์น๋ฆฌํ ๋๋ง๋ค ํฌ์ธํธ๋ฅผ ๋ฐ๊ฒ ๋ฉ๋๋ค. ์์(win-win) ๊ฒ์์ด ๋ง์์๋ก ๋ณด์๋ ๋์์ง๋๋ค.