win $1m+ programming AI - GameCreators Forum

Author

Message

w1nterl0ng

21

Years of Service

User Offline

Joined: 22nd Oct 2003

Location:

Posted: 3rd Nov 2004 12:16

Link

Hey All, I am not sure if anyone else has brought this up before but here goes..
First I applogize for not having more information, but if you are serious about this you can find the info.
There is a 4000+ year old board game from China/japan/Korea called Go Wei-Qi(Chi) or baduk.
For the past two decades people have been trying to write a computer program that compete with a top human. Up to this point computers have not been able to pass the intermediate amature level. There is a 1.4+ million dollar challenge on the table for anyone who can write a program that can beat a professional 4 out of 7 games. Additionally every year or so they have a competition for Computer vs Computer that is usually in the thousands.
The good news is that no crazy GUI or interface is required. interchange between machines is handled by a simple transfer proticol.
if anyone has any questions please post them. I will try to find answers for you.
thanks, Fred

=====================================
Fred Anderson :: www.speedcircuit.com
=====================================

Back to top

Profile PM

Jeku

Moderator

21

Years of Service

User Offline

Joined: 4th Jul 2003

Location: Vancouver, British Columbia, Canada

Posted: 3rd Nov 2004 13:00 Edited at: 3rd Nov 2004 13:00

Link

I too have looked into this and I find it amazing that none of the chess-programming brains over at IBM have discovered how to write an unpredictable Go opponent :p

--[Gang Wars of New Canada]-- ^^^ banner generously designed by TheBigBabou

Back to top

Profile PM Website

JoelJ

21

Years of Service

User Offline

Joined: 8th Sep 2003

Location: UTAH

Posted: 3rd Nov 2004 13:09

Link

interesting....

maybe its not worth IBM employee's paycheck to do that

<EricT> Raven, Ravey, Richard Davey

Back to top

Profile PM Website

Teh Go0rfmeister

21

Years of Service

User Offline

Joined: 17th Aug 2003

Location:

Posted: 4th Nov 2004 02:12

Link

umm... url wold be nice, not that i have time to enter

Back to top

Profile PM Website

PowerSoft

20

Years of Service

User Offline

Joined: 10th Oct 2004

Location: United Kingdom

Posted: 4th Nov 2004 03:01

Link

yea im interested

Create? Play? YOU Decide

Back to top

Profile PM Email Website

Neofish

20

Years of Service

User Offline

Joined: 7th Apr 2004

Location: A swimming pool of coke

Posted: 4th Nov 2004 03:04

Link

Wouldn't the person coding the AI have to be a pro in the first place to make the AI?

[center]:: Architectonic 2.0 ::

[center]

Back to top

Profile PM Email Website

PowerSoft

20

Years of Service

User Offline

Joined: 10th Oct 2004

Location: United Kingdom

Posted: 4th Nov 2004 03:07

Link

who said i wasnt ?

Create? Play? YOU Decide

Back to top

Profile PM Email Website

Neofish

20

Years of Service

User Offline

Joined: 7th Apr 2004

Location: A swimming pool of coke

Posted: 4th Nov 2004 03:13

Link

And you are?

Also it's a theory, it's not directed at anyone, just thinking why not find a pro and get them to improve the AI (say by telling you the tactics it needs, noticing the positions and taking advantage etc)

[center]:: Architectonic 2.0 ::

[center]

Back to top

Profile PM Email Website

Philip

21

Years of Service

User Offline

Joined: 15th Jun 2003

Location: United Kingdom

Posted: 4th Nov 2004 04:52

Link

Darwin, I have to ask. Who the hell is the girl you have in your signature file and what is her importance?

Philip

What do you mean, bears aren't supposed to wear hats and a tie? P3.2ghz / 1 gig / GeForce FX 5900 128meg / WinXP home

Back to top

Profile PM Email

Neofish

20

Years of Service

User Offline

Joined: 7th Apr 2004

Location: A swimming pool of coke

Posted: 4th Nov 2004 04:55

Link

Kristina Kruek or something, she plays Lana Lang in Smallville and is "attractive"

[center]:: Architectonic 2.0 ::

[center]

Back to top

Profile PM Email Website

Ilya

21

Years of Service

User Offline

Joined: 10th Aug 2003

Location:

Posted: 4th Nov 2004 05:01

Link

Quote: " Wouldn't the person coding the AI have to be a pro in the first place to make the AI?"

No, you'd just need to know good tactics. It would help to be a pro.
And... link?

Quote: "I've seen the word programming and I'm not sure what it means. Anybody please explain?"

Quote: "We shouldn't sacrifice the truth to preserve "balance"."

Back to top

Profile PM Email Website

Van B

Moderator

22

Years of Service

User Offline

Joined: 8th Oct 2002

Location: Sunnyvale

Posted: 4th Nov 2004 16:16

Link

Technically GO should be far easier to code AI for than Chess, I think the problems would be that detecting loop moves, like a move that means the other player makes a move which would make you repeat your first move). For example:

+ = Blank : O = White : @=Black

+O@+
O+O@
+O@+

Would lead to...

+O@+
O@+@
+O@+

Then lead to...

+O@+
O+O@
+O@+

Ending up back to your last move - so you'd have to discount these moves, very difficult to do that.

Other than that, the actual move calculation stuff would be much easier. I might give it a go (no pun intended).

Van-B

It's c**p being the only coder in the village.

Back to top

Profile PM Email

NathanF

20

Years of Service

User Offline

Joined: 24th Mar 2004

Location:

Posted: 4th Nov 2004 17:25

Link

@Darwin
The sig, ain't those the Charmed girls?

-Formerly DarkSephiroth-

Back to top

Profile PM

The Real 87

20

Years of Service

User Offline

Joined: 3rd Mar 2004

Location: somewhere between 86 and 88

Posted: 6th Nov 2004 15:26

Link

here's a good way to beat the best 7 out of 7 games. Have the background blink really fast between random colors, then just make it so the game goes on forever, after a while he would have a sesure (cesure?) and you win.

This is my counting program
do: print "87" : loop

Back to top

Profile PM Email Website

Sorry your browser is not supported!

Geek Culture / win $1m+ programming AI