Commit graph

56 commits

Author SHA1 Message Date
301fe1a4f4 [board] Remove a pile of debug printing from pieces.rs 2023-12-29 09:03:51 -08:00
164122a140 [board] Implement a simple Move struct 2023-12-29 09:03:36 -08:00
852b7a848f [board] Implement PawnMoveGenerator
It generates pawn moves with bitboard bit operations!
2023-12-29 09:03:02 -08:00
65a7bec5f9 [board] Implement Position::move_generator 2023-12-29 08:59:13 -08:00
90db9b194f [board] Implement BitBoard::shift_east 2023-12-29 08:58:34 -08:00
1a986e4c27 [board] Implement Position::occupied_squares and Position::empty_squares
These methods return bitboards marking the occupied and empty squares, made by ORing the two pieces_per_color bitboards.
2023-12-29 08:58:34 -08:00
2296be23cc [board] Rename BitBoard::from_bit_field → ::new 2023-12-28 21:42:18 -07:00
af53eb932c [board] Populate the color bitboards when placing pieces 2023-12-28 21:41:55 -07:00
e1e27fc668 [board] Implement TryFrom<&str> for Shape
Convert a string to a Shape using the first character in the string.
Rename TryFromCharError → TryFromError
2023-12-28 19:50:02 -07:00
72dabfe73f [board] A couple small changes to support the explorer crate
- DiagramFormatter::new
- Make board::position public
2023-12-28 15:11:57 -07:00
4c9e6a51fc [board] Move all the BitBoard shift code to a new bitboard::shifts module 2023-12-28 12:14:30 -07:00
5a08a4477e [board] Implement BitBoard::shift_south 2023-12-28 12:10:39 -07:00
5039d657ae [board] Some test helpers that produce Squares from algebraic notiation and assert their validity 2023-12-28 12:08:44 -07:00
5e47d37aa3 [board] Add a negative test for BitBoard::is_empty()
Remove a stray println!
2023-12-27 10:28:44 -07:00
61448d437f [board] Implement a BitBoard::rank constructor
Also implement BitBoard::shift_north() to support rank().
2023-12-27 10:04:02 -07:00
dda4cd8a5a [board] Add a MoveGenerator struct 2023-12-27 10:02:37 -07:00
51a265172b [board] Implement an infix_op! macro for generating BitBoard operator traits 2023-12-27 10:00:30 -07:00
50a6be2f72 [board] Pass piece argument to Position::bitboard_for_piece() by value instead of by reference 2023-12-27 08:31:02 -07:00
4bec1538a1 [board] Add the missing trailing } to fmt::Debug for Position 2023-12-27 08:01:44 -07:00
b9ba2629c4 [board] Fix the King's position in the Position::starting()
I wrote a test of the starting position for DiagramFormatter and discovered that Position::starting() was placing the king incorrectly. Fixed it!
2023-12-27 08:01:44 -07:00
ff59799add [board] Move neighbor::Direction → square::Direction 2023-12-27 08:01:44 -07:00
19c48b9816 [board] Implement a DiagramFormatter that writes a graphical diagram of a Position
Remove fmt::Display from Position and move display to a DiagramFormatter type that implements that trait and writes a position to a formatter.
2023-12-26 21:37:22 -07:00
8d06cbf0f8 [board] Make the piece module public and remove the crate-level export of Color and Piece 2023-12-26 21:36:38 -07:00
17511e9d63 [board] Implement a rather dumb Position::piece_on_square
This method does an iteration over all piece colors and shapes to find the piece on a given square.
2023-12-26 21:34:01 -07:00
49c5a0b51d [board] Implement fmt::Display for Piece 2023-12-26 21:33:00 -07:00
ecc1ee85d4 [board] Remove an unintentional recursion in fmt::Display for piece::Shape 2023-12-26 21:31:44 -07:00
8e9da6aeff [board] Implement helpful piecewise constructors on Piece 2023-12-26 21:31:05 -07:00
371d37f688 [board] Implement TryFrom<char> and Into<char> for piece::Shape 2023-12-26 13:57:36 -07:00
a963cee1e7 Merge branch 'main' into pretty-print-position 2023-12-26 13:28:55 -07:00
9d0761f8c6 [board] Rename from_algebraic_string → from_algebraic_str 2023-12-26 13:28:25 -07:00
758a3d95fc [board] Reorganize bitboard and position modules and export some symbols from the crate
Move position.rs to the position module and create a mod.rs.
Do the same for bitboard.rs in the bitboard modules.
Export Color, Piece, Position, and Square and use crate::Thing directly instead of referring to the symbol in the nested modules.
2023-12-26 11:25:27 -07:00
d2d33a4915 [board] Add Position::color_to_move defaulting to White 2023-12-26 11:22:40 -07:00
cc793fdad6 [board] Pretty print a board with rank and file notations but no pieces 2023-12-26 11:21:01 -07:00
1575c83d31 [board] Rename PiecePlacementError::PieceExistsOnSquare → ExistsOnSquare 2023-12-26 11:20:01 -07:00
80b78a8fef [board] Remove Default derivation from BitBoard 2023-12-26 11:19:13 -07:00
32c562e405 [board] Implement Color::other() that swaps the color for the other 2023-12-26 11:13:44 -07:00
fac98735e3 [board] Implement a Pieces iterator
This type iterates the pieces in a Position using the BitScanner struct to iterate all the occupied squares of the position's bitboards.
2023-12-26 09:19:38 -07:00
18d9a845e6 [board] Implement a custom Debug for Position
Newlines help a lot!
2023-12-26 09:17:57 -07:00
e23c20486e [board] Build error and warning fixes
- Remove unused import from bit_scanner.rs
- Rename PieceShape → Shape in the Position tests
2023-12-26 09:16:55 -07:00
48f393680c [board] Rename BitBoard::pieces() → occupied_squares() 2023-12-26 09:15:53 -07:00
e0f1e1f6ff [board] Derive a bunch of traits for Color, Shape, Piece, and Square 2023-12-26 09:15:24 -07:00
1da827a3bb [board] Implement a BitScanner on u64
This struct implements an Iterator that returns the positions of the 1 bits in the u64.
BitBoard takes this iterator and maps it into Squares in the pieces() method.

This is laying the groundwork for an iterator over the pieces in a Position. 👀
2023-12-23 23:04:18 -07:00
a2f88f0fde [board] Give piece Color and shape enums integer values
Rename PieceShape → Shape
Remove color and piece modules from position.rs
2023-12-23 20:20:19 -07:00
e4859105b7 [board] Implement directional shifts by 1 on BitBoard
Add some positive tests for these shifts. Negative tests, and boundary tests are still to come.

Implement at custom fmt::Debug for BitBoard so it prints binary.
2023-12-23 16:09:58 -07:00
366f15ca12 [board] Implement placing a piece in a mutable position 2023-12-23 09:31:47 -07:00
153e21b693 [board] Implement finding a neighbor of a square
Use the Direction enum to calculate the neighbor of a square with bounds checking.
Remove the unused rank_index() and file_index methods.
Add Square::from_rank_file and Square::from_index_unsafe to support tests.
Unify the Square*OutOfBounds error types
2023-12-23 09:30:45 -07:00
341d8211ad [board] Fix algebraic square parsing
I got very confused about which one is the rank and which one is the file. 🙃
2023-12-23 09:27:56 -07:00
9bcd0b2148 [board] Add neighbor and piece modules
Add a Direction enum in the neighbor module
Add Color and PieceShape enums, and a Piece struct to the piece module
2023-12-23 09:18:07 -07:00
70d8034e4e [board] Inline BitAnd, BitOr, and Not BitBoard methods; remove an unused import 2023-12-23 09:17:07 -07:00
0838f4fd01 [board] Add a Not impl for BitBoard
This trait implements bitwise NOT
2023-12-23 09:16:32 -07:00