Reducing the number of menu items

[heatherleaf]

If we have a way to calculate a shortest solution (issue #58), we can filter large menus.

A large number of menu items (e.g., 10s or 100s of nouns) is difficult to visualise and scroll through. If we know which menu item is the correct one (or a correct one, since there can be several solution paths), then we can filter out the other menu items and just keep some to get a more reasonable-sized menu.

This can be used as a hint: if the user has problems, the system can start shrinking the menus. This is an alternative to / extension of issue #60

[heatherleaf]

Update to the formulation: If the lesson grammar contains a large lexicon, there will be a lot of menu choices at each turn

• we want to automatically reduce the n:o of choices so that there is only a handful possibilities

Possible solutions:

• filter the lesson grammar by randomly removing lexical items that are not in the start or goal trees
• filter the menu choices after each move
• exactly which items should be removed can depend on things like orthographic similarity, or semantic, or others

[heatherleaf]

Depends on #58