crossword composer:文字游戏的约束求解器 源码

Crossword Composer是用于制作填字游戏的基于浏览器的工具。 该代码库包含两个主要部分: 单词拼图自动填充器(Rust),查找符合一组共享字母约束的一组单词。 基于浏览器的UI(JavaScript / Svelte),允许交互式拼图创建。 自动灌装机 自动填充器是用Rust编写的,可以用作独立库。 自动填充器本身并不了解填字游戏的结构。 它更类似于,后者将问题归结为最基本的表示形式:要满足的约束列表。 约束以数字列表的形式提供。 这些数字是插槽的标识符:填充者必须进行的各个字母分配。 插槽标识符的每个列表都是一个单词约束:它指示分配给它所引用的插槽的字母序列(以给定的顺序)必须与输入字典中的单词相对应。 第二种约束是字母约束。 这些限制条件确保每个插槽都分配给一个字母。 当从多个单词约束中引用同一插槽时,这意味着这些单词在该位置共享一个字母。 如果这一切看起来都是