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

austinboston
15319
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.

link

answered 16 Mar '12, 13:43

Ehsan's gravatar image

Ehsan ♦
4.8k31122
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
1

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

(16 Mar '12, 15:55) austinboston
2

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

http://www.cs.berkeley.edu/~russell/slides/chapter05.pdf

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

By RSS:

Answers

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

Tags:

×190
×46
×28

Asked: 16 Mar '12, 12:14

Seen: 1,524 times

Last updated: 21 Mar '12, 15:18

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