Check out Balbo's Chess, our featured variant for October, 2024.

Enter Your Reply

The Comment You're Replying To
H. G. Muller wrote on Thu, Aug 21, 2008 05:34 PM UTC:
| So just in four turns, the number of possibilities is quite large. 
| First player turn X Second player turn X First player turn X Second 
| player turn.  And this is still not sufficient for effective play. 
| The depth-search would need to be at least eight plys just to offer 
| a 'good' move.

Well, this is how it worked in the stone age, before they invented alpha-beta, null-move pruning and late-move reductions. I would be surprised if with these modern search techniques you would not reach 10 ply in a minute or so for this game. In normal Chess the top programs reach 20 ply in that time. That is in a game with on the average 40 moves per position, so according to your calculation, that should require them to search 40^20 or about 10^32 positions. Yet they can do it when searching about 1 million per second (so ~10^8 in total). They thus search about 4 times deeper than your equation suggests.

It is true that Zillions is rather inefficient in handling games with drops. It does not seem to reduce the search depth for them, as it should. But Zillions is of course hardly a standard to measure things by. Don't get me wrong, I think it is a miraculous product, and have great respect for its designers. But in being completely general, it is unavoidable that a lot of efficiency gets lost. A dedicated Chess program, even my 100-lines miniature micro-Max / Fairy-Max, totally crushes Zillions in the games that it is able to play (e.g. Capablanca Chess, Shatranj, Knightmate).

The reason I think HiveQueen would be easy to program is that most positions seem rather quiet to me: many pieces cannot capture at all. So it should be easy to evaluate by 'wood counting'.

Edit Form

Comment on the page HiveQueen

Conduct Guidelines
This is a Chess variants website, not a general forum.
Please limit your comments to Chess variants or the operation of this site.
Keep this website a safe space for Chess variant hobbyists of all stripes.
Because we want people to feel comfortable here no matter what their political or religious beliefs might be, we ask you to avoid discussing politics, religion, or other controversial subjects here. No matter how passionately you feel about any of these subjects, just take it someplace else.
Avoid Inflammatory Comments
If you are feeling anger, keep it to yourself until you calm down. Avoid insulting, blaming, or attacking someone you are angry with. Focus criticisms on ideas rather than people, and understand that criticisms of your ideas are not personal attacks and do not justify an inflammatory response.
Quick Markdown Guide

By default, new comments may be entered as Markdown, simple markup syntax designed to be readable and not look like markup. Comments stored as Markdown will be converted to HTML by Parsedown before displaying them. This follows the Github Flavored Markdown Spec with support for Markdown Extra. For a good overview of Markdown in general, check out the Markdown Guide. Here is a quick comparison of some commonly used Markdown with the rendered result:

Top level header: <H1>

Block quote

Second paragraph in block quote

First Paragraph of response. Italics, bold, and bold italics.

Second Paragraph after blank line. Here is some HTML code mixed in with the Markdown, and here is the same <U>HTML code</U> enclosed by backticks.

Secondary Header: <H2>

  • Unordered list item
  • Second unordered list item
  • New unordered list
    • Nested list item

Third Level header <H3>

  1. An ordered list item.
  2. A second ordered list item with the same number.
  3. A third ordered list item.
Here is some preformatted text.
  This line begins with some indentation.
    This begins with even more indentation.
And this line has no indentation.

Alt text for a graphic image

A definition list
A list of terms, each with one or more definitions following it.
An HTML construct using the tags <DL>, <DT> and <DD>.
A term
Its definition after a colon.
A second definition.
A third definition.
Another term following a blank line
The definition of that term.