Author: Erik Madsen

No comments

MadChess 3.0 Beta 6f3d17a (Late Move Pruning)

  By

I added late move pruning to MadChess 3.0 Beta. Quiet moves (not captures, pawn promotions, castling, or check) near the search horizon that are sorted near the bottom of the move list- in order words, “late” moves- are skipped. These moves are “late” because history heuristics have recorded few instances of them causing a beta cutoff. Most likely they are futile (they will not raise the score to alpha), so the engine doesn’t waste time searching them. The search only examines two quiet moves immediately next to the search horizon, five quiet moves two ply from the horizon, up to… Continue Reading

No comments

MadChess 3.0 Beta 5c5d4fc (Piece Mobility)

  By

I have not worked on my chess engine in over a year. I had other, more important, priorities. In the last year, my wife and I bought a new home closer to the city, sold our old home, moved (*), started new jobs in the summer, and ran the Chicago Marathon in the autumn. The little free time I had for hobby programming I spent on general interest projects, not on MadChess. I’m especially proud of Leaderless Replication, an essay I published on my general programming blog, ErikTheCoder. Lately I’ve had time to do some chess programming. I added piece… Continue Reading

No comments

Elephant Rides

  By

MadChess 2.2 participated in a tournament Graham Banks arranged, named Elephant Rides. Detr Jumb Jikc Axol Capi Rook Dork Fran Ghos Cybe Mave MadC 1. Detroid 1.0.1 64-bit #### 0=== 01=1 1==1 1111 1==0 ===0 01=1 01=1 01=0 1=1= 11=1 62% 27.5 (946.0, 580.0) 2. Jumbo 0.7.0 64-bit 1=== #### 1==1 1=1= 0==0 01=0 111= 00=0 1=== =100 11=1 1111 60% 26.5 (950.0, 555.8) 3. Jikchess 0.02 64-bit 10=0 0==0 #### 11== 1=0= 1=00 =1=1 111= 0101 11=1 0101 11=0 58% 25.5 (954.0, 541.5) 4. Axolotl 1.9 64-bit 0==0 0=0= 00== #### 0111 110= 01=0 1=11 11=0 1111 1=00 =011… Continue Reading

No comments

The Axolotl And The Fly

  By

MadChess 2.2 participated in a tournament Graham Banks arranged, named The Axolotl And The Fly. Cybe Delp Mave Lozz Dros Tung FabC Meph MadC Neme 1. CyberPagno 3.0 64-bit #### =10= 1101 =100 1001 0=01 ==01 1111 1=11 =011 61% 22.0 (632.0, 379.0) 2. Delphil 3.2 64-bit =01= #### =1=1 =10= 1==0 01== 0110 ==01 011= 101= 56% 20.0 (640.0, 354.8) 3. Maverick 1.5 64-bit 0010 =0=0 #### =11= 0101 0=0= 1111 ==10 =101 111= 56% 20.0 (640.0, 340.8) 4. Lozza 1.18 64-bit =011 =01= =00= #### 0=0= 1==0 ==1= 0111 =1== 1110 54% 19.5 (642.0, 339.0) 5. Drosophila 1.5.1… Continue Reading

No comments

Banks 74th Amateur Series Division 7

  By

MadChess 2.2 participated in Graham Banks’ 74th amateur tournament in division 7. Orio Jumb Dork Rook Fran Bets Lozz Neme Dros MadC Galj Axol 1. Orion 0.6 64-bit #### 1010 0==1 0110 ===1 0101 1==1 101= 111= =11= 1111 ===1 66% 29.0 (940.0, 598.0) 2. Jumbo 0.6.107 64-bit 0101 #### ==== 1=== 1==1 10=1 1101 0=1= 1101 1101 101= =1=1 65% 28.5 (942.0, 598.0) 3. Dorky 4.8 64-bit 1==0 ==== #### =110 =11= =11= =10= =101 00== 11== 1=0= 1111 61% 27.0 (948.0, 570.5) 4. RookieMonster 1.6.7 64-bit 1001 0=== =001 #### 0=10 =111 010= ==10 1=11 11== =1== 1110… Continue Reading