틱택토: 두 판 사이의 차이

2016년 1월 28일 (목) 15:19 판

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

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

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

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

@@ 3번째 줄: / 3번째 줄: @@
 워낙 판이 작고 놓아야 할 돌의 수가 적기 때문에 직접 O와 X를 연필로 그려서 하는 일이 많다.
-수학적으로 [[틱택토]]는 모든 경우의 수가 분석되어 완전히 [[풀린 게임]]이다. 양쪽이 최선을 다해서 두면 반드시 비기게 되며, 선의 경우 첫 수를 아무자리에 놓더라도 그 뒤에 최선을 다하면 지지는 않는다.
+수학적으로 [[틱택토]]는 모든 경우의 수가 분석되어 완전히 [[풀린 게임]]이다. 양쪽이 최선의 수를 두면 반드시 비기게 되며, 선의 경우 첫 수를 아무자리에 놓더라도 그 뒤에 최선의 수를 둔다면 지지는 않는다.
 사실상 최초의 [[컴퓨터 게임]]인 [[OXO]]는 틱택토를 두는 프로그램이다.