Ever play Blokus? It's fun, check it out if you haven't. My friends and I went through a phase of regularly playing the 4 player version of the game. Anyways, I decided to try and write a program that can play Blokus against Humans or other computers online as a personal project (that I really don't have time for but can't help myself). I've never done anything like this before. Developing the program that plays the game seems fairly straight forward, but when it comes to optimization strategies I'm making stuff up. Does anyone in this community know a good source that explains the basics of game optimization and AI. I'm doing some googling around and haven't hit a home run yet. I'm looking for a list of popular algorithms, common techniques, high level descriptions etc. for this space. Once I have that road map my google searches can be more focused for the drill down into specific areas.

asked 16 Mar '12, 12:14

austinboston's gravatar image

accept rate: 0%

One of the most famous references on AI is "Artificial Intelligence: A Modern Approach" by Russell and Norvig. The authors have dedicated the fifth chapter to the search strategies for games. Looking at this valuable book would be a good start.


answered 16 Mar '12, 13:43

Ehsan's gravatar image

Ehsan ♦
accept rate: 16%

edited 21 Mar '12, 15:18

I wish I could just buy that chapter. I put it on my wish list, thanks.

(16 Mar '12, 14:31) austinboston

and purchased, couldn't not purchase it after reading the table of contents.

(16 Mar '12, 15:55) austinboston

A low quality pdf file of this chapter slides are available here:


Perhaps, if you search for more presentation files based on this chapter, you could find a good quality set of slides as well as other references for the topic.

(16 Mar '12, 15:57) Ehsan ♦

@austinboston: Psst ...but don't tell anyone! ;-)

(16 Mar '12, 16:00) fbahr ♦

@fbahr: just checking, do you have this i couldn't find it anywhere :(

(17 Mar '12, 01:02) Pavan
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported



Asked: 16 Mar '12, 12:14

Seen: 1,730 times

Last updated: 21 Mar '12, 15:18

OR-Exchange! Your site for questions, answers, and announcements about operations research.