非常抱歉,
你要访问的页面不存在,
非常抱歉,
你要访问的页面不存在,
非常抱歉,
你要访问的页面不存在,
验证码:
职称:Associate Professor
所属学校:University of Alabama at Birmingham
所属院系:Computer and Information Sciences
所属专业:Computer and Information Sciences, General
联系方式:
This research is developing the computer chess program "Crafty", which is a direct descendent of Cray Blitz, the World Computer Champion from 1983 to 1989. This program is a "freeware" package available from www.cis.uab.edu/hyatt/crafty. Crafty is based on the classic BITMAP approach to representing the chess board, but uses a unique methodology called "rotated bitmaps" to significantly improve the performance of the chess engine. This program is currently searching around 2,400,000 nodes per second on a dual xeon 2.8ghz machine, and is playing on ICC regularly. Its current peak ICC ratings are 3286 (bullet), 3388 (blitz) and 2792 (standard). Crafty also plays under the "scrappy" account but only plays vs humans, where Crafty plays all opponents, human or computer. Scrappy has a bullet peak of 3321 (ICC record), blitz 3546 (ICC record) and standard (2741). Crafty is portable, and uses xboard/winboard as a GUI under the appropriate operating systems.
Crafty is the derivative of "Cray Blitz", a computer chess program that itself was derived from "Blitz" a program I started to work on as an undergraduate. "Blitz" played its first move in the fall of 1968, and was developed continuously from that time until roughly 1980 when Cray Research chose to sponser the program for the publicity computer chess was producing at the time. Cray Blitz participated in computer chess events from 1980 through 1994 when the last ACM computer chess tournament was held in Cape May, New Jersey. Cray Blitz won several ACM computer chess events, and more notably, it won two consecutive World Computer Chess Championships, the first in 1983 in New York City, and the second in 1986 in Cologne, Germany. Initial work on Crafty started immediately after the 1994 ACM event when we felt that it was time to "start over" and try something different from what we had been doing for 25+ years. I had always wanted to try the bitboard/bitmap approach used in Chess 4.X (the Northwestern Chess program by Dave Slate) and with new 64 bit processors available, it seemed like a good time for the change. Crafty has grown from a simple PC-based program to a program that runs on all known general-purpose computer platforms today, including those with multiple processors (CPUs). It has competed in many computer chess events, mainly those held over the Internet, such as the CCT events held on the Internet Chess Club approximately every 6-12 months. Crafty won the first CCT event, and has finished well in most of the others. The tournament crosstables can be viewed by following these links: CCT-1, CCT-2, CCT-3, CCT-4, CCT-5. CCT-6 was held on the Internet Chess Club the weekend of January 31 and February 1, 2004. Crafty ran on an AMD64 (opteron) machine with four 848 (2.2ghz) processors. It searched an average of 8 million nodes per second, and finished in first place. The tournament had 54 participants and was a 9-round Swiss with the top three programs playing a double-round-robin blitz event to choose the final winner. Crafty finished the main event with 5 wins and 4 draws (no losses) and won two of the playoff games and drew the other two. All in all it was an excellent result. More information on CCT-6, including the participants, the rules, and so forth can be found here.