Click anywhere to close

Quoridor AI

Quoridor is a project that I completed in RIT CS2 Data structures as a part of a two man team. Our objective was to program a computer to play the board game quoridor and be able to beat the given opponents 9 times out of 10. This project involved the analysis of time complexities and search algorithms because we were required to choose our next move under a time limit.



The major challenge of this project was figuring out an intelligent way to choose our next move while keeping the amount of time the choosing process takes to a minimum. We used a breadth first search in order to find the pawns shortest path to the goal, and then chose our move based on that.

Recent Posts

Why I started a Blog Writing to start conversations
Categories:  Random
Posted: June 03, 2020
Unwritten Coding Standards: Vertical Whitespace Simple vertical whitespace rules that will make any code easier to read
Categories:  Coding, mike8
Posted: May 27, 2020
Things I Like Bootstrapping our reader/writer relationship by front-loading all the things I love and would inevitably tell you about anyway
Categories:  Random
Posted: May 24, 2020
Scalability Dimensions A few words on how you should order parameters to maximize codebase consistency and scalability
Categories:  Coding
Posted: May 20, 2020
Unwritten Coding Standards: Parameter Ordering A few words on how you should order parameters to maximize codebase consistency and scalability
Categories:  Coding, mike8
Posted: May 13, 2020