Skip to content

add section 3 #3

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 3 commits into from
Aug 5, 2019
Merged

add section 3 #3

merged 3 commits into from
Aug 5, 2019

Conversation

bruceyoungsysu
Copy link
Owner

No description provided.

dmeoli and others added 3 commits July 29, 2019 17:31
* 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 20ab0e5.

* Revert "fixed typo errors and removed unnecessary brackets"

This reverts commit f743146.

* Revert "added map coloring SAT problems"

This reverts commit 9e0fa55.

* Revert "removed useless doctest for AC4 in Sudoku because AC4's tests are already present in test_csp.py"

This reverts commit b3cd24c.

* Revert "added doctest in Sudoku for AC4 and and the possibility of choosing the constant propagation algorithm in mac inference"

This reverts commit 6986247.

* Revert "added the mentioned AC4 algorithm for constraint propagation"

This reverts commit 03551fb.

* added map coloring SAT problem

* fixed build error

* Revert "added map coloring SAT problem"

This reverts commit 93af259.

* Revert "fixed build error"

This reverts commit 6641c2c.

* added map coloring SAT problem

* removed redundant parentheses
* chapter 18 learning

* add chapter 19

* move init dataset in NN learner

* add adam optimizer, add nn learner

* remove cpt 19 for debug

* change while loop in games4e

* add chapter 19

* add sgd and adam optimizer

* add chpt19 deep nn

* add rnn

* add auto encoder

* add comments, correct tests

* add more comments, change algorithms according to orders of chapter sections

* add keras and numpy to requirements

* add tf as requirement

* add gc in test agent

* fix agent bugs for running test_agent and test_agent_4e together

* fix build error

* add chapter 21 and 22

* add chapter 12 and part of 13

* remove chapter 12 and 13, add test of rl

* modify rnn test

* fix build error

* Update utils4e.py
* chapter 18 learning

* add chapter 19

* move init dataset in NN learner

* add adam optimizer, add nn learner

* remove cpt 19 for debug

* change while loop in games4e

* add chapter 19

* add sgd and adam optimizer

* add chpt19 deep nn

* add rnn

* add auto encoder

* add comments, correct tests

* add more comments, change algorithms according to orders of chapter sections

* add keras and numpy to requirements

* add tf as requirement

* add gc in test agent

* fix agent bugs for running test_agent and test_agent_4e together

* fix build error

* add chapter 21 and 22

* add chapter 12 and part of 13

* remove chapter 12 and 13, add test of rl

* modify rnn test

* add chapter 12 and 13

* change gaussian kernel util function

* fix example bugs

* fix build bug
@bruceyoungsysu bruceyoungsysu merged commit 33498aa into bruceyoungsysu:master Aug 5, 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