Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: muliti probcut

Author: martin fierz

Date: 01:35:08 07/06/01

Go up one level in this thread


On July 05, 2001 at 16:23:15, Vincent Diepeveen wrote:

>On July 05, 2001 at 13:22:18, Gunnar Andersson wrote:
>
>>On July 05, 2001 at 07:54:24, Vincent Diepeveen wrote:
>>
>>>Regrettably its only usage was in a game where the one eyed program
>>>with probcut was king in the land of the blinds, as we use to say
>>>in dutch.
>>
>>That one eyed program beat the human world champion 6-0 in a match without
>>breaking a sweat.
>>
>>Try playing that program, Logistello, or indeed any strong program (Kitty,
>>WZebra, etc) searching 4 plies without extensions.  Unless you're a very strong
>>player, the program will outplay you positionally.
>>
>>/ Gunnar
>
>I'm not trying to take down the efforts put in programs.
>
>What i mean is that if you compare heuristics in a game where a few
>heuristics can completely search the game space, then what a 'search
>enhancement' gives can be wrongly understood as a good enhancement
>in games where you cannot completely search the game space.

MPC works for othello and obviously for checkers. othello has a *much* larger
game space than checkers, so you cannot say that it is a simple game to solve.
besides, it is far from solved, AFAIK.

>Checkers is a pretty simple game compared to draughts, let's put it that
>way.
still - what difference would that make? just because the rules are simple
doesnt necessarily mean that a search algorithm would or would not work...

>There are no professional checker players as far as i know.
and i don't know what this has to do with MPC?

>Chinook would have been a lot less dominating if there was money to earn
>writing checker programs!
i don't think so. they had or have the 8piece database. you need LOTS of
resources to compute that. at the time they did it, it was a big achievement.


>If an algorithm works for a simple game, doesn't mean it's a correct
>algorithm in another game.
and it doesnt mean that it's incorrect either!

cheers
  martin



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.