X-Git-Url: https://git.sesse.net/?p=remoteglot;a=blobdiff_plain;f=Board.pm;h=d2a6e0e425f7b48c8584c47e07e1692fd42ab604;hp=7e120053144691af3edaf0377f7446ab7f5f7e79;hb=0a124edc28c716548327826127a9145da091a3d0;hpb=c72e3b309fe7f844eead4a23918978225d5c30fa

diff --git a/Board.pm b/Board.pm
index 7e12005..d2a6e0e 100644
--- a/Board.pm
+++ b/Board.pm
@@ -170,7 +170,7 @@ sub parse_pretty_move {
 
 	# Parse promo
 	my $promo;
-	if ($move =~ s/=([QRNB])$//) {
+	if ($move =~ s/=?([QRNB])$//) {
 		$promo = $1;
 	}
 
@@ -200,8 +200,11 @@ sub parse_pretty_move {
 			push @squares, [ $row, $col ];
 		}
 	}
+	if (scalar @squares == 0) {
+		die "Impossible move $move";
+	}
 	if (scalar @squares != 1) {
-		die "Ambigious or impossible move $move";
+		die "Ambigious move $move";
 	}
 	return (@{$squares[0]}, $to_row, $to_col, $promo);
 }
@@ -218,6 +221,45 @@ sub fen {
 	return join('/', @rows);
 }
 
+# Returns a compact bit string describing the same data as fen().
+# This is encoded using a Huffman-like encoding, and should be
+# typically about 1/3 the number of bytes.
+sub bitpacked_fen {
+	my ($board) = @_;
+	my $bits = "";
+
+	for my $row (0..7) {
+		for my $col (0..7) {
+			my $piece = $board->[$row][$col];
+			if ($piece eq '-') {
+				$bits .= "0";
+				next;
+			}
+
+			my $color = (lc($piece) eq $piece) ? 0 : 1;
+			$bits .= "1" . $color;
+
+			if (lc($piece) eq 'p') {
+				$bits .= "0";
+			} elsif (lc($piece) eq 'n') {
+				$bits .= "100";
+			} elsif (lc($piece) eq 'b') {
+				$bits .= "101";
+			} elsif (lc($piece) eq 'r') {
+				$bits .= "1110";
+			} elsif (lc($piece) eq 'q') {
+				$bits .= "11110";
+			} elsif (lc($piece) eq 'k') {
+				$bits .= "11111";
+			} else {
+				die "Unknown piece $piece";
+			}
+		}
+	}
+
+	return pack('b*', $bits);
+}
+
 sub can_reach {
 	my ($board, $piece, $from_row, $from_col, $to_row, $to_col) = @_;
 	
@@ -226,10 +268,46 @@ sub can_reach {
 	if ($dest_piece ne '-') {
 		return 0 if (($piece eq lc($piece)) == ($dest_piece eq lc($dest_piece)));
 	}
-
-	if (lc($piece) eq 'k') {
-		return (abs($from_row - $to_row) <= 1 && abs($from_col - $to_col) <= 1);
+	
+	if ($piece eq 'p') {
+		# black pawn
+		if ($to_col == $from_col && $to_row == $from_row + 1) {
+			return ($dest_piece eq '-');
+		}
+		if ($to_col == $from_col && $from_row == 1 && $to_row == 3) {
+			my $middle_piece = $board->[2][$to_col];
+			return ($dest_piece eq '-' && $middle_piece eq '-');
+		}
+		if (abs($to_col - $from_col) == 1 && $to_row == $from_row + 1) {
+			if ($dest_piece eq '-') {
+				# En passant. TODO: check that the last move was indeed an EP move
+				return ($to_row == 5 && $board->[4][$to_col] eq 'P');
+			} else {
+				return 1;
+			}
+		}
+		return 0;
+	}
+	if ($piece eq 'P') {
+		# white pawn
+		if ($to_col == $from_col && $to_row == $from_row - 1) {
+			return ($dest_piece eq '-');
+		}
+		if ($to_col == $from_col && $from_row == 6 && $to_row == 4) {
+			my $middle_piece = $board->[5][$to_col];
+			return ($dest_piece eq '-' && $middle_piece eq '-');
+		}
+		if (abs($to_col - $from_col) == 1 && $to_row == $from_row - 1) {
+			if ($dest_piece eq '-') {
+				# En passant. TODO: check that the last move was indeed an EP move
+				return ($to_row == 2 && $board->[3][$to_col] eq 'p');
+			} else {
+				return 1;
+			}
+		}
+		return 0;
 	}
+	
 	if (lc($piece) eq 'r') {
 		return 0 unless ($from_row == $to_row || $from_col == $to_col);
 
@@ -292,46 +370,10 @@ sub can_reach {
 		return (can_reach($board, 'R', $from_row, $from_col, $to_row, $to_col) ||
 		        can_reach($board, 'B', $from_row, $from_col, $to_row, $to_col));
 	}
-
-	if ($piece eq 'p') {
-		# black pawn
-		if ($to_col == $from_col && $to_row == $from_row + 1) {
-			return ($dest_piece eq '-');
-		}
-		if ($to_col == $from_col && $from_row == 1 && $to_row == 3) {
-			my $middle_piece = $board->[2][$to_col];
-			return ($dest_piece eq '-' && $middle_piece eq '-');
-		}
-		if (abs($to_col - $from_col) == 1 && $to_row == $from_row + 1) {
-			if ($dest_piece eq '-') {
-				# En passant. TODO: check that the last move was indeed an EP move
-				return ($to_row == 5 && $board->[4][$to_col] eq 'P');
-			} else {
-				return 1;
-			}
-		}
-		return 0;
-	}
-	if ($piece eq 'P') {
-		# white pawn
-		if ($to_col == $from_col && $to_row == $from_row - 1) {
-			return ($dest_piece eq '-');
-		}
-		if ($to_col == $from_col && $from_row == 6 && $to_row == 4) {
-			my $middle_piece = $board->[5][$to_col];
-			return ($dest_piece eq '-' && $middle_piece eq '-');
-		}
-		if (abs($to_col - $from_col) == 1 && $to_row == $from_row - 1) {
-			if ($dest_piece eq '-') {
-				# En passant. TODO: check that the last move was indeed an EP move
-				return ($to_row == 2 && $board->[3][$to_col] eq 'p');
-			} else {
-				return 1;
-			}
-		}
-		return 0;
+	if (lc($piece) eq 'k') {
+		return (abs($from_row - $to_row) <= 1 && abs($from_col - $to_col) <= 1);
 	}
-	
+
 	# unknown piece
 	return 0;
 }
@@ -425,6 +467,19 @@ sub prettyprint_move {
 	return ($pretty, $nb);
 }
 
+sub num_pieces {
+	my ($board) = @_;
+
+	my $num = 0;
+	for my $row (0..7) {
+		for my $col (0..7) {
+			my $piece = $board->[$row][$col];
+			++$num if ($piece ne '-');
+		}
+	}
+	return $num;	
+}
+
 sub _prettyprint_move_no_check_or_mate {
         my ($board, $from_row, $from_col, $to_row, $to_col, $promo) = @_;
 	my $piece = $board->[$from_row][$from_col];
@@ -467,7 +522,7 @@ sub _prettyprint_move_no_check_or_mate {
 			if (defined($promo) && $promo ne '') {
 				# promotion
 				$pretty .= "=";
-				$pretty .= $promo;
+				$pretty .= uc($promo);
 			}
 		}
 		return $pretty;