From d52c7eb1df65ca081339a7a939b9b1350b3f6f5d Mon Sep 17 00:00:00 2001 From: Nikos M Date: Fri, 6 Jan 2017 18:36:18 +0200 Subject: [PATCH] v.0.7.5, readme --- README.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/README.md b/README.md index 801d1e6..6ffe85c 100644 --- a/README.md +++ b/README.md @@ -568,8 +568,8 @@ o.dispose() * support **unique and uniform random ordering traversals** for all combinatorial objects, so that the space of a combinatorial object can be traversed in **any random ordering uniquely and unbiasedly** (useful in some applications, eg backtracking) [DONE, see reference, used as custom iterator ordering, see above, may be optimised] * make sure the `.random` methods **uniformly and unbiasedly sample the combinatorial object space** (methods use unbiased sampling algorithms, however results in certain cases might depend on [quality of PRNGs](http://www0.cs.ucl.ac.uk/staff/d.jones/GoodPracticeRNG.pdf)) [DONE] * support algebraic composition/cascading of combinatorial objects (of fixed dimensions at present) to construct new combinatorial objects (eg `all combinations` = `all permutations` **OF** `all unique combinations`) [DONE] -* add `MultisetPermutation`, `InvolutionPermutation`, full support for `DerangementPermutation` & `RestrictedPartition` (TODO) +* add `InvolutionPermutation`, full support for `MultisetPermutation` & `DerangementPermutation` & `RestrictedPartition` (TODO) +* add `LatinSquare`, `MagicSquare` algorithms (TODO) * support generation of supported combinatorial objects with additional **user-defined patterns/templates of constraints** to satisfy e.g *"only combinatorial objects matching `'(n)(m)(1){2}(){3}(0)((n+1))((n+m)){4}'`"* pattern.. (TODO?) * support generation (and counting) of combinatorial objects (including the basic supported ones) based on **generic user-defined symbolic constraints / symmetries / rules** to satisfy, for example `permutations` defined symbolicaly and directly by their *symmetries / constraints* instead of being hardcoded as elementary objects (TODO?) * support *graph-based* combinatorial objects like `Graph`, `Grammar`,.. (TODO?) (for regular grammars and expressions see [RegexAnalyzer](https://github.com/foo123/RegexAnalyzer) for an example) -* add `LatinSquare`, `MagicSquare` algorithms (TODO)