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 Other Posts

Google Cache Javascript Shortcut Automatically takes you to the lastest google cached version of a site
Categories:  Web
Posted: June 12, 2017
I hate writing web scrapers Proposition for a better way to scrape`
Categories:  Projects, Web, Scraping
Posted: April 02, 2016
One-to-Many Relationships in CouchDB How to best create One-to-Many relationships in CouchDB
Categories:  Web, CouchDB
Posted: July 09, 2014
ReddPics Javascript Shortcut Automatically takes you from reddit to reddpics
Categories:  Web
Posted: June 03, 2014
JP Morgan Code For Good 2013 Jawbone UP data based donation page
Categories:  Python, Web
Posted: May 29, 2014