Nope, any experts game is a cat game.

The best move is not to waste your time.

Qubic is solved too.

For large numbers of dimensions, sizes and required line lengths, the game isn't solved but various proofs to show that with "perfect play" win/draw strategies do exist.

You might want to look at Go-Moku (5 square length lines; 9, 13 or 15x15 sized board). But it's still a flawed game; in that black (the one who goes first) has a ton of restrictions about opening chip formations that cause the game to go white-reactionary-defense; preventing strategic play.

That those rules exist suggest that the game mechanic is too simple. 

You have little or no chance of being able to implement a worthwhile "AI" for any problem unless you have studied AI design at the postgraduate level. The number of people here who have done that probably approximates zero, and anyway such people are unlikely to be interested in challenges like that.

It's a really, really hard problem. Not something you can knock off in a couple of days.

asuffield:

You have little or no chance of being able to implement a worthwhile "AI" for any problem unless you have studied AI design at the postgraduate level. The number of people here who have done that probably approximates zero, and anyway such people are unlikely to be interested in challenges like that.

It's a really, really hard problem. Not something you can knock off in a couple of days.

 That was a disheartening response...  To think that AI cannot be pursued as a hobby.

RaspenJho:

asuffield:

You have little or no chance of being able to implement a worthwhile "AI" for any problem unless you have studied AI design at the postgraduate level. The number of people here who have done that probably approximates zero, and anyway such people are unlikely to be interested in challenges like that.

It's a really, really hard problem. Not something you can knock off in a couple of days.

 That was a disheartening response...  To think that AI cannot be pursued as a hobby.

It can be pursued as a hobby, but only in the sense that martial arts or playing the violin can be pursued as a hobby. You can't just pick it up one day and make any progress by the end of the week, it takes years of serious, dedicated effort to get good enough.

 I have been studying AI for years.  Why don't people try to make a program that solves the "8 puzzle" It consists of a 3x3 grid with numbers 1-8 on tiles in the grid and one empty space. Tiles can be slid into the empty square only if it is adjacent.  we start with a random configuration for this problem and our goal state is illustrated below. 

 1 2 3

 8    4

 7 6 5

 this is usualy doable in around 20 moves or so. Thus your search tree will have a depth of around 20.  This should satisfy everyone as its a textbook example for beginner AI. enjoy.   

galgorah:

 I have been studying AI for years.  Why don't people try to make a program that solves the "8 puzzle" It consists of a 3x3 grid with numbers 1-8 on tiles in the grid and one empty space. Tiles can be slid into the empty square only if it is adjacent.  we start with a random configuration for this problem and our goal state is illustrated below. 

 1 2 3

 8    4

 7 6 5

 this is usualy doable in around 20 moves or so. Thus your search tree will have a depth of around 20.  This should satisfy everyone as its a textbook example for beginner AI. enjoy.   

I think that anything that can be solved quickly using an exhuastive search is not much of "AI". 

The idea is not make an exhaustive search although it can be solved that way.  you can use Heuristics to cut out part of the search tree for example.  Search trees are actually rather common tools in AI not always the best.  I could put up harder problems but they would require a lot of research for those not familiar with AI to solve. This exercise is more about the method used to solve.  Search trees are part of AI.  one of the basic tools.  We (humans) use them everyday.  I won't argue what is and isn't AI with you since AI is a broad term that first requires you to define intelligence.  There is a philosphical aspect to the study.

I can easily write a program that exibits artificial intelligence in a corporate IT environment:

while(true)
{

   Console.WriteLine("Did you remember to put the new cover on your TPS report?");

}

While not many people may be interested here... there is AI competitions. Heck, IBM even has a few. I like CodeRuler the best - http://www.alphaworks.ibm.com/tech/coderuler

CapitalT:

The best move is not to waste your time.

A strange game. It seems the only way to win is not to play.
 

so does anyone want to take a crack at the 8-puzzle problem?