틱택토: 두 판 사이의 차이

(문서에서 사용된 최선의 뜻을 고려할 때, 최선을 다하다 보다 문맥에 적합할 것 같아 변경)
편집 요약 없음
1번째 줄: 1번째 줄:
'''틱택토'''(tic-tac-toe) 또는 '''삼목'''3x3 정사각형의 칸에 O와 X를 교대로 넣어 세개가 한 줄이 되게 하면 이기는 [[보드 게임]]이다.
'''틱택토'''(tic-tac-toe) 또는 '''3목 놓기'''3x3 정사각형의 칸에 O와 X를 교대로 넣어 세개가 한 줄이 되게 하면 이기는 [[보드 게임]]이다.


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

2016년 1월 30일 (토) 19:20 판

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

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

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

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

같이 보기