1. 29 juil., 2019 1 validation
    • Donato Meoli's avatar
      added map coloring SAT problem (#1092) · 37110de1
      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
      37110de1
  2. 28 mar., 2019 1 validation
    • Donato Meoli's avatar
      changed queue to set in AC3 (#1051) · 7892bea4
      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
      7892bea4
  3. 21 nov., 2018 1 validation
  4. 21 oct., 2018 1 validation
  5. 14 mar., 2018 1 validation
  6. 12 fév., 2018 1 validation
    • Vinay Varma's avatar
      modify AC3 algorithm (#717) · beaea67b
      Vinay Varma a écrit
      * added submodule
      
      * fixed ac3 in csp.py
      
      * added a test to verify the modified ac3 algorithm in csp.py
      
      * Update .gitmodules
      beaea67b
  7. 28 mai, 2017 2 validations
  8. 24 mai, 2017 1 validation
  9. 25 mar., 2017 2 validations
    • lucasmoura's avatar
      Fix flake8 for main files (#399) · 034d279b
      lucasmoura a écrit
      * Exclude test files from flake8 check
      
      * Fix flake8 for main files
      
      * Add flake8 check to build
      034d279b
    • Antonis Maronikolakis's avatar
      Implemented Topological Sort (#401) · cb7a0b14
      Antonis Maronikolakis a écrit
      * Implement Topological Sort
      
      - Implemented topological_sort
      - Added auxiliary function build_topological
      - Updated call to topological_sort
      
      * Use defaultdict to build visited
      
      * Added test
      
      * Update csp.py
      
      Skip first item of iteration
      cb7a0b14
  10. 18 mar., 2017 1 validation
    • VladKha's avatar
      Update comments and cleanup (#354) · d941781c
      VladKha a écrit
      * Update some comments
      
      * Cleanup and remove some duplicate initialization
      
      * Fix some comments quotation and little bugs: raising Exception instead of raising Failure, random.randrange(a,b) instead of random(a, b)
      
      * Fix some comments quotation and remove explicit inheritance from object
      
      * Fix 'r' in front of the ```parse_csv``` comments
      
      * Fix quotation in comments
      
      * Fix quotation in comments and fix bug in 'KB_AgentProgram'
      d941781c
  11. 04 mar., 2017 1 validation
    • Sampad Kumar Saha's avatar
      Modern String Formatting in Code (#292) · 1356ab9e
      Sampad Kumar Saha a écrit
      * Modern string formatting in csp.py.
      
      * Modern string formatting in games.py.
      
      * Modern string formatting in learning.py.
      
      * Modern string formatting in nlp.py.
      
      * Modern string formatting in probability.py.
      
      * Modern string formatting in search.py.
      
      * Replaced {0\!r} by {} if %s.
      
      * Corrected a typo.
      1356ab9e
  12. 20 juin, 2016 2 validations
  13. 18 avr., 2016 1 validation
  14. 17 avr., 2016 4 validations
  15. 16 avr., 2016 1 validation
  16. 13 avr., 2016 2 validations
  17. 09 avr., 2016 1 validation
  18. 05 avr., 2016 1 validation
  19. 30 mar., 2016 1 validation
  20. 22 mar., 2016 2 validations
  21. 16 mar., 2016 1 validation
  22. 12 mar., 2016 1 validation
  23. 11 mar., 2016 1 validation
  24. 10 mar., 2016 1 validation
  25. 09 mar., 2016 2 validations
  26. 07 mar., 2016 1 validation
  27. 06 mar., 2016 3 validations
  28. 05 mar., 2016 2 validations