0

我想改进我为anki编写的插件的审查算法,用于从概念图创建闪存卡。该插件根据概念图的结构提出问题。此屏幕截图显示了应导入的概念图示例。蓝色框包含超链接,如果它们以图形方式显示,地图将如下所示

概念之间的关系充当问题,而概念充当答案。在复习过程中,学习者应该首先回答层次结构中较高层次的问题,然后是层次结构中较低层次的问题。问题仅在到期时才被问到(由 anki 使用间隔检索算法确定)。

给定示例地图,可能的问题序列可能是“调查”->“调制者”->“拆分”(如果“示例”未到期)->“代表”->“完全无关动画”。插件中使用的算法非常简单,当一个问题与其他问题有很多交叉链接时需要很长时间。我认为在审查期间将概念图内部表示为图表然后使用一些算法快速找到下一个到期问题会很好。

我发现这篇关于在 python 中表示图形的帖子听起来很有希望。我想我可以用类似的东西来表示概念图。我偶然发现了应该解决最短路径问题的 Dijkstra 算法,但它并没有解决我的问题,因为我的审查顺序需要更喜欢在层次结构中向下而不是向上。例如,如果当前的问题是“需要”并且进一步向下“发音”是到期的,“发音”必须优先于“调制”,即使发音的路径长度是 3 并且“调制的路径长度”只有一个。

我如何编写一个总是喜欢向下的算法,同时在我的概念图中找到最接近的问题?

4

0 回答 0