Move Table Generator

ZirconiumX · Post by **ZirconiumX** » Mon Aug 04, 2014 5:22 pm

I thought I'd put on the forum the source code for my slider move table generator, if for no other reason than to be able to find it if my computer dies.

Code: Select all

#include <stdio.h>

#define MKSQ&#40;r,f&#41; (&#40;r*8&#41;+f&#41;
#define END&#40;idx&#41; MoveTable&#91;idx&#93; = 64, idx++

unsigned int MoveTable&#91;1968&#93;;
unsigned int MoveTableLookup&#91;2&#93;&#91;64&#93;&#91;4&#93;; // &#91;Rook?&#93;&#91;Square&#93;&#91;Direction&#93;

int FillMoveTable&#40;int rank, int file, int rankinc, int fileinc, int idx&#41;
&#123;
	int destrank, destfile;
	for &#40;destrank = rank + rankinc, destfile = file + fileinc;
			destrank >= 0 && destrank <= 7 &&
			destfile >= 0 && destfile <= 7;
			destrank += rankinc, destfile += fileinc&#41; &#123;
		MoveTable&#91;idx&#93; = MKSQ&#40;destrank, destfile&#41;;
		idx++;
	&#125;
	return idx;
&#125;

void InitialiseMoveTable&#40;)
&#123;
	int idx, rank, file;
	idx = 0;
	for &#40;rank = 0; rank < 8; rank++) &#123;
		for &#40;file = 0; file < 8; file++) &#123;
			MoveTableLookup&#91;0&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;0&#93; = idx;
			idx = FillMoveTable&#40;rank, file, +1, +1, idx&#41;;
			END&#40;idx&#41;;			

			MoveTableLookup&#91;0&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;1&#93; = idx;
			idx = FillMoveTable&#40;rank, file, +1, -1, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;0&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;2&#93; = idx;
			idx = FillMoveTable&#40;rank, file, -1, +1, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;0&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;3&#93; = idx;
			idx = FillMoveTable&#40;rank, file, -1, -1, idx&#41;;
			END&#40;idx&#41;;
		&#125;
	&#125;
	for &#40;rank = 0; rank < 8; rank++) &#123;
		for &#40;file = 0; file < 8; file++) &#123;
			MoveTableLookup&#91;1&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;0&#93; = idx;
			idx = FillMoveTable&#40;rank, file, +1,  0, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;1&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;1&#93; = idx;
			idx = FillMoveTable&#40;rank, file, -1,  0, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;1&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;2&#93; = idx;
			idx = FillMoveTable&#40;rank, file,  0, +1, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;1&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;3&#93; = idx;
			idx = FillMoveTable&#40;rank, file,  0, -1, idx&#41;;
			END&#40;idx&#41;;
		&#125;
	&#125;
&#125;

int main&#40;)
&#123;
	InitialiseMoveTable&#40;);
	int i, j;
	for &#40;i = 0; i < 4; i++) &#123;
		j = MoveTableLookup&#91;1&#93;&#91;31&#93;&#91;i&#93;;
		while &#40;MoveTable&#91;j&#93; != 64&#41; &#123;
			printf&#40;"%d\n", MoveTable&#91;j&#93;);
			j++;
		&#125;
	&#125;
	return 0;
&#125;

Matthew:out

vittyvirus · Post by **vittyvirus** » Mon Aug 04, 2014 5:39 pm

ZirconiumX wrote:I thought I'd put on the forum the source code for my slider move table generator, if for no other reason than to be able to find it if my computer dies.

Code: Select all

#include <stdio.h>

#define MKSQ&#40;r,f&#41; (&#40;r*8&#41;+f&#41;
#define END&#40;idx&#41; MoveTable&#91;idx&#93; = 64, idx++

unsigned int MoveTable&#91;1968&#93;;
unsigned int MoveTableLookup&#91;2&#93;&#91;64&#93;&#91;4&#93;; // &#91;Rook?&#93;&#91;Square&#93;&#91;Direction&#93;

int FillMoveTable&#40;int rank, int file, int rankinc, int fileinc, int idx&#41;
&#123;
	int destrank, destfile;
	for &#40;destrank = rank + rankinc, destfile = file + fileinc;
			destrank >= 0 && destrank <= 7 &&
			destfile >= 0 && destfile <= 7;
			destrank += rankinc, destfile += fileinc&#41; &#123;
		MoveTable&#91;idx&#93; = MKSQ&#40;destrank, destfile&#41;;
		idx++;
	&#125;
	return idx;
&#125;

void InitialiseMoveTable&#40;)
&#123;
	int idx, rank, file;
	idx = 0;
	for &#40;rank = 0; rank < 8; rank++) &#123;
		for &#40;file = 0; file < 8; file++) &#123;
			MoveTableLookup&#91;0&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;0&#93; = idx;
			idx = FillMoveTable&#40;rank, file, +1, +1, idx&#41;;
			END&#40;idx&#41;;			

			MoveTableLookup&#91;0&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;1&#93; = idx;
			idx = FillMoveTable&#40;rank, file, +1, -1, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;0&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;2&#93; = idx;
			idx = FillMoveTable&#40;rank, file, -1, +1, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;0&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;3&#93; = idx;
			idx = FillMoveTable&#40;rank, file, -1, -1, idx&#41;;
			END&#40;idx&#41;;
		&#125;
	&#125;
	for &#40;rank = 0; rank < 8; rank++) &#123;
		for &#40;file = 0; file < 8; file++) &#123;
			MoveTableLookup&#91;1&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;0&#93; = idx;
			idx = FillMoveTable&#40;rank, file, +1,  0, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;1&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;1&#93; = idx;
			idx = FillMoveTable&#40;rank, file, -1,  0, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;1&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;2&#93; = idx;
			idx = FillMoveTable&#40;rank, file,  0, +1, idx&#41;;
			END&#40;idx&#41;;

			MoveTableLookup&#91;1&#93;&#91;MKSQ&#40;rank, file&#41;&#93;&#91;3&#93; = idx;
			idx = FillMoveTable&#40;rank, file,  0, -1, idx&#41;;
			END&#40;idx&#41;;
		&#125;
	&#125;
&#125;

int main&#40;)
&#123;
	InitialiseMoveTable&#40;);
	int i, j;
	for &#40;i = 0; i < 4; i++) &#123;
		j = MoveTableLookup&#91;1&#93;&#91;31&#93;&#91;i&#93;;
		while &#40;MoveTable&#91;j&#93; != 64&#41; &#123;
			printf&#40;"%d\n", MoveTable&#91;j&#93;);
			j++;
		&#125;
	&#125;
	return 0;
&#125;

Matthew:out

Thanks Matthew. But why don't you comment, or at least elaborate your code?

ZirconiumX · Post by **ZirconiumX** » Mon Aug 04, 2014 5:44 pm

Commenting takes time, and I like my code to be as self documenting as possible. You will note the variable names have been carefully chosen to maximise readability, and whitespace is added to seperate the code into chunks.

Matthew:out

AlvaroBegue · Post by **AlvaroBegue** » Tue Aug 05, 2014 12:33 am

ZirconiumX wrote:Commenting takes time, and I like my code to be as self documenting as possible. You will note the variable names have been carefully chosen to maximise readability, and whitespace is added to seperate the code into chunks.

#define MKSQ(r,f) ((r*8)+f)

I see...

zullil · Post by **zullil** » Tue Aug 05, 2014 12:55 am

AlvaroBegue wrote:
ZirconiumX wrote:Commenting takes time, and I like my code to be as self documenting as possible. You will note the variable names have been carefully chosen to maximise readability, and whitespace is added to seperate the code into chunks.

#define MKSQ(r,f) ((r*8)+f)
I see...

(rank, file) ---> square index

MKSQ means "Make Square"?

bob · Post by **bob** » Tue Aug 05, 2014 2:13 am

zullil wrote:
AlvaroBegue wrote:
ZirconiumX wrote:Commenting takes time, and I like my code to be as self documenting as possible. You will note the variable names have been carefully chosen to maximise readability, and whitespace is added to seperate the code into chunks.

#define MKSQ(r,f) ((r*8)+f)
I see...
(rank, file) ---> square index

MKSQ means "Make Square"?

His point was, "not exactly 'self-documenting'"

I've never seen ANY C code that couldn't be made more readable with the judicious use of comments. What might be perfectly readable/understandable by the author is likely anything but to the person perusing the source.

zullil · Post by **zullil** » Tue Aug 05, 2014 3:13 am

bob wrote:
zullil wrote:
AlvaroBegue wrote:
ZirconiumX wrote:Commenting takes time, and I like my code to be as self documenting as possible. You will note the variable names have been carefully chosen to maximise readability, and whitespace is added to seperate the code into chunks.

#define MKSQ(r,f) ((r*8)+f)
I see...
(rank, file) ---> square index

MKSQ means "Make Square"?
His point was, "not exactly 'self-documenting'"

Yeah. Was just speculating about MKSQ.

lucasart · Post by **lucasart** » Tue Aug 05, 2014 3:54 am

ZirconiumX wrote:I thought I'd put on the forum the source code for my slider move table generator, if for no other reason than to be able to find it if my computer dies.

github

Angrim · Post by **Angrim** » Tue Aug 05, 2014 8:17 pm

bob wrote: His point was, "not exactly 'self-documenting'"

I've never seen ANY C code that couldn't be made more readable with the judicious use of comments. What might be perfectly readable/understandable by the author is likely anything but to the person perusing the source.

My personal engine code, which I have no intention of ever letting another human see, is fairly heavily commented.
A fact that I have been very grateful for as I am returning to work on it after taking almost a decade off from serious engine development!

bob · Post by **bob** » Tue Aug 05, 2014 8:39 pm

Angrim wrote:
bob wrote: His point was, "not exactly 'self-documenting'"

I've never seen ANY C code that couldn't be made more readable with the judicious use of comments. What might be perfectly readable/understandable by the author is likely anything but to the person perusing the source.
My personal engine code, which I have no intention of ever letting another human see, is fairly heavily commented.
A fact that I have been very grateful for as I am returning to work on it after taking almost a decade off from serious engine development!

I think that makes perfect sense, from years of experience. Comments are far easier to read than code. The only down-side is they MUST be kept current. Nothing worse than comments that say one thing while the code does something else. Had my share of that problem as well.

Move Table Generator

Move Table Generator

Re: Move Table Generator

Re: Move Table Generator

Re: Move Table Generator

Re: Move Table Generator

Re: Move Table Generator

Re: Move Table Generator

Re: Move Table Generator

Re: Move Table Generator

Re: Move Table Generator