Not logged inRybka Chess Community Forum
Forum RybkaChess Help Search Register Login
Up Topic The Rybka Lounge / Chess / 8 Queens Puzzle!
- - By Priyanvada (***) [in] Date 2012-03-01 14:40
:smile:

Making a chess engine is still long way to go...but Now it feels possible to me!

I have started journey towards it by trying to solve 8 Queens puzzle,

I tried to think about recursive solution, but failed at it...:(

So decided to try brute force method , and after 1 months struggle I got success!:lol:

There are so many coders who have solved it more efficiently than me ,...
.. but creating a program own your own gives great great feeling...

regards,
priyanvada
Attachment: 8QueenBruteForce_One_By_One-1.exe (920k)
Attachment: 8QueenBruteForceAll_at_Once.exe (920k)
Parent - - By Uly (Gold) [mx] Date 2012-03-01 21:46
Congrats! I'd rather want you programming a GUI than an engine, though! :lol:
Parent - - By Priyanvada (***) [in] Date 2012-03-02 06:38
Yes Of course! ... Engine Has First commitment,so it will come first ... still If I could manage a GUI , then it would really feel GREAT!!
Parent - - By JhorAVi (***) [ph] Date 2012-03-03 15:02
In my case i started programming the "Nights Tour" then "four in a row" then checkers then ill do chess next :-)
Parent - - By Labyrinth (****) [us] Date 2012-03-03 16:34
I was writing an engine from scratch. I came up with my own board representation, movegen, and I have some other ideas. Probably someone used the ideas for my board rep/movegen before as they seem fairly intuitive but the point is I didn't use anything from another program. I doubt it is very fast or anything, just proud that I wrote it.

I got stuck on the UCI interface as I just don't understand strings. Then I started on other computer activities so it got kind of left in the closet :-/ I still hope to one day finish the UCI stuff so I can write the search/eval.
Parent - - By JhorAVi (***) [ph] Date 2012-03-03 23:18
Hi! I found this site. Looks like a best intro for chess programming and very well explained.
http://www.sluijten.com/winglet/
Parent - By Labyrinth (****) [us] Date 2012-03-03 23:23
Looks cool. Ty for the link.
Parent - - By Priyanvada (***) [in] Date 2012-03-04 06:12
Nice! :)
This is such well documented explanation!

Neat Documentation of Thoughts, Ideas, Explanation of algorithms and related codes is a main headache for me :(

Right now, Problem is that , I cant understand my-self a code written by me a week/month ago ... :(

Commenting every step in the code itself is one solution ...

But I wish I have a blueprint of all project (Aim/Objectives,Algorithm and Flowchart, Sequence of operation, functions blocks, and so on) in advance before I start to code ...

Right now it feel difficult to create and manage or revise all this, when a given project starts and develops over time ...

I wish some expert programmer guide  me in this systematization of all resources a programmer has so that the programer does not have to think hard every time while visiting the code written any time ago in the past ...

regards,
priyanvada
Parent - By Chess_Rambo (***) [at] Date 2012-03-04 09:08

> Right now, Problem is that , I cant understand my-self a code written by me a week/month ago ... :(


This is quite normal. :cry:

> But I wish I have a blueprint of all project (Aim/Objectives,Algorithm and Flowchart, Sequence of operation, functions blocks, and so on) in advance before I start to code ...


Maybe you should read a book that deals with software design.
Steve McConnell: "Code Complete" or "Professional C++" by Gregoire, Solter and Kleper could be helpful.
Parent - By JhorAVi (***) [ph] Date 2012-03-05 23:14

> But I wish I have a blueprint of all project (Aim/Objectives,Algorithm and Flowchart, Sequence of operation, functions blocks, and so on) in advance before I start to code ...


Hi!
I've been there too a decade ago. But it isn't as hard as you expect if you just break them down to little details as how I managed it:
1. I knew basic C programming. C++ is not necessary though i knew it at beginners level.
2. Study basic search like Minimax and Alpha-Beta (easy and many sites explains them neatly).
3. Study bitboards. (explained in easy to understand terms in many sites. It's enjoyable!!)

After you acquired the above simple knowledge, the rest would be easier to digest from basic structure, movegen, evaluation to Transposition Tables. The author of winglet based it from Toms Simple chess Program(TSCP). TSCP used to be the 1st chess program I studied and found(as its name suggests) easy to follow. I remember another chess program I studied named FAILE and it wasn't hard too!

regards
Parent - - By Geomusic (*****) Date 2012-04-12 08:46
If I were doing a GUI it would be made of .bmps LOL
Parent - - By Uly (Gold) [mx] Date 2012-04-13 00:49
One made of .pngs would be better :wink:
Parent - By Geomusic (*****) Date 2012-04-13 06:42
yes all of my artwork is done in .png now. more of a joke really :P
Parent - By Weirwindle (***) [us] Date 2012-03-04 07:15
I did the same this for board sizes 4 to 10.
I actually found embedded for loops easier than recursive modules back then.
Parent - By Priyanvada (***) [in] Date 2012-03-05 15:35
I managed Recursion also!

In a flash this method gives all the solutions!!

regards,
priyanvada
Attachment: 8QueenRecursionAllAtOnce.exe (927k)
Attachment: 8QueenRecursion005_One_by_One.exe (927k)
Parent - By Priyanvada (***) [in] Date 2012-03-05 15:44
Source Codes For all of above ...

Lots of unused harmless functions and other stuff is there in Recursion Source Code ...may someone delete that! :lol:

Output Speed difference in both brute force and recursion methods is quite huge!!

regards,
priyanvada
Attachment: 8QueenBruteForceinCPP.rar (1k)
Attachment: 8QueenRecursioninCPP.rar (2k)
Parent - - By Priyanvada (***) [in] Date 2012-03-20 05:42
I need little help from masters...

In CodeBlocks I get following information in the IDE itself... Please see the image below.



Can I export this information into some HTML or xml file ??

Or is there any tool which can extract some fundamental information from a C++ Project / files such as
1. List of Global Variables used
2. List of Functions Used
3. Function with there local variables
4. Classes/ Structures used
... and so on.

Please guide...

regards,
priyanvada
Parent - By Gizchehs Defender (***) [nl] Date 2012-05-11 10:31 Edited 2012-05-11 10:33
And you did not even said how you will name your Proud Chess Engine if it gets ever Finished !!

maybe Apdraivyna

or...

Vada-pri

or...

yan-ri-ad

or...

Davarie

Now I gave you 4 Examples ( my favourite number from 0-10 )
If you want more names, you can ask it me, but if you don't want to give me the Honor, or you know some/a name(s) yourself, or you know other people who can give you name-Examples.. or something else.... Well, than I gave you these 4 names you know :cool:
Up Topic The Rybka Lounge / Chess / 8 Queens Puzzle!

Powered by mwForum 2.27.4 © 1999-2012 Markus Wichitill