Thanks to visit codestin.com
Credit goes to github.com

Skip to content

added ForwardPlan, BackwardPlan, SATPlan and tests & fixed cascade_distribution doctest #1110

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 52 commits into from
Sep 11, 2019

Conversation

dmeoli
Copy link
Contributor

@dmeoli dmeoli commented Aug 27, 2019

No description provided.

dmeoli added 30 commits March 24, 2019 17:03
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!
AC3 algorithm has non-optimal worst case time-complexity O(cd^3 ), while AC4 algorithm runs in O(cd^2) worst case time
…he constant propagation algorithm in mac inference
… are already present in test_csp.py"

This reverts commit b3cd24c.
…oosing the constant propagation algorithm in mac inference"

This reverts commit 6986247.
This reverts commit 6641c2c.
@dmeoli dmeoli changed the title defined the PlanningProblem as a specialization of a search.Problem defined the PlanningProblem as a specialization of a search.Problem & fixed doctest Aug 27, 2019
@dmeoli dmeoli changed the title defined the PlanningProblem as a specialization of a search.Problem & fixed doctest added ForwardPlanner and tests & fixed unify doctest Aug 30, 2019
@dmeoli dmeoli changed the title added ForwardPlanner and tests & fixed unify doctest added ForwardPlan and tests & fixed cascade_distribution doctest Aug 31, 2019
@dmeoli dmeoli changed the title added ForwardPlan and tests & fixed cascade_distribution doctest added ForwardPlan, BackwardPlan and tests & fixed cascade_distribution doctest Sep 2, 2019
@dmeoli dmeoli changed the title added ForwardPlan, BackwardPlan and tests & fixed cascade_distribution doctest added ForwardPlan, BackwardPlan, SATPlan and tests & fixed cascade_distribution doctest Sep 6, 2019
@antmarakis antmarakis merged commit 829fed5 into aimacode:master Sep 11, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants