Subject:
|
C$: Knowledge-Based Approach
|
Newsgroups:
|
lugnet.org.ca.rtltoronto
|
Date:
|
Tue, 21 Oct 2003 19:33:49 GMT
|
Viewed:
|
418 times
|
| |
|
|
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
|
|
Message has 2 Replies:
 | | Re: C$: Knowledge-Based Approach
|
| (...) Me too. It's definitely brilliant, but not practical to try to teach a computer. Some parts of his analysis (like the notion of groups and threats, even/odd rows) are excellent, and not that difficult to combine with a ply-based system. But (...) (21 years ago, 22-Oct-03, to lugnet.org.ca.rtltoronto)
| | | Re: C$: Knowledge-Based Approach
|
| (...) 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. :) (...) (21 years ago, 22-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
|
|
|
|
