1. 04 jan., 2020 1 validation
  2. 02 jan., 2020 1 validation
    • Donato Meoli's avatar
      fixed numpy imports (#1145) · df33d47b
      Donato Meoli a écrit
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      
      * added nary csp definition and examples
      
      * added CSPlan and tests
      
      * fixed CSPlan
      
      * added book's cryptarithmetic puzzle example
      
      * fixed typo errors in test_csp
      
      * fixed #1111
      
      * added sortedcontainers to yml and doc to CSPlan
      
      * added tests for n-ary csp
      
      * fixed utils.extend
      
      * updated test_probability.py
      
      * converted static methods to functions
      
      * added AC3b and AC4 with heuristic and tests
      
      * added conflict-driven clause learning sat solver
      
      * added tests for cdcl and heuristics
      
      * fixed probability.py
      
      * fixed import
      
      * fixed kakuro
      
      * added Martelli and Montanari rule-based unification algorithm
      
      * removed duplicate standardize_variables
      
      * renamed variables known as built-in functions
      
      * fixed typos in learning.py
      
      * renamed some files and fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed tests
      
      * removed unify_mm
      
      * remove unnecessary brackets
      
      * fixed tests
      
      * moved utility functions to utils.py
      
      * fixed typos
      
      * moved utils function to utils.py, separated probability learning classes from learning.py, fixed typos and fixed imports in .ipynb files
      
      * added missing learners
      
      * fixed Travis build
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos in agents files
      
      * fixed imports in agent files
      
      * fixed deep learning .ipynb imports
      
      * fixed typos
      
      * added SVM
      
      * added .ipynb and fixed typos
      
      * adapted code for .ipynb
      
      * fixed typos
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated logic.py
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated planning.py
      
      * updated inf definition
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * Revert "fixed typos"
      
      This reverts commit 658309d32a3baa0a6b8aac247c0d4ae39cf39ea4.
      
      * Revert "fixed typos"
      
      This reverts commit 08ad6603ce7b6a6442a28bc0a07c46fa25af3452.
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos and utils imports in *4e.py files
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed import
      
      * fixed typos
      
      * fixed typos
      
      * fixd typos
      
      * fixed typos
      
      * fixed typos
      
      * updated SVM
      
      * added svm test
      
      * fixed SVM and tests
      
      * fixed some definitions and typos
      
      * fixed svm and tests
      
      * added SVMs also in learning4e.py
      
      * fixed inf definition
      
      * fixed .travis.yml
      
      * fixed .travis.yml
      
      * fixed import
      
      * fixed inf definition
      
      * replaced cvxopt with qpsolvers
      
      * replaced cvxopt with quadprog
      
      * fixed some definitions
      
      * fixed typos and removed unnecessary tests
      
      * replaced quadprog with qpsolvers
      
      * fixed extend in utils
      
      * specified error type in try-catch block
      
      * fixed extend in utils
      
      * fixed typos
      
      * fixed learning.py
      
      * fixed doctest errors
      
      * added comments
      
      * removed unnecessary if condition
      
      * updated learning.py
      
      * fixed imports
      
      * removed unnecessary imports
      
      * fixed keras imports
      
      * fixed typos
      
      * fixed learning_curve
      
      * added comments
      
      * fixed typos
      
      * removed inf and isclose definition from utils and replaced with numpy.inf and numpy.isclose
      
      * fixed doctests
      
      * fixed numpy imports
      
      * fixed superclass call
      
      * removed utils import from 4e py file
      
      * removed unnecessary norm function in utils and fixed Activation definition
      df33d47b
  3. 14 déc., 2019 1 validation
    • Donato Meoli's avatar
      removed inf and isclose definition from utils and replaced with np.inf and np.isclose (#1141) · c587f2c4
      Donato Meoli a écrit
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      
      * added nary csp definition and examples
      
      * added CSPlan and tests
      
      * fixed CSPlan
      
      * added book's cryptarithmetic puzzle example
      
      * fixed typo errors in test_csp
      
      * fixed #1111
      
      * added sortedcontainers to yml and doc to CSPlan
      
      * added tests for n-ary csp
      
      * fixed utils.extend
      
      * updated test_probability.py
      
      * converted static methods to functions
      
      * added AC3b and AC4 with heuristic and tests
      
      * added conflict-driven clause learning sat solver
      
      * added tests for cdcl and heuristics
      
      * fixed probability.py
      
      * fixed import
      
      * fixed kakuro
      
      * added Martelli and Montanari rule-based unification algorithm
      
      * removed duplicate standardize_variables
      
      * renamed variables known as built-in functions
      
      * fixed typos in learning.py
      
      * renamed some files and fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed tests
      
      * removed unify_mm
      
      * remove unnecessary brackets
      
      * fixed tests
      
      * moved utility functions to utils.py
      
      * fixed typos
      
      * moved utils function to utils.py, separated probability learning classes from learning.py, fixed typos and fixed imports in .ipynb files
      
      * added missing learners
      
      * fixed Travis build
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos in agents files
      
      * fixed imports in agent files
      
      * fixed deep learning .ipynb imports
      
      * fixed typos
      
      * added SVM
      
      * added .ipynb and fixed typos
      
      * adapted code for .ipynb
      
      * fixed typos
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated logic.py
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated planning.py
      
      * updated inf definition
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * Revert "fixed typos"
      
      This reverts commit 658309d32a3baa0a6b8aac247c0d4ae39cf39ea4.
      
      * Revert "fixed typos"
      
      This reverts commit 08ad6603ce7b6a6442a28bc0a07c46fa25af3452.
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos and utils imports in *4e.py files
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed import
      
      * fixed typos
      
      * fixed typos
      
      * fixd typos
      
      * fixed typos
      
      * fixed typos
      
      * updated SVM
      
      * added svm test
      
      * fixed SVM and tests
      
      * fixed some definitions and typos
      
      * fixed svm and tests
      
      * added SVMs also in learning4e.py
      
      * fixed inf definition
      
      * fixed .travis.yml
      
      * fixed .travis.yml
      
      * fixed import
      
      * fixed inf definition
      
      * replaced cvxopt with qpsolvers
      
      * replaced cvxopt with quadprog
      
      * fixed some definitions
      
      * fixed typos and removed unnecessary tests
      
      * replaced quadprog with qpsolvers
      
      * fixed extend in utils
      
      * specified error type in try-catch block
      
      * fixed extend in utils
      
      * fixed typos
      
      * fixed learning.py
      
      * fixed doctest errors
      
      * added comments
      
      * removed unnecessary if condition
      
      * updated learning.py
      
      * fixed imports
      
      * removed unnecessary imports
      
      * fixed keras imports
      
      * fixed typos
      
      * fixed learning_curve
      
      * added comments
      
      * fixed typos
      
      * removed inf and isclose definition from utils and replaced with numpy.inf and numpy.isclose
      
      * fixed doctests
      c587f2c4
  4. 03 déc., 2019 1 validation
    • Donato Meoli's avatar
      added binary and multiclass SVM with tests (#1135) · 6fd1428c
      Donato Meoli a écrit
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      
      * added nary csp definition and examples
      
      * added CSPlan and tests
      
      * fixed CSPlan
      
      * added book's cryptarithmetic puzzle example
      
      * fixed typo errors in test_csp
      
      * fixed #1111
      
      * added sortedcontainers to yml and doc to CSPlan
      
      * added tests for n-ary csp
      
      * fixed utils.extend
      
      * updated test_probability.py
      
      * converted static methods to functions
      
      * added AC3b and AC4 with heuristic and tests
      
      * added conflict-driven clause learning sat solver
      
      * added tests for cdcl and heuristics
      
      * fixed probability.py
      
      * fixed import
      
      * fixed kakuro
      
      * added Martelli and Montanari rule-based unification algorithm
      
      * removed duplicate standardize_variables
      
      * renamed variables known as built-in functions
      
      * fixed typos in learning.py
      
      * renamed some files and fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed tests
      
      * removed unify_mm
      
      * remove unnecessary brackets
      
      * fixed tests
      
      * moved utility functions to utils.py
      
      * fixed typos
      
      * moved utils function to utils.py, separated probability learning classes from learning.py, fixed typos and fixed imports in .ipynb files
      
      * added missing learners
      
      * fixed Travis build
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos in agents files
      
      * fixed imports in agent files
      
      * fixed deep learning .ipynb imports
      
      * fixed typos
      
      * added SVM
      
      * added .ipynb and fixed typos
      
      * adapted code for .ipynb
      
      * fixed typos
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated logic.py
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated planning.py
      
      * updated inf definition
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * Revert "fixed typos"
      
      This reverts commit 658309d32a3baa0a6b8aac247c0d4ae39cf39ea4.
      
      * Revert "fixed typos"
      
      This reverts commit 08ad6603ce7b6a6442a28bc0a07c46fa25af3452.
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos and utils imports in *4e.py files
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed import
      
      * fixed typos
      
      * fixed typos
      
      * fixd typos
      
      * fixed typos
      
      * fixed typos
      
      * updated SVM
      
      * added svm test
      
      * fixed SVM and tests
      
      * fixed some definitions and typos
      
      * fixed svm and tests
      
      * added SVMs also in learning4e.py
      
      * fixed inf definition
      
      * fixed .travis.yml
      
      * fixed .travis.yml
      
      * fixed import
      
      * fixed inf definition
      
      * replaced cvxopt with qpsolvers
      
      * replaced cvxopt with quadprog
      
      * fixed some definitions
      
      * fixed typos and removed unnecessary tests
      
      * replaced quadprog with qpsolvers
      
      * fixed extend in utils
      
      * specified error type in try-catch block
      
      * fixed extend in utils
      
      * fixed typos
      
      * fixed learning.py
      
      * fixed doctest errors
      
      * added comments
      
      * removed unnecessary if condition
      
      * updated learning.py
      
      * fixed imports
      
      * removed unnecessary imports
      
      * fixed keras imports
      
      * fixed typos
      
      * fixed learning_curve
      
      * added comments
      6fd1428c
  5. 04 nov., 2019 1 validation
    • Donato Meoli's avatar
      fixed some class definitions and typos (#1131) · 04fa4654
      Donato Meoli a écrit
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      
      * added nary csp definition and examples
      
      * added CSPlan and tests
      
      * fixed CSPlan
      
      * added book's cryptarithmetic puzzle example
      
      * fixed typo errors in test_csp
      
      * fixed #1111
      
      * added sortedcontainers to yml and doc to CSPlan
      
      * added tests for n-ary csp
      
      * fixed utils.extend
      
      * updated test_probability.py
      
      * converted static methods to functions
      
      * added AC3b and AC4 with heuristic and tests
      
      * added conflict-driven clause learning sat solver
      
      * added tests for cdcl and heuristics
      
      * fixed probability.py
      
      * fixed import
      
      * fixed kakuro
      
      * added Martelli and Montanari rule-based unification algorithm
      
      * removed duplicate standardize_variables
      
      * renamed variables known as built-in functions
      
      * fixed typos in learning.py
      
      * renamed some files and fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed tests
      
      * removed unify_mm
      
      * remove unnecessary brackets
      
      * fixed tests
      
      * moved utility functions to utils.py
      
      * fixed typos
      
      * moved utils function to utils.py, separated probability learning classes from learning.py, fixed typos and fixed imports in .ipynb files
      
      * added missing learners
      
      * fixed Travis build
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos in agents files
      
      * fixed imports in agent files
      
      * fixed deep learning .ipynb imports
      
      * fixed typos
      
      * added .ipynb and fixed typos
      
      * adapted code for .ipynb
      
      * fixed typos
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated logic.py
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated planning.py
      
      * updated inf definition
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * Revert "fixed typos"
      
      This reverts commit 658309d32a3baa0a6b8aac247c0d4ae39cf39ea4.
      
      * Revert "fixed typos"
      
      This reverts commit 08ad6603ce7b6a6442a28bc0a07c46fa25af3452.
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos and utils imports in *4e.py files
      
      * fixed typos
      04fa4654
  6. 03 nov., 2019 1 validation
    • Donato Meoli's avatar
      added csp, logic, planning and probability .ipynb (#1130) · 5d3a95c0
      Donato Meoli a écrit
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      
      * added nary csp definition and examples
      
      * added CSPlan and tests
      
      * fixed CSPlan
      
      * added book's cryptarithmetic puzzle example
      
      * fixed typo errors in test_csp
      
      * fixed #1111
      
      * added sortedcontainers to yml and doc to CSPlan
      
      * added tests for n-ary csp
      
      * fixed utils.extend
      
      * updated test_probability.py
      
      * converted static methods to functions
      
      * added AC3b and AC4 with heuristic and tests
      
      * added conflict-driven clause learning sat solver
      
      * added tests for cdcl and heuristics
      
      * fixed probability.py
      
      * fixed import
      
      * fixed kakuro
      
      * added Martelli and Montanari rule-based unification algorithm
      
      * removed duplicate standardize_variables
      
      * renamed variables known as built-in functions
      
      * fixed typos in learning.py
      
      * renamed some files and fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed tests
      
      * removed unify_mm
      
      * remove unnecessary brackets
      
      * fixed tests
      
      * moved utility functions to utils.py
      
      * fixed typos
      
      * moved utils function to utils.py, separated probability learning classes from learning.py, fixed typos and fixed imports in .ipynb files
      
      * added missing learners
      
      * fixed Travis build
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos in agents files
      
      * fixed imports in agent files
      
      * fixed deep learning .ipynb imports
      
      * fixed typos
      
      * added .ipynb and fixed typos
      
      * adapted code for .ipynb
      
      * fixed typos
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated logic.py
      
      * updated .ipynb
      
      * updated .ipynb
      
      * updated planning.py
      
      * updated inf definition
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * Revert "fixed typos"
      
      This reverts commit 658309d32a3baa0a6b8aac247c0d4ae39cf39ea4.
      
      * Revert "fixed typos"
      
      This reverts commit 08ad6603ce7b6a6442a28bc0a07c46fa25af3452.
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos and utils imports in *4e.py files
      5d3a95c0
  7. 07 oct., 2019 1 validation
    • Donato Meoli's avatar
      moved util functions to utils.py, moved probability learners from learning.py... · 283fa419
      Donato Meoli a écrit
      moved util functions to utils.py, moved probability learners from learning.py to probabilistic_learning.py with tests, fixed typos and fixed imports in .ipynb files (#1120)
      
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      
      * added nary csp definition and examples
      
      * added CSPlan and tests
      
      * fixed CSPlan
      
      * added book's cryptarithmetic puzzle example
      
      * fixed typo errors in test_csp
      
      * fixed #1111
      
      * added sortedcontainers to yml and doc to CSPlan
      
      * added tests for n-ary csp
      
      * fixed utils.extend
      
      * updated test_probability.py
      
      * converted static methods to functions
      
      * added AC3b and AC4 with heuristic and tests
      
      * added conflict-driven clause learning sat solver
      
      * added tests for cdcl and heuristics
      
      * fixed probability.py
      
      * fixed import
      
      * fixed kakuro
      
      * added Martelli and Montanari rule-based unification algorithm
      
      * removed duplicate standardize_variables
      
      * renamed variables known as built-in functions
      
      * fixed typos in learning.py
      
      * renamed some files and fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed tests
      
      * removed unify_mm
      
      * remove unnecessary brackets
      
      * fixed tests
      
      * moved utility functions to utils.py
      
      * fixed typos
      
      * moved utils function to utils.py, separated probability learning classes from learning.py, fixed typos and fixed imports in .ipynb files
      
      * added missing learners
      
      * fixed Travis build
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed typos in agents files
      
      * fixed imports in agent files
      283fa419
  8. 29 sept., 2019 1 validation
    • Donato Meoli's avatar
      fixed typos (#1118) · 9fe06964
      Donato Meoli a écrit
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      
      * added nary csp definition and examples
      
      * added CSPlan and tests
      
      * fixed CSPlan
      
      * added book's cryptarithmetic puzzle example
      
      * fixed typo errors in test_csp
      
      * fixed #1111
      
      * added sortedcontainers to yml and doc to CSPlan
      
      * added tests for n-ary csp
      
      * fixed utils.extend
      
      * updated test_probability.py
      
      * converted static methods to functions
      
      * added AC3b and AC4 with heuristic and tests
      
      * added conflict-driven clause learning sat solver
      
      * added tests for cdcl and heuristics
      
      * fixed probability.py
      
      * fixed import
      
      * fixed kakuro
      
      * added Martelli and Montanari rule-based unification algorithm
      
      * removed duplicate standardize_variables
      
      * renamed variables known as built-in functions
      
      * fixed typos in learning.py
      
      * renamed some files and fixed typos
      
      * fixed typos
      
      * fixed typos
      
      * fixed tests
      
      * removed unify_mm
      
      * remove unnecessary brackets
      
      * fixed tests
      
      * moved utility functions to utils.py
      9fe06964
  9. 21 sept., 2019 1 validation
    • Donato Meoli's avatar
      added SAT solvers heuristics and Conflict-Driven Clause Learning SAT solver with tests (#1114) · a23462fb
      Donato Meoli a écrit
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      
      * added nary csp definition and examples
      
      * added CSPlan and tests
      
      * fixed CSPlan
      
      * added book's cryptarithmetic puzzle example
      
      * fixed typo errors in test_csp
      
      * fixed #1111
      
      * added sortedcontainers to yml and doc to CSPlan
      
      * added tests for n-ary csp
      
      * fixed utils.extend
      
      * updated test_probability.py
      
      * converted static methods to functions
      
      * added AC3b and AC4 with heuristic and tests
      
      * added conflict-driven clause learning sat solver
      
      * added tests for cdcl and heuristics
      
      * fixed probability.py
      
      * fixed import
      
      * fixed kakuro
      a23462fb
  10. 16 sept., 2019 1 validation
    • Donato Meoli's avatar
      fixed expanded_actions( ), added CSPlan with n-ary CSP definition, problems... · 440142c1
      Donato Meoli a écrit
      fixed expanded_actions( ), added CSPlan with n-ary CSP definition, problems and tests, AC3b and AC4 with tests (#1113)
      
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      
      * added nary csp definition and examples
      
      * added CSPlan and tests
      
      * fixed CSPlan
      
      * added book's cryptarithmetic puzzle example
      
      * fixed typo errors in test_csp
      
      * fixed #1111
      
      * added sortedcontainers to yml and doc to CSPlan
      
      * added tests for n-ary csp
      
      * fixed utils.extend
      
      * updated test_probability.py
      
      * converted static methods to functions
      
      * added AC3b and AC4 with heuristic and tests
      440142c1
  11. 11 sept., 2019 1 validation
    • Donato Meoli's avatar
      added ForwardPlan, BackwardPlan, SATPlan and tests & fixed cascade_distribution doctest (#1110) · 829fed58
      Donato Meoli a écrit
      * changed queue to set in AC3
      
      Changed queue to set in AC3 (as in the pseudocode of the original algorithm) to reduce the number of consistency-check due to the redundancy of the same arcs in queue. For example, on the harder1 configuration of the Sudoku CSP the number consistency-check has been reduced from 40464 to 12562!
      
      * re-added test commented by mistake
      
      * added the mentioned AC4 algorithm for constraint propagation
      
      AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
      
      * added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference
      
      * removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py
      
      * added map coloring SAT problems
      
      * fixed typo errors and removed unnecessary brackets
      
      * reformulated the map coloring problem
      
      * Revert "reformulated the map coloring problem"
      
      This reverts commit 20ab0e5afa238a0556e68f173b07ad32d0779d3b.
      
      * Revert "fixed typo errors and removed unnecessary brackets"
      
      This reverts commit f743146c43b28e0525b0f0b332faebc78c15946f.
      
      * Revert "added map coloring SAT problems"
      
      This reverts commit 9e0fa550e85081cf5b92fb6a3418384ab5a9fdfd.
      
      * Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"
      
      This reverts commit b3cd24c511a82275f5b43c9f176396e6ba05f67e.
      
      * Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"
      
      This reverts commit 6986247481a05f1e558b93b2bf3cdae395f9c4ee.
      
      * Revert "added the mentioned AC4 algorithm for constraint propagation"
      
      This reverts commit 03551fbf2aa3980b915d4b6fefcbc70f24547b03.
      
      * added map coloring SAT problem
      
      * fixed build error
      
      * Revert "added map coloring SAT problem"
      
      This reverts commit 93af259e4811ddd775429f8a334111b9dd9e268c.
      
      * Revert "fixed build error"
      
      This reverts commit 6641c2c861728f3d43d3931ef201c6f7093cbc96.
      
      * added map coloring SAT problem
      
      * removed redundant parentheses
      
      * added Viterbi algorithm
      
      * added monkey & bananas planning problem
      
      * simplified condition in search.py
      
      * added tests for monkey & bananas planning problem
      
      * removed monkey & bananas planning problem
      
      * Revert "removed monkey & bananas planning problem"
      
      This reverts commit 9d37ae0def15b9e058862cb465da13d2eb926968.
      
      * Revert "added tests for monkey & bananas planning problem"
      
      This reverts commit 24041e9a1a0ab936f7a2608e3662c8efec559382.
      
      * Revert "simplified condition in search.py"
      
      This reverts commit 6d229ce9bde5033802aca29ad3047f37ee6d870d.
      
      * Revert "added monkey & bananas planning problem"
      
      This reverts commit c74933a8905de7bb569bcaed7230930780560874.
      
      * defined the PlanningProblem as a specialization of a search.Problem & fixed typo errors
      
      * fixed doctest in logic.py
      
      * fixed doctest for cascade_distribution
      
      * added ForwardPlanner and tests
      
      * added __lt__ implementation for Expr
      
      * added more tests
      
      * renamed forward planner
      
      * Revert "renamed forward planner"
      
      This reverts commit c4139e50e3a75a036607f4627717d70ad0919554.
      
      * renamed forward planner class & added doc
      
      * added backward planner and tests
      
      * fixed mdp4e.py doctests
      
      * removed ignore_delete_lists_heuristic flag
      
      * fixed heuristic for forward and backward planners
      
      * added SATPlan and tests
      
      * fixed ignore delete lists heuristic in forward and backward planners
      
      * fixed backward planner and added tests
      
      * updated doc
      829fed58
  12. 05 juin, 2019 1 validation
    • tianqiyang's avatar
      Bruyang (#1075) · 1bd75195
      tianqiyang a écrit
      * add monte carlo tree search
      
      * add comments to mcts
      
      * change model based reflex agent
      
      * add games4e.py
      
      * recover games4e.ipynb
      
      * add tests to mcts
      1bd75195
  13. 15 mar., 2019 1 validation
    • Rajat Jain's avatar
      Reworked PriorityQueue and Added Tests (#1025) · fb57e952
      Rajat Jain a écrit
      * Reworked PriorityQueue spec
      
      Modified:
      - Priority Queue methods:
          queue[elem] now returns the first value of elem stored in queue
          elem in queue now correctly returns whether a copy of element is present regardless of the function value. Apparently the bug was introduced while trying to meet heapq spec
          del queue[elem] deletes the first instance of elem in queue correctly
      - Algorithms
          Same change in best_first_graph_search in romania_problem.py and search.py to make them compatible with the new spec
      - Tests
          Introduced 3 tests in test_utils.py to comprehensively test PriorityQueue's new spec
      
      * Reworked PriorityQueue spec
      
      Modified:
      - Priority Queue methods:
          queue[elem] now returns the first value of elem stored in queue
          elem in queue now correctly returns whether a copy of element is present regardless of the function value. Apparently the bug was introduced while trying to meet heapq spec
          del queue[elem] deletes the first instance of elem in queue correctly
      - Algorithms
          Same change in best_first_graph_search in romania_problem.py and search.py to make them compatible with the new spec
      - Tests
          Introduced 3 tests in test_utils.py to comprehensively test PriorityQueue's new spec
      fb57e952
  14. 31 jan., 2019 1 validation
  15. 30 jan., 2019 2 validations
  16. 25 jan., 2019 1 validation
  17. 06 jan., 2019 2 validations
  18. 04 oct., 2018 1 validation
  19. 28 sept., 2018 1 validation
    • DKE's avatar
      Change PriorityQueue expansion (#962) · eee83f64
      DKE a écrit
      `self.heap.append` simply appends to the end of the `self.heap` 
      Since `self.heap` is just a python list. 
      `self.append` calls the append method of the class instance, effectively putting the item in its proper place.
      eee83f64
  20. 19 sept., 2018 1 validation
  21. 24 mar., 2018 1 validation
  22. 09 mar., 2018 1 validation
    • Peter Norvig's avatar
      Add injection · aa6664f4
      Peter Norvig a écrit
      A new function, `injection` for dependency injection of globals (for classes and functions that weren't designed for dependency injection).
      aa6664f4
  23. 23 fév., 2018 1 validation
  24. 19 oct., 2017 1 validation
  25. 02 août, 2017 1 validation
  26. 24 juil., 2017 2 validations
    • Anthony Marakis's avatar
      Implementation: Current Best Learning (#593) · b0227916
      Anthony Marakis a écrit
      * Update README.md
      
      * add powerset to utils
      
      * add powerset test
      
      * Create knowledge.py
      
      * Create test_knowledge.py
      
      * add header docstring to knowledge.py
      
      * update learning docstring
      
      * minor edits in knowledge.py
      b0227916
    • C.G.Vedant's avatar
      SVD (#592) · b5612990
      C.G.Vedant a écrit
      * Fixed truncated_svd
      
      * Moved SVD algorithm to learning.py
      b5612990
  27. 19 juil., 2017 1 validation
  28. 13 juin, 2017 1 validation
  29. 08 juin, 2017 1 validation
    • Antonis Maronikolakis's avatar
      Moving Grid to Utils (#540) · 342d6a3a
      Antonis Maronikolakis a écrit
      * Delete test_grid.py
      
      * Delete grid.ipynb
      
      * Delete grid.py
      
      * Move grid functions to utils
      
      * Move grid tests to utils
      
      * Update agents.py
      
      * Update mdp.py
      
      * Update search.py
      342d6a3a
  30. 28 mai, 2017 1 validation
  31. 24 mai, 2017 1 validation
  32. 17 avr., 2017 2 validations
  33. 12 avr., 2017 1 validation
    • C.G.Vedant's avatar
      Changes to hashable dict (#482) · f9f6ecf3
      C.G.Vedant a écrit
      * Adds hashable dict type
      
      * Implemented permutation decoder
      
      * added test for permutation decode
      
      * Optimized permutationdecoder
      
      * relaxed tests
      
      * uses isinstance
      f9f6ecf3
  34. 06 avr., 2017 2 validations
  35. 25 mar., 2017 1 validation