设计一个 Tic-Tac-Toe（井字棋）游戏，并解释其算法。

Design a Tic-Tac-Toe game and explain the algorithm.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

参考答案摘要

状态：9 格 board（数组）、当前玩家、胜负状态。交互：点击落子、禁止重复落子、胜负/平局提示、重开。判定算法：预定义 8 条 winning lines（3 行 3 列 2 对角），每次落子后检查相关 line 是否同色；复杂度 O(1)。可扩展：N×N 或历史回放。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。