skill_tree_algorithm

初始化

pip install -r requirement.txt

目录结构说明

• 技能树骨架文件：
  • 位置：data/tree.json
  • 说明：该文件是执行 python main.py 生成的，请勿人工编辑
• 技能树根节点配置文件：
  • 位置：data/config.json
  • 说明：可编辑配置关键词等字段，其中 node_id 字段是生成的，请勿编辑
• 技能树难度节点：
  • 位置：data/xxx，例如: data/1.算法初阶
  • 说明：
    • 每个技能树有 3 个等级，目录前的序号是必要的，用来保持文件夹目录的顺序
    • 每个目录下有一个 config.json 可配置关键词信息，其中 node_id 字段是生成的，请勿编辑
• 技能树章节点：
  • 位置：data/xxx/xxx，例如：data/1.算法初阶/1.蓝桥杯
  • 说明：
    • 每个技能树的每个难度等级有 n 个章节，目录前的序号是必要的，用来保持文件夹目录的顺序
    • 每个目录下有一个 config.json 可配置关键词信息，其中 node_id 字段是生成的，请勿编辑
• 技能树知识节点：
  • 位置：data/xxx/xxx/xxx，例如：data/1.算法初阶/1.蓝桥杯/7段码
  • 说明：
    • 每个技能树的每章有 n 个知识节点
    • 每个目录下有一个 config.json
      • 其中 node_id 字段是生成的，请勿编辑
      • 其中 keywords 可配置关键字字段
      • 其中 children 可配置该知识节点下的子树结构信息，参考后面描述
      • 其中 export 可配置该知识节点下的导出习题信息，参考后面描述

知识节点 子树信息结构

例如 data/1.算法初阶/1.蓝桥杯/7段码/config.json 里配置对该知识节点子树信息结构：

{
    // ...

    "children": [],
}

知识节点 的导出习题编辑

例如 data/1.算法初阶/1.蓝桥杯/7段码/config.json 里配置对该知识节点导出的习题

{
    // ...
    "export": [
			{
					"file": "solution.c",
        	"variants": null,
        	"depends": []
      },
      // ...
    ]
}

格式说明：

• file: 指定该目录下的习题源文件
• variants： 指定习题同名的json选项配置文件，参考下一节
• depends: 如果习题依赖同目录下的其他习题源代码，则在此字段里配置依赖的其他习题源文件名

知识节点 的导出习题选项配置编辑

首先，在知识节点下增加一个习题代码，例如在 data/1.算法初阶/1.蓝桥杯/7段码 下增加一个solution.c代码：

#include <stdio.h>
int main(int argc, char** argv){
    printf("Hello,Wrold!");
    return 0;
}

其次，增加一个同名的选项配置文件solution.json，目前有两种配置规则

单行替换规则：

• 配置由one_line字段指定的单行替换字典
• 格式是："<源字符串>": ["<替换字符串A>", <替换字符串B>,...],
  • 其中每个 "<源字符串>" / "<替换字符串A>" 被生成为是一个替换选项
  • 指定的配置应该能至少生成 3+ 个替换选项

{
    "one_line": {
        "printf": ["print"],
        "return 0;": ["return 0"],
        "(\"Hello,Wrold!\")": [" \"Hello,Wrold!\""]
    }
}

上面的替换规则会将代码替换成 3 个变种的代码：

// 变种代码1
#include <stdio.h>
int main(int argc, char** argv){
    print("Hello,Wrold!");
    return 0;
}

// 变种代码2
#include <stdio.h>
int main(int argc, char** argv){
    print("Hello,Wrold!");
    return 0
}

// 变种代码3
#include <stdio.h>
int main(int argc, char** argv){
    print "Hello,Wrold!";
    return 0
}

这些变种代码将会作为技能树该知识点该代码选择题的选项。

多行替换规则：

• 配置由multiline字段指定的多行替换数组
• 数组的每个元素是一组替换规则，会整组被替换

例如：

{
    "multiline": [
        {
            "printf": "print"
        },
        {
            "int main(int argc, char** argv){" : "int main(char** argv){",
            "return 0;" : "return 0",
        },
        {
            "#include <stdio.h>": ""
        }
    ]
}

同样，该配置将支持将源代码生成3个变种代码

// 变种代码1
#include <stdio.h>
int main(int argc, char** argv){
    print("Hello,Wrold!");
    return 0;
}

// 变种代码2, 注意第2组替换规则，包含了两行替换
#include <stdio.h>
int main(char** argv){
    print("Hello,Wrold!");
    return 0
}

// 变种代码3
int main(int argc, char** argv){
    print("Hello,Wrold!");
    return 0;
}

技能树合成

在根目录下执行 python main.py 会合成技能树文件，合成的技能树文件: data/tree.json

• 合成过程中，会自动检查每个目录下 config.json 里的 node_id 是否存在，不存在则生成
• 合成过程中，会自动检查每个知识点目录下 config.json 里的 export 里导出的习题配置，检查是否存在exercise_id 字段，如果不存在则生成