Tic-Tac-Toe game AI

Posted by David Jones on Game Development See other posts from Game Development or by David Jones
Published on 2012-06-26T22:45:32Z Indexed on 2012/06/27 21:26 UTC
Read the original article Hit count: 269

Filed under:

ai

|

actionscript-3

|

data-structure

|

tree

I'm looking into creating a simple tic tac toe/noughts and crosses game in Actionscript3 and am trying to understand the ideas behind the AI used in a game like this.

I've seen some simplistic examples online but from what I've read a game tree or something like minimax is the best way to go about this. Can anyone help explain or reference any good examples of this?

I've seen that there is a library called as3ds - data structures for game developers which has a number of classes that might help tie this together?

Any info/examples or help is much appreciated.

© Game Development or respective owner

Related posts about ai

Setting up a local AI server - easy with Solaris 11

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Many things are new in Solaris 11, Autoinstall is one of them. If, like me, you've known Jumpstart for the last 2 centuries or so, you'll have to start from scratch. Well, almost, as the concepts are similar, and it's not all that difficult. Just new. I wanted to have an AI server… >>> More
techniques for an AI for a highly cramped turn-based tactics game

as seen on Game Development - Search for 'Game Development'
I'm trying to write an AI for a tactics game in the vein of Final Fantasy Tactics or Vandal Hearts. I can't change the game rules in any way, only upgrade the AI. I have experience programming AI for classic board games (basically minimax and its variants), but I think the branching factor is too… >>> More
Solaris 11 pkg fix is my new friend

as seen on Oracle Blogs - Search for 'Oracle Blogs'
While putting together some examples of the Solaris 11 Automated Installer (AI), I managed to really mess up my system, to the point where AI was completely unusable. This was my fault as a combination of unfortunate incidents left some remnants that were causing problems, so I tried to clean things… >>> More
C# XNA: AI Engine?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm developing a game with zombie running around in a swamp. I want AIs to have functionality like "chase this target" or "run away". A major stumbling block is pathfinding. Is there a good pathfinding/AI engine in XNA, or should I roll my own? Does anyone have any experience with this: http://www… >>> More
Design: an array of "enemy" objects for game AI

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi..I made shoot em up like game.But I have only one ememy which fallows me on screen.But I want to make lots of enemys like each 10 second they will across on screen together 5 or 10 enemys. ArrayList<Enemies> enemy = new ArrayList<Enemies>(); for (Enemies e : enemy) { e… >>> More

Related posts about actionscript-3

actionscript - testing actionscript via command line

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I would like to know if is there any easy way to test actionscript by using some kind of application like ruby's irb or javasctip spidermonkey where you can just open up your terminal and type the code straight away. This would be a good time saver when speaking of actionscript, since to test… >>> More
using SeekToNavCuePoint with Custom Cue Points created by ActionScript

as seen on Stack Overflow - Search for 'Stack Overflow'
i have custom flvPlayBack player, i want to do like add Custom CuePoints using ActionScript and making one button Event , On click of that button , Flv should seek to that CuePoints added using ActionScript . I am using below code to do that. var rtn_obj:Object; //create cue point object my_FLVPlybk… >>> More
How's ActionScript 3.0 supported on symbian,android,iphone and windowCE?

as seen on Stack Overflow - Search for 'Stack Overflow'
Anyone knows? To deal with all the things you can do with FMS3, you have two additional language Application Program Interfaces (APIs). Both APIs are extensions of ActionScript and are called Client-Side Media ActionScript and Server-Side Media ActionScript, or in this book, simply… >>> More
Embed custom font in Actionscript 3 project

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to display "Hello World" with calibri.ttf using only AC3. How would I do that? Found two solutions on the web but I cannot use any of them - The Adobe documentation site requires the use of Flash CS4. (Don't know how to use this in Flex Builder) - The embed tag method requires FLEX SDK Is… >>> More
Embed custom font in Actionscript 3 project

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to display "Hello World" with calibri.ttf using only AC3. How would I do that? Found two solutions on the web but I cannot use any of them - The Adobe documentation site requires the use of Flash CS4. (Don't know how to use this in Flex Builder) - The embed tag method requires FLEX SDK Is… >>> More