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

Templated Minimax #3

Open
andreimesquita opened this issue May 26, 2019 · 0 comments · Fixed by #1
Open

Templated Minimax #3

andreimesquita opened this issue May 26, 2019 · 0 comments · Fixed by #1
Labels
Improvement Enhancement of an existent feature.

Comments

@andreimesquita
Copy link
Member

andreimesquita commented May 26, 2019

Depends on Negamax for Tic-Tac-Toe.

Create a generic implementation of the Negamax algorithm to be used in almost any game.
Use template and polymorphism to generalize the actual code used by the Tic-Tac-Toe game.

Generalize existent methods:
- getScore(state : state_type) : int
- getState(board : board_type) : state_type

Create the following methods:
- isLeaf(state : state_type) : bool
- getNextBoards(board : board_type) : std::vector<board_type>

@andreimesquita andreimesquita added Improvement Enhancement of an existent feature. Blocked This issue cannot be implemented until its dependencies are fulfilled. labels May 26, 2019
@AndreiSchuch AndreiSchuch removed the Blocked This issue cannot be implemented until its dependencies are fulfilled. label Dec 17, 2019
@andreimesquita andreimesquita changed the title Generic Negamax Negamax Template Feb 16, 2020
@AndreiSchuch AndreiSchuch added this to the Search Algorithms milestone Feb 19, 2020
@andreimesquita andreimesquita linked a pull request Aug 3, 2020 that will close this issue
@andreimesquita andreimesquita changed the title Negamax Template Templated Minimax Feb 4, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Improvement Enhancement of an existent feature.
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants