8- Queens!

Posted: 29th January 2009 by Osama Gamal in Programming
Tags: , ,
5

8-Queens is a well-known puzzle that you had to place 8 queens on a 8×8 chess board.

In the Artificial Intelligence course that we studied last term “3rd CSE” we implemented 8-Queens using PROLOG. Prolog did a great job in searching but I thought alot about how to impelment it using a normal programming language? After TermExams I started with Mohamed Attia to try to write a C# Code to solve the 8-Queens problem.

First I coded the GUI, then Mohamed Attia wrote his C# program to get 8-queens .. read more about it here.

Then I made a Depth First Algorithm to be able to solve N-Queens Puzzle:

Then I implemented the flowchart and it worked very good. Finally I’m gonna mege it with my GUI isA and adding some good function.

w8 for the final version.

  1. ebraheem imam says:
    February 15, 2009 at 4:33 pm

    mesh fahem 7aga :(

    bs mabrook 3la el wordpress :)

  2. Osama Gamal says:
    February 15, 2009 at 4:48 pm

    [quote comment="125"]mesh fahem 7aga :(

    bs mabrook 3la el wordpress :) [/quote]
    It is not complicated :D
    But .. Thanks :)

  3. Quesianeads says:
    February 24, 2009 at 11:43 pm

    Thank you!

  4. badshakli says:
    April 24, 2009 at 12:27 pm

    mm dats gud but it is not implemented through genetic algo and doesn’t take any input from the user.

  5. Osama Gamal says:
    April 24, 2009 at 12:36 pm

    @badshakli: This version doesn’t take input from user. I was just trying to get n-Queen solutions :)
    I may try to add this option if I have time :D