BrainKing - 讨论板 (Frog Finder)

监管者: coan.net

Frog Finder

Frog Finder & variants (Frog Legs)

讨论板列表
您未权限在该板张贴消息。只有最低脑兵级别的会员才允许张贴在该板。

状态: 所有人能发表

先显示最旧的消息。

<< < 1 2 3 4 > >>

18. 二月 2008, 15:23:52

troydaniels

显示此用户所有帖子 | 链接

AbigailII: It's not that difficult to determine which ones must be zero. If you shoot in square S1 and get zero, then you need to check

for each unlabled square S2 next to S1

  mustBeZero  = false

  for each labeled square S3 next to S2

     if S3 is labeled with 0

       mustBeZero = true;

     endif

  endfor
  if (mustBeZero)
     label(S2, "0")
  endif

endfor

This would cause the "barren plains" where there are no frogs at all to be quickly filled in. It also means that if there's a 1 two squares away that's next to a known frog, that won't fill in the square, which might be reasonable, since you might not want to do too much thinking for the players. If you wanted to also fill in those squares, replace "if S3 is labeled with 0" with "if S3 is labeled with the number of known frogs in neighboring squares".

14. 二月 2008, 12:57:13

AbigailII

显示此用户所有帖子 | 链接

题目: Re: change the rules please

troydaniels: It will be tricky to programmatically determine which squares have to be 0; it's easy to come up with examples, but it'll be hard to find all possibilities.

Here's a table with expected scores, assuming you guess, and subsequent guesses are only done if they give a positive score.


    +-------+-------+-------+-------+-------+-------+-------+-------+
    |   1   |   2   |   3   |   4   |   5   |   6   |   7   |   8   |
+---+-------+-------+-------+-------+-------+-------+-------+-------+
| 1 | +5.00 | -1.50 | -0.33 | -1.00 | -1.40 | -1.67 | -1.86 | -2.00 |
+---+-------+-------+-------+-------+-------+-------+-------+-------+
| 2 |       |  0.00 | +2.33 | -0.17 | +0.20 | -0.47 | -0.71 | -1.00 |
+---+-------+-------+-------+-------+-------+-------+-------+-------+
| 3 |       |       | +5.00 | -0.00 | +1.80 |  0.00 | +0.43 | -0.27 |
+---+-------+-------+-------+-------+-------+-------+-------+-------+
| 4 |       |       |       |  0.00 | +3.40 |  0.00 | +1.57 |  0.00 |
+---+-------+-------+-------+-------+-------+-------+-------+-------+
| 5 |       |       |       |       | +5.00 | -0.00 | +2.71 | +0.00 |
+---+-------+-------+-------+-------+-------+-------+-------+-------+
| 6 |       |       |       |       |       |  0.00 | +3.86 | +0.00 |
+---+-------+-------+-------+-------+-------+-------+-------+-------+
| 7 |       |       |       |       |       |       | +5.00 | -0.00 |
+---+-------+-------+-------+-------+-------+-------+-------+-------+
| 8 |       |       |       |       |       |       |       |  0.00 |
+---+-------+-------+-------+-------+-------+-------+-------+-------+

'+0.00' means there's a small positive expected score, '-0.00' means there's a small negative expected score.

14. 二月 2008, 04:27:39