Solving Chess

Discussion of chess software programming and technical issues.

Moderators: bob, hgm, Harvey Williamson

Forum rules
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
DustinYoder
Posts: 21
Joined: Wed Jul 13, 2011 3:20 am

Solving Chess

Post by DustinYoder » Fri Jul 15, 2011 6:46 pm

I know all the impossibilities about solving chess. Please, I'm more interested in finding someone with expertise that could help me refine or disprove a theory on how to build a computer that could solve chess. I have considered most of the limitations and I think I may have some serious ways to overcome them. I fully believe this could be possible. Anyone interested working it out with me. I have what I feel are several breakthrough ideas to reduce the problem down to something manageable.

FlavusSnow
Posts: 89
Joined: Thu Apr 01, 2010 3:28 am
Location: Omaha, NE

Re: Solving Chess

Post by FlavusSnow » Sat Jul 16, 2011 1:03 am

What do you mean by "expertise"?

DustinYoder
Posts: 21
Joined: Wed Jul 13, 2011 3:20 am

Re: Solving Chess

Post by DustinYoder » Sat Jul 16, 2011 1:17 am

Chess programming skills also maybe math skills. Maybe someone that has taken a seious stab at trying to solve chess

gerold
Posts: 10121
Joined: Wed Mar 08, 2006 11:57 pm
Location: van buren,missouri

Re: Solving Chess

Post by gerold » Sat Jul 16, 2011 1:51 am

DustinYoder wrote:Chess programming skills also maybe math skills. Maybe someone that has taken a seious stab at trying to solve chess
With the current hardware,soft,computers, There is no way to solve chess at this time.

Good luck,
Gerold.

User avatar
JuLieN
Posts: 2948
Joined: Mon May 05, 2008 10:16 am
Location: Nantes (France)
Contact:

Re: Solving Chess

Post by JuLieN » Sat Jul 16, 2011 2:34 am

DustinYoder wrote:Chess programming skills also maybe math skills. Maybe someone that has taken a seious stab at trying to solve chess
Well, I can see only one person in the world able to handle such a great undertaking:

http://youtu.be/eoe5nehiaq4

That's your best shot. ;)
"The only good bug is a dead bug." (Don Dailey)
Image [Blog: http://tinyurl.com/predateur ] [Facebook: http://tinyurl.com/fbpredateur ] [MacEngines: http://tinyurl.com/macengines ]

Mark
Posts: 215
Joined: Thu Mar 09, 2006 8:54 pm

Re: Solving Chess

Post by Mark » Sat Jul 16, 2011 2:38 am

DustinYoder wrote:I know all the impossibilities about solving chess. Please, I'm more interested in finding someone with expertise that could help me refine or disprove a theory on how to build a computer that could solve chess. I have considered most of the limitations and I think I may have some serious ways to overcome them. I fully believe this could be possible. Anyone interested working it out with me. I have what I feel are several breakthrough ideas to reduce the problem down to something manageable.
Well, I wrote an engine that, with a few minor changes, can theoretically solve chess. I just have to increase the maximum ply to about 10,000 or so and let it run... :D

User avatar
Kirill Kryukov
Posts: 492
Joined: Sun Mar 19, 2006 3:12 am

Re: Solving Chess

Post by Kirill Kryukov » Sat Jul 16, 2011 2:49 am

DustinYoder wrote:I know all the impossibilities about solving chess. Please, I'm more interested in finding someone with expertise that could help me refine or disprove a theory on how to build a computer that could solve chess. I have considered most of the limitations and I think I may have some serious ways to overcome them. I fully believe this could be possible. Anyone interested working it out with me. I have what I feel are several breakthrough ideas to reduce the problem down to something manageable.
Hi Dustin,

I've been toying small board chess, solving 3x3 and 3x4 boards. 4x4 is currently underway, but will take years with my current technique. If your idea can be applied on 4x4 board, then I am curious.

I'm extremely sceptical to the claims like making "solving chess" manageable. However if your ideas can help even a little (like making full 7-piece solution appear sooner), then it would still be very valuable.

Best,
Kirill

DustinYoder
Posts: 21
Joined: Wed Jul 13, 2011 3:20 am

Re: Solving Chess

Post by DustinYoder » Sat Jul 16, 2011 8:42 am

Well yes I'm sure it could be applied to 4x4. How are you currently solving this? Are you building a database of moves? Do you store board positions?

User avatar
Kirill Kryukov
Posts: 492
Joined: Sun Mar 19, 2006 3:12 am

Re: Solving Chess

Post by Kirill Kryukov » Sat Jul 16, 2011 9:38 am

DustinYoder wrote:Well yes I'm sure it could be applied to 4x4.
Great!
DustinYoder wrote:How are you currently solving this? Are you building a database of moves? Do you store board positions?
I use pretty standard approach, which means storing the metric (like distance to mate) for each position, but never storing positions or moves.

DustinYoder
Posts: 21
Joined: Wed Jul 13, 2011 3:20 am

Re: Solving Chess

Post by DustinYoder » Sat Jul 16, 2011 2:06 pm

What is your database? Mysql, or is there a common type used in chess progams? Do you use a hash to look up the correct board position?

Post Reply