Skip to content
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

parallel search: ABDADA #95

Closed
Vadman97 opened this issue Apr 17, 2019 · 3 comments · Fixed by #96
Closed

parallel search: ABDADA #95

Vadman97 opened this issue Apr 17, 2019 · 3 comments · Fixed by #96
Assignees
Labels

Comments

@Vadman97
Copy link
Owner

https://www.chessprogramming.org/ABDADA

@Vadman97 Vadman97 added the ai label Apr 17, 2019
@Vadman97 Vadman97 added this to the Ready for Demo milestone Apr 17, 2019
@Vadman97 Vadman97 self-assigned this Apr 17, 2019
@Vadman97 Vadman97 added this to To do in Parallel Implementation via automation Apr 17, 2019
@Vadman97
Copy link
Owner Author

Vadman97 commented Apr 17, 2019

@Vadman97
Copy link
Owner Author

Vadman97 added a commit that referenced this issue Apr 17, 2019
New TranspositionTableEntry type, concurrent read for ABDADA
Vadman97 added a commit that referenced this issue Apr 17, 2019
New TranspositionTableEntry type, concurrent read for ABDADA
Vadman97 added a commit that referenced this issue Apr 18, 2019
Vadman97 added a commit that referenced this issue Apr 18, 2019
ABDADA implementation + parallel start
Vadman97 added a commit that referenced this issue Apr 18, 2019
Vadman97 added a commit that referenced this issue Apr 18, 2019
Fix `GetMoves` `GetAttackableMoves` caching not being thread-safe
Vadman97 added a commit that referenced this issue Apr 18, 2019
Vadman97 added a commit that referenced this issue Apr 18, 2019
Testing ABDADA - consistent Random player
Vadman97 added a commit that referenced this issue Apr 18, 2019
Testing ABDADA - consistent Random player
Vadman97 added a commit that referenced this issue Apr 18, 2019
Testing ABDADA - consistent Random player

Fix to get 100% board diff coverage

Fix to get 100% board diff coverage, misc bugs

minor abdada bug

make ai test 3 depth
@Vadman97 Vadman97 moved this from To do to In progress in Parallel Implementation Apr 18, 2019
Parallel Implementation automation moved this from In progress to Done Apr 18, 2019
Vadman97 added a commit that referenced this issue Apr 18, 2019
* Implementing Parallel search algorithm ABDADA #95

New TranspositionTableEntry type, concurrent read for ABDADA

* Implementing Parallel search algorithm ABDADA #95

sync TT wrote for ABDADA

* Implementing Parallel search algorithm ABDADA #95

ABDADA implementation + parallel start

* Implementing Parallel search algorithm ABDADA #95

rename prints to string

* Implementing Parallel search algorithm ABDADA #95

Fix `GetMoves` `GetAttackableMoves` caching not being thread-safe

* Implementing Parallel search algorithm ABDADA #95

ABDADA works!

* Implementing Parallel search algorithm ABDADA #95

Testing ABDADA - consistent Random player

* Implementing Parallel search algorithm ABDADA #95

Testing ABDADA - consistent Random player

Fix to get 100% board diff coverage

Fix to get 100% board diff coverage, misc bugs

minor abdada bug

make ai test 3 depth

* Update change `Print()` to `String()` and use value receiver according to Go spec and @alexander-lee 's commendation

* Remove stale comment in `transposition_table.go`
dadhia pushed a commit that referenced this issue Apr 20, 2019
* Implementing Parallel search algorithm ABDADA #95

New TranspositionTableEntry type, concurrent read for ABDADA

* Implementing Parallel search algorithm ABDADA #95

sync TT wrote for ABDADA

* Implementing Parallel search algorithm ABDADA #95

ABDADA implementation + parallel start

* Implementing Parallel search algorithm ABDADA #95

rename prints to string

* Implementing Parallel search algorithm ABDADA #95

Fix `GetMoves` `GetAttackableMoves` caching not being thread-safe

* Implementing Parallel search algorithm ABDADA #95

ABDADA works!

* Implementing Parallel search algorithm ABDADA #95

Testing ABDADA - consistent Random player

* Implementing Parallel search algorithm ABDADA #95

Testing ABDADA - consistent Random player

Fix to get 100% board diff coverage

Fix to get 100% board diff coverage, misc bugs

minor abdada bug

make ai test 3 depth

* Update change `Print()` to `String()` and use value receiver according to Go spec and @alexander-lee 's commendation

* Remove stale comment in `transposition_table.go`

* Remove stale comment in `transposition_table.go`
dadhia pushed a commit that referenced this issue Apr 20, 2019
…ts (#107)

* Implementing Parallel search algorithm ABDADA #95

New TranspositionTableEntry type, concurrent read for ABDADA

* Implementing Parallel search algorithm ABDADA #95

sync TT wrote for ABDADA

* Implementing Parallel search algorithm ABDADA #95

ABDADA implementation + parallel start

* Implementing Parallel search algorithm ABDADA #95

rename prints to string

* Implementing Parallel search algorithm ABDADA #95

Fix `GetMoves` `GetAttackableMoves` caching not being thread-safe

* Implementing Parallel search algorithm ABDADA #95

ABDADA works!

* Implementing Parallel search algorithm ABDADA #95

Testing ABDADA - consistent Random player

* Implementing Parallel search algorithm ABDADA #95

Testing ABDADA - consistent Random player

Fix to get 100% board diff coverage

Fix to get 100% board diff coverage, misc bugs

minor abdada bug

make ai test 3 depth

* Update change `Print()` to `String()` and use value receiver according to Go spec and @alexander-lee 's commendation

* Remove stale comment in `transposition_table.go`

* Remove stale comment in `transposition_table.go`

* ai testing improvements that allow investigating previous competition matches

* Need to fix bug in caching of moves

* reduce evaluation memory usage

* Combine transposition table and concurrent board map

* ABDADA does not like caching moves / attackable board - needs more memory + benefits from multithreaded move calculation

* AI actually avoids a draw in recursion by understanding terminal nodes

* move transposition table test

* tests

* deleting example directory since it is useless and the basic example is long out of date

* fixing tests, making actually sane on travis

* stalemate improvement

* way too much time

* clear player memory in competition

* fix test
@Vadman97
Copy link
Owner Author

p131-weill.pdf

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
Development

Successfully merging a pull request may close this issue.

1 participant