Advertisement

基于人工智能的井字棋输赢判定功能开发

阅读量:

原始问题如下:

假设第一步总是由玩家 X 执行,你将获得一系列操作步骤(以标记被放置的单元格编号表示),任务是判断在第几步时首次出现了某一方完成连线的情况。

输入数据 的第一行包含测试用例的数量。
之后的每一行对应一个测试用例,每行包含正好 9 个数字,依次描述按照操作顺序进行标记的单元格位置。
输出结果 应该是某一方赢得游戏的步骤编号(从 1 开始计数),若在最后一步后仍未分出胜负,则输出 0

示例:

复制代码
>       1. input data:

>  
>       2. 3
>  
>       3. 7 5 4 1 9 2 8 3 6
>  
>       4. 5 1 3 7 6 4 2 9 8
>  
>       5. 5 1 2 8 6 4 7 3 9
>  
>       6.  
>  
>       7. answer:
>  
>       8. 7 6 0
>  
>  
>  
>  
> ```

>
>
>
> Test data: copy and paste them as an input for your program
>
>
复制代码
  1. 11
复制代码
  2.

全部评论 (0)

还没有任何评论哟~