This story was originally published on HackerNoon at:
https://hackernoon.com/solving-othello-related-works-you-should-be-aware-of.
The algorithms used to solve games have been extensively studied, and they are chosen based on the purpose and nature of the game.
Check more stories related to gaming at:
https://hackernoon.com/c/gaming.
You can also check exclusive content about
#strategy-games,
#solving-othello,
#alpha-beta-search,
#computer-science,
#what-is-alpha-beta-research,
#reversi-game,
#game-theoretic-value,
#tactic-games, and more.
This story was written by:
@precedent. Learn more about this writer by checking
@precedent's about page,
and for more stories, please visit
hackernoon.com.
The algorithms used to solve games have been extensively studied, and they are chosen based on the purpose and nature of the game. For weak solutions, alpha-beta search is often used, while retrograde analysis is frequently used for strong solutions. Young Brothers Wait Concept (YBWC) and Lazy SMP are popular methods for shared memory environments. Algorithms suited for distributed memory environments (e.g., supercomputers or cloud computing) might include ABDADA.