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.
![164947-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2022-05/164947-thumbnail-image.png?versionId=cLcvrkIQa04mWDb3FrzKXSWUJzPlpdKn&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240619/us-west-2/s3/aws4_request&X-Amz-Date=20240619T175155Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=86cb83ebd17e15fb90417af5dca11f40e5b121f16134a25d01877edb15a67d6a&itok=gtiyLwls)
![164974-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2022-05/164974-thumbnail-image.png?versionId=QDYLV4umsN64easeCtJFC_JBrY5g3D2K&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240619/us-west-2/s3/aws4_request&X-Amz-Date=20240619T173202Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=900630dbe90905ef3f8a8ce298bc5b7f418b77523e76c5052d76f666077d14cc&itok=qgI8pS2j)
Nowadays, kids are exposed to technology at an incredibly early age. According to a study by YouGov in the United Kingdom, 88% of 12-year-olds are entrusted with their own devices and 85% of children at age 6 have access to a tablet at home (YouGov). In the US, according to MarketingProfs 75% of children 8 and under have access to some type of smart device. In an ever-growing technological world, it is important to make sure that kids are enjoying entertainment that enhances their growth and protects them from inappropriate content (Nanji). I wanted to create a browser game that explains the importance of Security in a colorful, fun environment with a friendly playable character. The game I created is a 2D platformer in which the player learns about the importance of passwords and keeping them secure.
![155962-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-08/155962-Thumbnail%20Image.png?versionId=_5xlL5Ifk_AD.X4ViJ35L3hZ_rrKklpG&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240619/us-west-2/s3/aws4_request&X-Amz-Date=20240619T174358Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=a55683d1ca5fa78058c34b999319fec3148e66afc41fbb94c29ee8b6c3d7f08d&itok=UWOZZyfN)
This thesis describes the design, development, and early user testing of a theory-based virtual world for computer science instruction called System Dot. System Dot was designed to visually manifest programming instructions into interactable objects, giving players a way to see coding as tangible entities rather than text on a white screen. In order for System Dot to convey the true nature of computer science, a custom predictive recursive descent parser was embedded in the program to validate any user-generated solutions to pre-defined logical platforming puzzles.
Steps were taken to adapt the virtual world to player behavior by creating a system to detect their learning style playing the game. Through a dynamic Bayesian network, System Dot aims to classify a player’s learning style based on the Felder-Sylverman Learning Style Model (FSLSM). Testers played through the first half of System Dot, which was enough to test out the Bayesian network and initial learning style classification. This classification was then compared to the assessment by Felder’s Index of Learning Styles Questionnaire (ILSQ). Lastly, this thesis will also discuss ways to use the results from the user testing to implement a personalized feedback system for the virtual world in the future and what has been learned through the learning style method.
![161183-Thumbnail Image.png](https://d1rbsgppyrdqq4.cloudfront.net/s3fs-public/styles/width_400/public/2021-11/161183-Thumbnail%20Image.png?versionId=v4GPEbRjcPTP_Khz0fXmb.vzWQxPJx67&X-Amz-Content-Sha256=UNSIGNED-PAYLOAD&X-Amz-Algorithm=AWS4-HMAC-SHA256&X-Amz-Credential=AKIASBVQ3ZQ42ZLA5CUJ/20240619/us-west-2/s3/aws4_request&X-Amz-Date=20240619T180630Z&X-Amz-SignedHeaders=host&X-Amz-Expires=120&X-Amz-Signature=871b85ad58a9405c4527da93db62dc59435ddac246fb4d13ab03ac45ff8ce2c4&itok=EAWY-UzD)
For my creative project thesis, I have designed and developed a video game called Amity Academy. Amity Academy is a strategic resource management simulator that aims to subvert genre expectations and challenge generally accepted definitions of success and leadership both in-game and in the real world. It does so by moving the focus away from amassing large amounts of in-game currencies and becoming politically or militarily dominant towards caring for the denizens of the social unit the player controls. The player acts as an administrator at a school where they must make decisions on how to best run the institution. Although they are allowed to lead the school however they see fit, the emphasis is on prioritizing strong interpersonal and intracommunity relationships and connections and the wellbeing and happiness of those under their ward. Amity Academy is also part of the newly-emerging “wholesome” or “comfy” game genre. Unlike serious strategy games that can be stressful, Amity Academy presents a self-paced, low-stakes situation. This mood is further encouraged by calming environmental noises and music, a gentle color palette, and a charming art style. The game feels domestic and quaint, almost reminiscent of a Jane Wooster Scott or Mary Singleton painting. You can download and play Amity Academy here: https://mvaughn8.itch.io/amity-academy