Search found 708 matches

by smatovic
Sun Feb 27, 2011 7:54 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: What next?
Replies: 13
Views: 2855

Re: What next?

Hi Erik, I Anyone have any BAD engines to test with. I'm getting tired of bearing up on previous versions of my engine. Try my :-) https://github.com/smatovic/zeta_dva/tree/zeta_dva_005-6 Like Roman and Dan mentioned move ordering is pretty important for alpha-beta algorithm and i think it is faster...
by smatovic
Sat Feb 19, 2011 1:45 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Newbie Question concerning Transposition Tables
Replies: 15
Views: 2331

Re: Newbie Question concerning Transposition Tables

Code: Select all

if (tt->hash == hash && tt->depth >= depth /*remaining depth*/) 
Arg,
got an bug in "remaining depth", took also TT ab-values which did not belong to a deeper search.

"Dankeschoen" Michael.

--
srdja
by smatovic
Wed Feb 09, 2011 4:29 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Newbie Question concerning Transposition Tables
Replies: 15
Views: 2331

Re: Newbie Question concerning Transposition Tables

Well, if i now look at your last post and its code, i assume you only retrieve the bestmove from TT instead of prun sth. That is ok imo when this is a quiescence routine. (i assume it is). But if so, where is your standpat condition ? And what is the difference between "alphabeta_qs_mvvlva_tt" and ...
by smatovic
Wed Feb 09, 2011 3:44 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Newbie Question concerning Transposition Tables
Replies: 15
Views: 2331

Re: Newbie Question concerning Transposition Tables

thanks for your explanations,

I was confused by fail-low. There is no bestmove i could try first from the TT...now the engine plays better and faster.

--
srdja
by smatovic
Wed Feb 09, 2011 3:41 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Newbie Question concerning Transposition Tables
Replies: 15
Views: 2331

Re: Newbie Question concerning Transposition Tables

too, late for edit... so just to be more clear on point 3: just avoid... thx and yepp, nodecount dropped by almost a half. but nice to see that mvv_lva isnt that bad :-) I was confused by fail-low. There is no bestmove i could try first...now the engine plays better and faster. Score alphabeta_qs_m...
by smatovic
Wed Feb 09, 2011 12:08 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: GPGPU and computer chess
Replies: 8
Views: 2682

Re: GPGPU and computer chess

Yeah, but as far as I know you're still far away from having something that can produce hard performance data.
yeah. indeed.

i am far away from an parallel search algorithm....still working on an effective board presentation and move generation.

--
srdja
by smatovic
Wed Feb 09, 2011 12:03 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: GPGPU and computer chess
Replies: 8
Views: 2682

Re: GPGPU and computer chess

I found this link, I haven't read the info yet: Thanks, Dann Corbit also posted a Link some days ago about this GPU AI project: http://www.nvidia.com/content/GTC-2010/pdfs/2207_GTC2010.pdf It seems they use global atomics to update alpha/beta values. But chess is none of the games in their list ;-)...
by smatovic
Wed Feb 09, 2011 11:47 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: Newbie Question concerning Transposition Tables
Replies: 15
Views: 2331

Newbie Question concerning Transposition Tables

Thus far my engine works with an AlphaBeta, Qsearch and move ordering. Transpoistion Tables are the next item on todo-list, but i cant get them working "correct". Maybe someone could help me. I try to store in AlphaBeta-search the score and the move with flag for fail high and fail low and exact sco...
by smatovic
Wed Feb 09, 2011 11:31 am
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: GPGPU and computer chess
Replies: 8
Views: 2682

Re: GPGPU and computer chess

I have to admit though, that I haven't seen any hard data. Nobody seems to have really tried to port a chess engine over.
http://zeta-chess.blogspot.com/2010/02/motivation.html

--
srdja
by smatovic
Tue Feb 08, 2011 10:55 pm
Forum: Computer Chess Club: Programming and Technical Discussions
Topic: AVX
Replies: 7
Views: 1389

Re: AVX

Yes, if AVX 2 with 256-bit integer vectors become available. I need shifts, which is not yet possible with 256-bits float/double vectors. Afaik AMD plans beside AVX also an extended instruction set with Bulldozer, "XOP" http://en.wikipedia.org/wiki/XOP_instruction_set This AVX/SSE5, Intel vs AMD st...