got it, thx!Gerd Isenberg wrote: Considering todays fast bitscans, and to find target squares in the set-wise world, e.g. undefended capture targets for a fast cut-off, the whole approach with precalculated movelists likely doesn´t pay off, also considering the huge amount of resources needed for all the tables.
Kindergarten bitboards and Xiangqi move genaration?
Moderator: Ras
-
- Posts: 23
- Joined: Sun Feb 08, 2009 3:54 am
Re: Kindergarten bitboards and Xiangqi move genaration?
-
- Posts: 388
- Joined: Sun Dec 21, 2008 6:57 pm
- Location: Washington, DC
Re: Kindergarten bitboards and Xiangqi move genaration?
ChessV is now located at http://www.samiam.org/chessv/Dann Corbit wrote:Might be worth a look to see how these guys did it:
http://sourceforge.net/projects/xqwizard/
http://sourceforge.net/projects/ki11egg/
http://sourceforge.net/projects/xiangqi-engine/
http://sourceforge.net/projects/palmxq/
There used to be a program called ChessV that supported lots of chess variants with large boards but I can no longer find it.
Xiangqi isn't one of it's variants, but its bitboard routines could easily accomodate Xiangqi (although they are far from optimal - they are just old-school rotated bitboards.)
-
- Posts: 23
- Joined: Sun Feb 08, 2009 3:54 am
Re: Kindergarten bitboards and Xiangqi move genaration?
a good question for no answer.liuzy wrote:Han Cheng Ye, who are you?
the most difficult thing in the world is "know thyself"

-
- Posts: 28387
- Joined: Fri Mar 10, 2006 10:06 am
- Location: Amsterdam
- Full name: H G Muller
Re: Kindergarten bitboards and Xiangqi move genaration?
This paper discusses bitboards in Shogi, but it is not clear at all what exactly is the alternative they compare it to (to conclude that bitbords are faster). What I had in mind (differentially updating attacks on occupied squares with the aid of doubly cross-linked lists) would in my estimate be a much faster technique than bitboards, especialy in Shogi, where sliders do not dominate the game so much, and you don't have the complication of the Cannon. So they are probably not comparing to that.Han Chengye wrote:but this paper www.teu.ac.jp/gamelab/RESEARCH/gpw2006revised.pdfhgm wrote:Nevertheless I still have the impression that mailbox in combination with differentially updated attack lists are very much faster, and are the way to go. Especially in Xiangqi, where bitboards exceed the word length even on 64-bit systems.
suggest bitboards may be more faster.