Check out Grant Acedrex, our featured variant for April, 2024.

Enter Your Reply

The Comment You're Replying To
Thomas McElmurry wrote on Thu, Aug 6, 2009 12:39 AM UTC:Good ★★★★
I expect this will be a very useful reference for newcomers to random variants, and probably for some not-so-newcomers as well.

I have a couple of quibbles, though, about probability. In my view, a good randomizing algorithm must ensure that all positions occur with equal probability (unless there's a good reason to do otherwise).

1st quibble: When same-color bishops are allowed, it's best to treat the bishops the same as any other piece, and simply not think about square colors when placing the bishops. If you use procedure 3.2, you'll skew the probabilities. For example, let's check the numbers for Modern Random Chess. [I'll use the notation nCr to denote the binomial coefficient 'n choose r'.] Suppose we place the bishops first, before any other pieces. We have 9 squares on which to place 2 bishops, so there are 9C2 = 36 possible placements for the pair. Let's see how these stack up in terms of color configuration, noting that the first rank has 5 dark and 4 light squares. There are 5C2 = 10 placements with both bishops on dark squares, 4C2 = 6 placements with both on light squares, and (5C1) (4C1) = 20 placements with one bishop on each color. But procedure 3.2 generates dark-dark placements with probability 1/4, light-light placements with probability 1/4, and light-dark placements with probability 1/2. This means that light-light placements will occur 50% more often than they should, and the others will occur less often than they should.

2nd quibble: With the constraint that the king must be placed between the two rooks, it's dangerous to place one type of piece before the other as in procedure 4.2–4.3. In Fischer Random Chess, for example, there are 108 positions with the white king on b1, 168 with the king on c1, 204 on d1, 204 on e1, 168 on f1, and 108 on g1. But if the king is placed first, it goes to any of these six squares with equal probability. (Note also that the Game Courier preset uses this method; thus FRC as implemented in Game Courier is biased toward positions with the kings on the flanks.) It's safer to leave the kings and rooks until the end as in 4.1.


Edit Form

Comment on the page How to Generate OTB Random Positions

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.
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.