Filtering by
- All Subjects: Computer Graphics
- All Subjects: Programming
- Creators: Kobayashi, Yoshihiro
- Member of: Barrett, The Honors College Thesis/Creative Project Collection
![137149-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-05/137149-Thumbnail%20Image.png?versionId=kUuCaVTatbyDf0_CqURgcwT69uyPl4y7&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240613/us-west-2/s3/aws4_request&X-Amz-Date=20240613T144001Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=7b14ecbcb641aa0a8499d9a1cdbb1eef347c0a7380a728fc52171900987577c4&itok=4qp7B7Ip)
![131525-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-07/131525-Thumbnail%20Image.png?versionId=63qfQsaR9Q31wstjHzPLYB1NIuQa8IOs&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240613/us-west-2/s3/aws4_request&X-Amz-Date=20240613T133917Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=e3557396413918d7587e048ac9561c9e87ab2d9fcbdc8edea37e7b08698c925b&itok=vsE5O3f0)
for my thesis, is an action-platformer, with the intent of metroidvania-style progression
and an interconnected world map.
The current version of Helix is a turn based role-playing game, with the intent of roguelike
gameplay and a dark fantasy theme. We will first be exploring the challenges that came
with programming my own game - not quite from scratch, but also without a prebuilt
engine - then transition into game design and how Helix has evolved from its original form
to what we see today.
![135016-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-05/135016-Thumbnail%20Image.png?versionId=.Lj4ArBrCCeCGe8k9aLWtUy_9QXrd4DJ&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240613/us-west-2/s3/aws4_request&X-Amz-Date=20240613T144057Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=d8443f2dad07f22d39583696b2d02f6e6ca8304661296b456d43f94db91a589d&itok=Zx1VtAjr)
![135081-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-05/135081-Thumbnail%20Image.png?versionId=adeQ74Y.kLsIpotM0rHmj5ldtVg.xB5X&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240613/us-west-2/s3/aws4_request&X-Amz-Date=20240613T131023Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=e0bda0ba8fa559bcad1565457804aa7c0daf48aa91b340ffa2f1b76740d8c280&itok=Bz2EqUCl)
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.