TalkChess.com

Posted: **Sun Feb 18, 2018 9:06 am**

#define FALSE  0
#define TRUE   1

#define QUIT   0
#define THINK  1
#define GETCMD 2

#define s32 signed   __int32
#define u64 unsigned __int64

void Think&#40;void&#41;;
void Initialize&#40;void&#41;;
void GetCmd&#40;void&#41;;
s32 main&#40;void&#41;;

u64 dir7p&#91;64&#93;;
u64 dir9p&#91;64&#93;;
u64 dir7m&#91;64&#93;;
u64 dir9m&#91;64&#93;;
u64 dir1p&#91;64&#93;;
u64 dir8p&#91;64&#93;;
u64 dir1m&#91;64&#93;;
u64 dir8m&#91;64&#93;;
u64 dirKn&#91;64&#93;;
u64 dirKi&#91;64&#93;;

s32 mode = GETCMD;

u64 *dirPtr&#91;8&#93; = &#123; dir7p, dir9p, dir7m, dir9m, dir1p, dir8p, dir1m, dir8m &#125;;

void Think&#40;) &#123;

&#125;

void GetCmd&#40;) &#123;
  mode = QUIT;
&#125;

void Initialize&#40;) &#123;
  s32 i, j, k, x, y, sq, ts;
  s32 dir&#91;8&#93; = &#123; 9, 11, -9, -11, 1, 10, -1, -10 &#125;;
  s32 din&#91;8&#93; = &#123; 8, 12, 18, 22, -8, -12, -18, -22 &#125;;
  s32 initBoard&#91;120&#93; = &#123;
    0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
    0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
    0, 1, 1, 1, 1, 1, 1, 1, 1, 0,
    0, 1, 1, 1, 1, 1, 1, 1, 1, 0,
    0, 1, 1, 1, 1, 1, 1, 1, 1, 0,
    0, 1, 1, 1, 1, 1, 1, 1, 1, 0,
    0, 1, 1, 1, 1, 1, 1, 1, 1, 0,
    0, 1, 1, 1, 1, 1, 1, 1, 1, 0,
    0, 1, 1, 1, 1, 1, 1, 1, 1, 0,
    0, 1, 1, 1, 1, 1, 1, 1, 1, 0,
    0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
    0, 0, 0, 0, 0, 0, 0, 0, 0, 0 &#125;;

  for &#40;i = 21; i < 99; i++) &#123;
    if &#40;initBoard&#91;i&#93;) &#123;
      y = i / 10; x = i - y * 10 - 1; y -= 2;
      sq = y * 8 + x;
      dirKi&#91;sq&#93; = 0;
      dirKn&#91;sq&#93; = 0;
      for &#40;j = 0; j < 8; j++) &#123;
        k = i + din&#91;j&#93;;
        if &#40;initBoard&#91;k&#93;) &#123;
          y = k / 10; x = k - y * 10 - 1; y -= 2;
          ts = y * 8 + x;
          dirKn&#91;sq&#93; |= &#40;u64&#41;1 << ts;
        &#125;
        dirPtr&#91;j&#93;&#91;sq&#93; = 0;
        k = i + dir&#91;j&#93;;
        if &#40;initBoard&#91;k&#93;)  &#123;
          y = k / 10; x = k - y * 10 - 1; y -= 2;
          ts = y * 8 + x;
          dirKi&#91;sq&#93; |= &#40;u64&#41;1 << ts;
          do &#123;
            dirPtr&#91;j&#93;&#91;sq&#93; |= (&#40;u64&#41;1 << ts&#41;;
            k += dir&#91;j&#93;;
            y = k / 10; x = k - y * 10 - 1; y -= 2;
            ts = y * 8 + x;
          &#125; while &#40;initBoard&#91;k&#93;);
        &#125;
      &#125;
    &#125;
  &#125;
&#125;

s32 main&#40;)
&#123;
  Initialize&#40;);

  while &#40;mode&#41; &#123;
    if &#40;mode == THINK&#41; Think&#40;);
    GetCmd&#40;);
  &#125;
  return 0;
&#125;

In the do while loop I have to execute instructions that at some point will not need to be executed. It is not really a problem in this simple initiation example. But still it seems like a poor design. It would be perfect if the do while worked like this.

Code: Select all

         k = i + dir&#91;j&#93;;
        if &#40;initBoard&#91;k&#93;)  &#123;
          y = k / 10; x = k - y * 10 - 1; y -= 2;
          ts = y * 8 + x;
          dirKi&#91;sq&#93; |= &#40;u64&#41;1 << ts;
          do &#123;
            dirPtr&#91;j&#93;&#91;sq&#93; |= (&#40;u64&#41;1 << ts&#41;;
            k += dir&#91;j&#93;;
          &#125; while &#40;initBoard&#91;k&#93;) &#123;
            y = k / 10; x = k - y * 10 - 1; y -= 2;
            ts = y * 8 + x;
          &#125;
        &#125;

If it would execute the code in the braces before looping back to the do statement. Maybe there is away around this minor dilemma. I just do not know what it is?

Posted: **Sun Feb 18, 2018 9:47 am**

maybe you can try using a while(){} instead of do{}while.

you are initializzing y,x,sq before the do and inside the do so it seems that while loop fits better your situation. but you have to try

Posted: **Sun Feb 18, 2018 10:03 am**

elcabesa wrote:maybe you can try using a while(){} instead of do{}while.

you are initializzing y,x,sq before the do and inside the do so it seems that while loop fits better your situation. but you have to try

Thank you for the reply. The entry test for the proposed while statement was already done in a preceding if statement. Doing the test twice is a worse evil in my opinion. I could break the king, knight and sliders out separate from each other so that a while statement would then make sense. But that really makes no sense either.

Posted: **Sun Feb 18, 2018 10:11 am**

When asking, the best if you could provide us some basic information about the code and what you are doing (such as author, program's name, you want to learn or improve...) If the author of the code here he definitely be happy to reply you directly.

AFAIK, using do-while instead of for/while is an old trick to speed up the app. It helps by omitting the first checking condition (when you are sure the first checking is always true). Suppose your code repeats 10 times, using do-while you need to check conditions 9 times only instead of 10.

Theoretically it is "clever" and faster. However in practice it is very hard to measure out the improvement. Thus, you may forget that trick and write your code in your own styles.

Posted: **Sun Feb 18, 2018 10:21 am**

phhnguyen wrote:When asking, the best if you could provide us some basic information about the code and what you are doing (such as author, program's name, you want to learn or improve...) If the author of the code here he definitely be happy to reply you directly.

AFAIK, using do-while instead of for/while is an old trick to speed up the app. It helps by omitting the first checking condition (when you are sure the first checking is always true). Suppose your code repeats 10 times, using do-while you need to check conditions 9 times only instead of 10.

Theoretically it is "clever" and faster. However in practice it is very hard to measure out the improvement. Thus, you may forget that trick and write your code in your own styles.

also thank you for the reply. I am the author. This is my own code.

And I am sure that the condition is true the first time. That is why I chose the do while loop. The first condition is true and finds a bit for the king then it enters the do loop to process bits for a slider. The code is logically sound but it does reveal a deficiency in C/C++ IMHO.

Posted: **Sun Feb 18, 2018 10:42 am**

If you really wanted to optimise the last bit out of here, you could even drop the whole initboard variable and instead use 8 loops after each other, one for each row. You might use a parametrised macro for that in C.

Posted: **Sun Feb 18, 2018 10:42 am**

lol, thought it was from other people!

Why you are not happy with your own code? If it could run correctly - it is done, at least for a lap of developing. Even you spend much more time, ask more people you are hardly to improve it significantly.

Just focus to other tasks. Come back to improve it when you have completed all other tasks and more important, when you have completely forgot that code.

Posted: **Sun Feb 18, 2018 10:51 am**

If you want to break in the middle of the loop, then use break:

Code: Select all

        k = i + dir&#91;j&#93;;
        if &#40;initBoard&#91;k&#93;)  &#123;
          y = k / 10; x = k - y * 10 - 1; y -= 2;
          ts = y * 8 + x;
          dirKi&#91;sq&#93; |= &#40;u64&#41;1 << ts;
          while &#40;1&#41; &#123;
            dirPtr&#91;j&#93;&#91;sq&#93; |= (&#40;u64&#41;1 << ts&#41;;
            k += dir&#91;j&#93;;
            if (!initBoard&#91;k&#93;)
              break;
            y = k / 10; x = k - y * 10 - 1; y -= 2;
            ts = y * 8 + x;
          &#125;
        &#125;

Or use a for statement:

Code: Select all

        k = i + dir&#91;j&#93;;
        if &#40;initBoard&#91;k&#93;)  &#123;
          y = k / 10; x = k - y * 10 - 1; y -= 2;
          ts = y * 8 + x;
          dirKi&#91;sq&#93; |= &#40;u64&#41;1 << ts;
          for (;
            dirPtr&#91;j&#93;&#91;sq&#93; |= (&#40;u64&#41;1 << ts&#41;,
            k += dir&#91;j&#93;,
            initBoard&#91;k&#93;;
            y = k / 10, x = k - y * 10 - 1, y -= 2,
            ts = y * 8 + x
          );
        &#125;

Posted: **Sun Feb 18, 2018 11:05 am**

Ras wrote:If you really wanted to optimise the last bit out of here, you could even drop the whole initboard variable and instead use 8 loops after each other, one for each row. You might use a parametrised macro for that in C.

I'm not following. The initBoard variable is absolutely needed to test for on board vs off board as I chose to generate moves on a 10 x 12 board and then convert the on board squares to an 8 x 8 board index.

Posted: **Sun Feb 18, 2018 11:07 am**

syzygy wrote:If you want to break in the middle of the loop, then use break:

Code: Select all

        k = i + dir&#91;j&#93;;
        if &#40;initBoard&#91;k&#93;)  &#123;
          y = k / 10; x = k - y * 10 - 1; y -= 2;
          ts = y * 8 + x;
          dirKi&#91;sq&#93; |= &#40;u64&#41;1 << ts;
          while &#40;1&#41; &#123;
            dirPtr&#91;j&#93;&#91;sq&#93; |= (&#40;u64&#41;1 << ts&#41;;
            k += dir&#91;j&#93;;
            if (!initBoard&#91;k&#93;)
              break;
            y = k / 10; x = k - y * 10 - 1; y -= 2;
            ts = y * 8 + x;
          &#125;
        &#125;

Or use a for statement:

Code: Select all

        k = i + dir&#91;j&#93;;
        if &#40;initBoard&#91;k&#93;)  &#123;
          y = k / 10; x = k - y * 10 - 1; y -= 2;
          ts = y * 8 + x;
          dirKi&#91;sq&#93; |= &#40;u64&#41;1 << ts;
          for (;
            dirPtr&#91;j&#93;&#91;sq&#93; |= (&#40;u64&#41;1 << ts&#41;,
            k += dir&#91;j&#93;,
            initBoard&#91;k&#93;;
            y = k / 10, x = k - y * 10 - 1, y -= 2,
            ts = y * 8 + x
          );
        &#125;

I do follow. And each solution is perfect. Thanks for reminding me of those solutions. I knew them at one time but forgot about them.

TalkChess.com

I'm not very happy with the do {} while() statement in C

I'm not very happy with the do {} while() statement in C

Re: I'm not very happy with the do {} while() statement in C

Re: I'm not very happy with the do {} while() statement in C

Re: I'm not very happy with the do {} while() statement in C

Re: I'm not very happy with the do {} while() statement in C

Re: I'm not very happy with the do {} while() statement in C

Re: I'm not very happy with the do {} while() statement in C

Re: I'm not very happy with the do {} while() statement in C

Re: I'm not very happy with the do {} while() statement in C

Re: I'm not very happy with the do {} while() statement in C