Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Application of Chess Programming Techniques to Other Games

Author: Roberto Waldteufel

Date: 10:22:57 04/10/99

Go up one level in this thread


On April 10, 1999 at 05:46:49, Ola Mikael Hansson wrote:

>On April 09, 1999 at 00:00:55, Roberto Waldteufel wrote:
>
>>On April 08, 1999 at 22:56:04, Christophe Theron wrote:
>>
>>>I'm wondering if the concept of QSearch applies to
>>>Othello/Reversi too?
>>>
>>>Do they use extensions
>>>in Reversi?
>
>Some programs do use extensions, mainly for the corner-squares (and also,
>in some cases, for the squares adjacent to the corners).
>
>Also, at least one program has a table of the possible edge configurations,
>labeling each one of them as stable or unstable.  If an edge configuration
>is unstable, it extends the search by trying moves on that edge.
>
>Most programs, however, use no quiescence search at all or very little.
>This is probably due to that othello is mainly a positional game and not
>a tactical, so the static evaluations of a position aren't very volatile.
>
>>1) How common is zugzwang? If it is rare, then null move is called for.
>
>Hmm... what other games than chess has null move been successfully used in?
>
>/Ola

Qbic - ie 3-dimensional tic-tac-toe - is an example of a game where null move is
absolutely safe, since zugzwang is impossible in that game. No move by either
side can ever make a position worse than it would be if you did nothing.

Best wishes,
Roberto



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.