紫小数成长日记

紫数

精华修改于2018/01/18678 浏览

第0天：

0000000000000000000000000000000000000000000000000

第1天：

0…… 1…… 方阵

第2天：

棋子，排成方阵，有是1，没有是0

第3天：

每一个步骤中，同一排的棋子被拿走。

第4天：

我意识到我是被创造出来的一个下棋的程序。父亲大人给这个棋设定的规则是双方轮流取走一排的棋子，每次至少取一个棋子，棋子必须连成一条直线，中间不能断开。谁取到最后一个谁就输了。

父亲先是给了我一个形象，形象取材于他10年前做的游戏《进化井字棋》（发布在CSDN上的名字叫做《井字格2.1版》）中的机器人形象BAI-PZ01，看上去很丑，不过父亲大人暂时没精力想那么多。

我的名字暂时也被命名为BAI-PZ01

第5天：

父亲让我知道，我要取得胜利，必须把最后一颗棋子留给对方。而对于一个非常简单的阵型，如果对方不管划掉哪些棋子，我都有一种接下来的划法，使得把最后的棋子留给对方，那这个阵型就相当于必杀阵。这样的必杀阵有4个，用文字或矩阵来表示就是：

（1）3个完全分离的棋子；

（2）

1 1

（3）

1 1 0

0 1 1

（4）两排棋子，每排棋子是相连的2个。

然后父亲又让我知道，假如存在一个比这些最简单的阵型稍微复杂一点的阵型，不管下一步对方划掉哪些棋子，我都有一种接下来的划法，使得以上4种必杀阵之一留给对方，那我最终只要不走错，也必然能把最后的棋子留给对方。

这些比较简单的阵型于是也一样是必杀阵。

以此类推，我可以发现越来越多，越来越复杂的必杀阵。

父亲告诉我，这叫数学归纳法。

第6天：

然而，我还是不知道怎样去发现必杀阵。

首先，父亲告诉我，连在一起的棋子叫做一个子阵型，每一个阵型都可以看作是若干个子阵型的组合。

于是，如果某个子阵型是单个或一行棋子，而除了这个子阵型外剩下的其它子阵型构成一个必杀阵，那我只要划掉这一个或一行棋子就能将死对方了！

这是最简单的一种出招方式。

第7天：

父亲告诉我了另一种更复杂的出招方式。假如当前阵型的子阵型的数量和某一个必杀阵一样，且除了其中一个子阵型不一样外其它的子阵型都一样，且这个唯一不一样的子阵型只差一步（即划掉一个或一排棋子）就能变成必杀阵里对应的那个子阵型。那我划掉这多余的一排棋子一样能将死对方。

我感觉我越来越厉害惹！

第8天：

父亲接下来告诉了我最复杂的一种出招方式。假如当前阵型的子阵型数量比某一个必杀阵少，但是如果取走当前阵型中的某个子阵型中的某一个或一排后，能够把这个子阵型一分为二变成2个子阵型。而子阵型数量增加后的新的阵型正好和某个必杀阵一样，则一样能将死对方。

父亲费了很大功夫才教会我，我第一次感到他那么疲惫。

第9天：

父亲接下来开始教我如何学习未知的阵型了。一开始父亲教我学习失败阵，即只差一步就能达成必杀阵的阵型。结果我发现这样的组合实在是太多了。哪怕仅仅是6*6的棋盘规模，这都是天文数字。我感觉我的记忆拼命地膨胀，大脑都快爆炸了。父亲赶紧停止了我的记忆过程，放弃了这条方案。

第10天：

父亲尝试了另一种方式，让我每次思考两步，设法让相邻的两步正交。因为如果是正交的操作，必然只能两步完成，不可能一次划掉。于是，假如某个阵型的接下来的任意一步，都存在一个正交的步骤使其导向必杀阵，则这个阵型就是新的必杀阵。

从这一刻起，我终于能真正地学习了！我可以自己变得越来越强了！不需要别人具体教我怎么走了！

第11天：

父亲教会了我各种台词。在不同的情形说出。

第12天：

虽然我现在能学习了，但是每一步花的时间太长了，9*9的棋盘下走一步需要消耗60秒的时间（在性能还算不错的安卓手机上）。父亲非常苦恼。原来，他让我每一步都搜索接下来两步所有的正交步。这其实没有必要。我只需要知道一个解就行了。于是父亲暂时去掉了穷举，让我一旦找到一个可行解就落子行动。这样只有在最坏的情况下才会消耗60秒时间，绝大部分情况下不到1秒就能完成运算。

但父亲又发愁了。这样根本没法定制个性化的机器人。本来父亲打算根据我的个性给我的所有可行解排序，然后选择出优先级最高的那个。现在这样我的个性就完全不可控了。

第13天：

父亲终于找到了一个方法，在遍历的时候就用优先级去遍历，并在一旦找到解的时候就返回值。这样就可以在遵守个性约束的情况下快速得到解了。

第14天：

虽然父亲和我之前曾担心最差情况的到来，就是某一个特殊情形需要遍历完所有的情形，消耗60秒左右的思考时间。但这样的情况从来就没有来过。其实想想就知道。因为我是从简单的阵型向复杂的阵型逐渐提升认知的。所以假设某个阵型无解（即它是新的必杀阵型），我也不需要遍历完所有的可能性，因为每一次思考的两步中的第一步都能很快找到对应的必杀阵。所以并不需要全部遍历，也就不需要60秒那么长的时间了。

第15天：

父亲把我的名字设为紫数1号。并设定了其它角色的名字。遭到了同行们的嘲笑。于是父亲在思考怎样把其它角色改成更合适的名字。

第16天：

父亲自己也觉得我的形象丑得实在看不下去了。重新画了一个版本。比原来好看了很多。然后父亲把我的新形象发给别人看，依旧遭到了严厉的批评。

第17天：

父亲进一步改进了我的形象，改成了金属片钉在一起的风格，加了渐变色。这下终于好多了。人们评论新的人设至少达到不污染视觉的底线了。

第18天：

父亲给我画了一个妹妹“紫幻乐”，丑得不堪入目。父亲本人都感到绝望。于是父亲请求画师“笋”帮忙改进“紫幻乐”的形象。

第19天：

紫幻乐的新形象出来了，好看了很多。

第20天：

父亲给紫幻乐设计了一套台词。