To LUGNET HomepageTo LUGNET News HomepageTo LUGNET Guide Homepage
 Help on Searching
 
Post new message to lugnet.org.ca.rtltorontoOpen lugnet.org.ca.rtltoronto in your NNTP NewsreaderTo LUGNET News Traffic PageSign In (Members)
 Organizations / Canada / rtlToronto / 9663
9662  |  9664
Subject: 
Re: C$: Knowledge-Based Approach
Newsgroups: 
lugnet.org.ca.rtltoronto
Date: 
Wed, 22 Oct 2003 12:32:15 GMT
Viewed: 
398 times
  
Steve Hassenplug wrote:

I've been reading Victor Allis' Knowledge-Based Approach to Connect-4, and I've
come to the conclusion that is not possible to implement it on an RCX.

Evaluation of his "9 rules" will result in one of three possibilities; 1=you
win, 0=undecided, -1=opponent draw or win

Victor spent more than 350 hours (that's 15 days) calculating on a pair of Sun-4
computers to generate a 500,000 move database to resolve the "undecided" values.

I'm going to suggest the RCX doesn't have the processor power, or storage space,
for this solution.

I just thought you may like to know...

Steve

although this game has taught me more about game theory than I care to discuss,
I'm taking a wait and see approach re: Victor.


I'm torn between openly discussing this with you, and keeping my "secret" a secret!!

damn this competition.

:)

Chris



Message has 2 Replies:
  Re: C$: Knowledge-Based Approach
 
(...) You already posted your secret: Move = random(7) (21 years ago, 22-Oct-03, to lugnet.org.ca.rtltoronto)
  Re: C$: Knowledge-Based Approach
 
(...) Ah haha. I know what you mean. My rule of thumb has been that if I think it's a strategy or coding concept that everyone is likely to come up with on their own, then I don't mind discussing it. Any specifics are out, basically. I don't care if (...) (21 years ago, 22-Oct-03, to lugnet.org.ca.rtltoronto)

Message is in Reply To:
  C$: Knowledge-Based Approach
 
I've been reading Victor Allis' Knowledge-Based Approach to Connect-4, and I've come to the conclusion that is not possible to implement it on an RCX. Evaluation of his "9 rules" will result in one of three possibilities; 1=you win, 0=undecided, (...) (21 years ago, 21-Oct-03, to lugnet.org.ca.rtltoronto)

7 Messages in This Thread:



Entire Thread on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact

This Message and its Replies on One Page:
Nested:  All | Brief | Compact | Dots
Linear:  All | Brief | Compact
    

Custom Search

©2005 LUGNET. All rights reserved. - hosted by steinbruch.info GbR