独立克隆

克隆是一种新的两人棋类游戏。本文介绍其单人变体独立克隆，其中目标是通过交替白棋和黑棋的移动尽可能多地从棋盘上移除棋子。我们证明，单行（或单列）上的棋盘配置可减少至约 n/4 个棋子。对于至少有两行两列的棋盘，我们证明棋盘配置可减少至单个棋子当且仅当棋子数目不是3的倍数，否则可减少至两个棋子。我们还证明了对于任意克隆配置，决定其是否可减少至单个棋子是 NP 完全问题。