rs-wordle-solver

用于解决流行游戏《Wordle》的自动解决库。

如何使用它？

请参阅 文档。

版本

1.2.0

本版本的主要目标是支持在中途更改 GuessFrom 值，而无需创建全新的 Guesser。构造函数中提供的 GuessFrom 值现在作为默认值使用，除非显式指定。

• 添加 Guesser::select_next_guess_from 以从特定的 GuessFrom 列表中选择猜测。
• 添加 MaxScoreGuesser::select_top_n_guesses_from 以从特定的列表中选择顶级猜测。
• 添加 MaxScoreGuesser::compute_scores_if_needed_from 以缓存特定列表的分数。

1.1.0

• 添加 MaxScoreGuesser::get_or_compute_scores 以提取预先计算的单词分数。
• 添加 MaxScoreGuesser::with_scores 以使用提取的/否则预先计算的单词分数。
• 将 MaxScoreGuesser::with_parallelisation_limit 更改为接受和返回 Self 的构建函数，而不是作为替代构造函数。

1.0.0

• 将分数预计算从 MaxEliminationsScorer 和 MaxComboEliminationsScorer 构造移动到 MaxScoreGuesser。
• 除非调用 MaxScoreGuesser::compute_scores_if_unknown，否则分数预计算现在是懒加载的。
• 并行化限制现在可以由用户修改，并且应用得更加一致。默认限制已降低。
• 一些构造函数接受一个拥有对象而不是引用，即使它们需要克隆该对象。
• MaxScoreGuesser 在解决平局时试图优先考虑可能的单词。
• 许多其他重大变更。

0.3.0

• 添加 MaxEliminationsScorer::from_first_guess_eliminations 和 ::first_guess_eliminations。这对于有效地序列化和反序列化此结构的重要部分特别有用。
• 调整 WordBank::from_reader 和 ::from_iterator 的实现。

0.2.0

• 使用 Rayon 启用并行化

  • 并行化 MaxEliminationsScorer::new 的关键部分
  • 并行化 MaxComboEliminationsScorer::new 的关键部分
  • 并行化 MaxScoreGuesser::select_next_guess 和 ::select_top_n_guesses

• 将 WordScorer::score_word 的参数从 &self 改为 &mut self

• 修复 MaxComboEliminationsScorer 中的错误以改进其结果

解决效率基准测试

不同的猜测算法已经与几个单词列表进行了基准测试

• wordle-answers.txt：这个列表包含了在被纽约时报收购之前所有来自 Wordle 的答案单词。

• improved-words.txt：这个列表结合了来自58,000多个英语单词的Corncob单词列表、MIT 10,000英语单词列表以及任何剩余的Wordle答案单词。这通常被用来代替完整的Wordle单词列表，因为许多允许的Wordle单词似乎有些不合逻辑。

大多数算法都针对整个 改进 单词列表进行了基准测试。一些算法以两种配置运行

1. 从 PossibleWords 进行猜测，即只猜测仍然可能的单词。这相当于Wordle的“困难”模式。
2. 从 AllUnguessedWords 进行猜测，包括不能作为答案的单词。这通常更好，因为算法能够更快地排除更多单词。

RandomGuesser

这从仍然可能的单词中随机选择。这是一个基线最坏情况选择。任何其他算法都应该比这更好。

一个示例基准测试

平均猜测次数 4.49 +/- 1.26

MaxUniqueLetterFrequencyScorer

这是一个相当简单的选择器。它选择最大化尚未猜测的独特字母频率总和的单词。

GuessFrom::PossibleWords

平均猜测次数：4.17 +/- 1.24 平均每场比赛持续时间：0.224ms +/- 0.058ms

GuessFrom::AllUnguessedWords

平均猜测次数：4.08 +/- 0.83 平均每场比赛持续时间：0.491ms +/- 0.114ms

LocatedLettersScorer

此方法根据字母在可能单词中的存在和位置选择得分最高的单词。每个字母的得分计算后再相加。每个字母的评分如下。

对于每个字母，评分

• 如果字母必须位于这个位置，则加1分。

• 如果字母的位置尚不明确，并且这是字母的新位置，则每个包含此字母的单词加1分。

• 如果这个字母是全新的

  • 如果这个字母在此单词中尚未评分

    • 如果字母在此位置，则每个可能的单词加1分。
    • 如果字母在其他位置，则每个可能的单词加1分。

  • 否则

    • 如果字母在此位置，则每个可能的单词加1分。

GuessFrom::PossibleWords

平均猜测次数：4.00 +/- 1.15 每次游戏的平均持续时间：0.211ms +/- 0.040ms

GuessFrom::AllUnguessedWords

平均猜测次数：3.91 +/- 1.04 每次游戏的平均持续时间：0.491ms +/- 0.117ms

MaxApproximateEliminationsScorer

此方法选择预期将消除最多其他单词的单词。对于每个字母，计算每个可能状态下的预期消除数量

• 在状态下的预期消除单词数量 * 匹配此状态的可能单词的分数

例如，对于单词 ["could", "match", "coast"]，以下是对单词 could 中的字母 c 的计算：

• 如果正确：match 被移除，所以：1 * (2/3)
• 如果字母不存在于此处：could 和 coast 被移除，所以：2 * (1/3)
• 如果字母不存在：所有单词都被移除，所以：3 * (0/3)（注意：如果此字母* 已在另一个位置检查过），则此期望被跳过）。

test bench_guess_random_improved_words                             ... bench:     134,544 ns/iter (+/- 13,317)
test bench_guess_random_wordle_words                               ... bench:     360,913 ns/iter (+/- 48,680)

test bench_unique_letters_improved_words                           ... bench:   1,572,994 ns/iter (+/- 516,087)

test bench_located_letters_improved_words                          ... bench:   1,575,697 ns/iter (+/- 512,853)

test bench_max_approximate_eliminations_improved_words             ... bench:   1,595,036 ns/iter (+/- 839,135)

test bench_max_eliminations_scorer_precompute_improved_words       ... bench: 404,998,819 ns/iter (+/- 7,069,306)
test bench_max_eliminations_scorer_with_precomputed_improved_words ... bench:  10,699,991 ns/iter (+/- 10,244,686)