Search found 21 matches

by DustinYoder
Sun Apr 20, 2014 3:16 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Solving Chess Kickstarter
Replies: 109
Views: 27051

Re: Solving Chess Kickstarter

Forgetting all else involved with solving chess, let's agree that to do this we need a database capable of several requirements. I'll list these and then someone please show me the db structure that i am so blissfully unaware of that accomplishes these requirements. 1. Is capable of storing any lega...
by DustinYoder
Wed Apr 16, 2014 6:40 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Solving Chess Kickstarter
Replies: 109
Views: 27051

Re: Solving Chess Kickstarter

More details about the database included in the FAQ section of the kickstarter.com page. Please take a look to see if this helps people understand the project.
by DustinYoder
Mon Mar 24, 2014 11:02 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Solving Chess Kickstarter
Replies: 109
Views: 27051

OP response

I will try to make a few points here, then I'll address others in the kickstarter project faq for the benefit of the wider audience. 1. This is not a scam and I will make source available to all once step 1is working. The $250 will get git access to code during the project and you can offer contribu...
by DustinYoder
Sat Mar 22, 2014 4:32 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Solving Chess Kickstarter
Replies: 109
Views: 27051

Solving Chess Kickstarter

I wanted to announce that I have started a kick starter project to build and test a database structure to handle solving chess. I have discussed solving chess here and I think the community might be interested to read the details here https://www.kickstarter.com/projects/1239228060/solving-chess-yes...
by DustinYoder
Wed May 16, 2012 6:48 pm
Forum: Computer Chess Club: General Topics
Topic: Prove that a position is legal and reachable.
Replies: 25
Views: 7032

Algorithm Ideas

Here is a rough beginning for a pseudo outline for the algorithm I described above. I am posting this as a rough beginning and I would like any comments or improvements on any of these. I'll keep editing the list until I get something that seems like it might work on paper. --DETERMINE PIECES THAT C...
by DustinYoder
Wed May 16, 2012 11:23 am
Forum: Computer Chess Club: General Topics
Topic: Prove that a position is legal and reachable.
Replies: 25
Views: 7032

Prove that a position is legal and reachable.

I am actually needing to find an algorithm that can prove that a given board position is reachable by some sequence of legal moves beginning from the standard chess initial position? Is this even remotely possible? I would prefer to have an algorithm that could execute in minutes rather than hours o...
by DustinYoder
Mon Aug 01, 2011 4:21 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: All checkmate positions possible
Replies: 9
Views: 1503

Re: All checkmate positions possible

Right 32. :) ithats what I meant. So what percentage of games end up in an endgmae that exists in a tablebase?
by DustinYoder
Mon Aug 01, 2011 1:16 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: All checkmate positions possible
Replies: 9
Views: 1503

All checkmate positions possible

I'm wondering if it would be possible to find all legal (not necc. legally reachable) checkmate position involving the standard 48 chess pieces (no pawn conversions) or less where white is the winner only. Would it be possible to write a program that could create a list of all these checkmate positi...
by DustinYoder
Mon Jul 18, 2011 11:26 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: chess database format
Replies: 10
Views: 1566

Re: chess database format

Yes definately option A. I'm trying to find research on available structures like this. So maybe a good chess position db resource.
by DustinYoder
Mon Jul 18, 2011 4:42 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: chess database format
Replies: 10
Views: 1566

Re: chess database format

Yes but I would store other data along with each move. Are tablebases pretty much all hash or index driven?