편집토론기록

틱택토: 두 판 사이의 차이

(새 문서: '''틱택토'''(tic-tac-toe) 또는 '''삼목'''은 3x3 정사각형의 칸에 O와 X를 교대로 넣어 세개가 한 줄이 되게 하면 이기는 보드 게임이다. 워낙...)
 
잔글 (HotCat을 사용해서 분류:보드 게임을(를) 삭제함, 분류:보드게임을(를) 추가함)
12번째 줄: 12번째 줄:
* [[m,n,k-게임]]
* [[m,n,k-게임]]


[[분류:보드 게임]]
[[분류:보드게임]]

2015년 11월 11일 (수) 10:03 판

틱택토(tic-tac-toe) 또는 삼목은 3x3 정사각형의 칸에 O와 X를 교대로 넣어 세개가 한 줄이 되게 하면 이기는 보드 게임이다.

워낙 판이 작고 놓아야 할 돌의 수가 적기 때문에 직접 O와 X를 연필로 그려서 하는 일이 많다.

수학적으로 틱택토는 모든 경우의 수가 분석되어 완전히 풀린 게임이다. 양쪽이 최선을 다해서 두면 반드시 비기게 되며, 선의 경우 첫 수를 아무자리에 놓더라도 그 뒤에 최선을 다하면 지지는 않는다.

사실상 최초의 컴퓨터 게임인 OXO는 틱택토를 두는 프로그램이다.

같이 보기