Filtering by
- All Subjects: games
- Creators: Dove-Viebahn, Aviva
- Creators: Kobayashi, Yoshihiro
Video games are packed full of endless potential. They are the telling of impossible narratives with something for every type of person. So then why has the industry historically been one of the worst for representations of race and gender? In this thesis, I define "good" media representation and engage in the analysis of both Overwatch (2016) and Detroit Become Human (2018) to observe the ways these two video games, which so outwardly market their diversity, have failed marginalized groups. Accompanying the research paper is a video game poster representing a woman of color designed by the author which is meant to learn from the mistakes of its predecessors.
This paper explores the inner workings of algorithms that computers may use to play Chess. First, we discuss the classical Alpha-Beta algorithm and several improvements, including Quiescence Search, Transposition Tables, and more. Next, we examine the state-of-the-art Monte Carlo Tree Search algorithm and relevant optimizations. After that, we consider a recent algorithm that transforms Alpha-Beta into a “Rollout” search, blending it with Monte Carlo Tree Search under the rollout paradigm. We then discuss our C++ Chess Engine, Homura, and explain its implementation of a hybrid algorithm combining Alpha-Beta with MCTS. Finally, we show that Homura can play master-level Chess at a strength currently exceeding that of our backtracking Alpha-Beta.