pgn2 1.5.0 → 2.0.0

data/spec/lexer_spec.rb

@@ -17,7 +17,7 @@ RSpec.describe PGN::Lexer do
 
   it 'discards % rest-of-line comments' do
     toks = lex("% a comment line\n[Event \"X\"]")
-    expect(toks.map(&:type)).to eq([:lbracket, :tag_name, :string, :rbracket])
+    expect(toks.map(&:type)).to eq(%i[lbracket tag_name string rbracket])
   end
 
   it 'tokenizes the four single-character literals' do
@@ -57,8 +57,8 @@ RSpec.describe PGN::Lexer do
   end
 
   it 'tokenizes nested brace comments recursively' do
-    toks = lex("{outer {inner} tail}")
-    expect(toks[0].value).to eq("{outer {inner} tail}")
+    toks = lex('{outer {inner} tail}')
+    expect(toks[0].value).to eq('{outer {inner} tail}')
   end
 
   it 'tokenizes all game terminations' do
@@ -116,8 +116,8 @@ RSpec.describe PGN::Lexer do
   end
 
   it 'records byte offsets on every token' do
-    toks = lex("1. e4 e5 1-0")
-    expect(toks[0].offset).to eq(0)   # "1."
+    toks = lex('1. e4 e5 1-0')
+    expect(toks[0].offset).to eq(0) # "1."
     expect(toks[1].offset).to eq(3)  # "e4"
     expect(toks[2].offset).to eq(6)  # "e5"
     expect(toks[3].offset).to eq(9)  # "1-0"

data/spec/notation_spec.rb

@@ -22,6 +22,11 @@ describe PGN::Notation do
                                'g1', 'f3')).to eq('Nf3')
     end
 
+    it 'generates a non-castling king walk' do
+      fen = '4k3/8/8/8/8/8/8/4K3 w - - 0 1'
+      expect(PGN::Notation.san(pos(fen), 'e1', 'e2')).to eq('Ke2')
+    end
+
     it 'generates a pawn capture with the origin file' do
       fen = 'rnbqkbnr/ppp1pppp/8/3p4/4P3/8/PPPP1PPP/RNBQKBNR w KQkq d6 0 2'
       expect(PGN::Notation.san(pos(fen), 'e4', 'd5')).to eq('exd5')

data/spec/parser_spec.rb

@@ -107,7 +107,14 @@ describe PGN do
     it 'returns original game pgn' do
       games = PGN.parse(File.read('./spec/pgn_files/fen.pgn'))
       game = games.first
-      expect(game.pgn).to eq "[Event \"Event 1\"]\n[FEN \"4brkn/4bp1p/3q2pP/8/2B3N1/1P4N1/2PP3P/1K2Q3 w - - 0 1\"]\n[PlyCount \"7\"]\n\n1. Qxe7 Qxe7 2. Ne4 Bc6 3. Nef6+ Qxf6 4. Nxf6# 1-0"
+      expected = <<~PGN.chomp
+        [Event "Event 1"]
+        [FEN "4brkn/4bp1p/3q2pP/8/2B3N1/1P4N1/2PP3P/1K2Q3 w - - 0 1"]
+        [PlyCount "7"]
+
+        1. Qxe7 Qxe7 2. Ne4 Bc6 3. Nef6+ Qxf6 4. Nxf6# 1-0
+      PGN
+      expect(game.pgn).to eq expected
     end
 
     it 'returns original game pgn for second game' do

data/spec/position_spec.rb

@@ -1,53 +1,50 @@
 require 'spec_helper'
 
 describe PGN::Position do
-
-  describe "start" do
-
-    it "should have fullmove 1" do
+  describe 'start' do
+    it 'should have fullmove 1' do
       pos = PGN::Position.start
       pos.fullmove.should == 1
     end
-    
   end
-  
-  context "disambiguating moves" do
-    describe "using SAN square disambiguation" do
-      pos = PGN::FEN.new("r1bqkb1r/pp1p1ppp/2n1pn2/8/3NP3/2N5/PPP2PPP/R1BQKB1R w KQkq - 3 6").to_position
-      next_pos = pos.move("Ndb5")
-
-      it "should move the specified piece" do
-        next_pos.board.at("d4").should be_nil
+
+  context 'disambiguating moves' do
+    describe 'using SAN square disambiguation' do
+      pos = PGN::FEN.new('r1bqkb1r/pp1p1ppp/2n1pn2/8/3NP3/2N5/PPP2PPP/R1BQKB1R w KQkq - 3 6').to_position
+      next_pos = pos.move('Ndb5')
+
+      it 'should move the specified piece' do
+        next_pos.board.at('d4').should be_nil
       end
 
-      it "should not move the other piece" do
-        next_pos.board.at("c3").should == "N"
+      it 'should not move the other piece' do
+        next_pos.board.at('c3').should == 'N'
       end
     end
 
-    describe "using discovered check" do
-      pos = PGN::FEN.new("rnbqk2r/p1pp1ppp/1p2pn2/8/1bPP4/2N1P3/PP3PPP/R1BQKBNR w KQkq - 0 5").to_position
-      next_pos = pos.move("Ne2")
+    describe 'using discovered check' do
+      pos = PGN::FEN.new('rnbqk2r/p1pp1ppp/1p2pn2/8/1bPP4/2N1P3/PP3PPP/R1BQKBNR w KQkq - 0 5').to_position
+      next_pos = pos.move('Ne2')
 
       it "should move the piece that doesn't give discovered check" do
-        next_pos.board.at("g1").should be_nil
+        next_pos.board.at('g1').should be_nil
       end
 
       it "shouldn't move the other piece" do
-        next_pos.board.at("c3").should == "N"
+        next_pos.board.at('c3').should == 'N'
       end
     end
 
-    describe "with two pawns on the same file" do
-      pos = PGN::FEN.new("r2q1rk1/4bppp/p3n3/1p2n3/4N3/1B2BP2/PP3P1P/R2Q1RK1 w - - 4 19").to_position
-      next_pos = pos.move("f4")
+    describe 'with two pawns on the same file' do
+      pos = PGN::FEN.new('r2q1rk1/4bppp/p3n3/1p2n3/4N3/1B2BP2/PP3P1P/R2Q1RK1 w - - 4 19').to_position
+      next_pos = pos.move('f4')
 
-      it "should move the pawn in front" do
-        next_pos.board.at("f3").should be_nil
+      it 'should move the pawn in front' do
+        next_pos.board.at('f3').should be_nil
       end
 
-      it "should not move the other pawn" do
-        next_pos.board.at("f2").should == "P"
+      it 'should not move the other pawn' do
+        next_pos.board.at('f2').should == 'P'
       end
     end
   end
@@ -124,4 +121,108 @@ describe PGN::Position do
       expect(parsed.to_fen.to_s).to eq(fen)
     end
   end
+
+  describe '#zobrist and equality' do
+    it 'seeds the start position with a stable hash' do
+      expect(PGN::Position.start.zobrist).to be_an(Integer)
+      expect(PGN::Position.start.zobrist).to eq(PGN::Position.start.zobrist)
+    end
+
+    it 'updates the hash after a move (and matches a fresh seed)' do
+      start = PGN::Position.start
+      after = start.move('e4')
+      expect(after.zobrist).to eq(
+        PGN::Zobrist.seed(after.board, after.player, after.castling, after.en_passant)
+      )
+    end
+
+    it 'is equal to an independently built equivalent position' do
+      a = PGN::Position.start.move('e4').move('e5')
+      b = PGN::Position.start.move('e4').move('e5')
+      expect(a).to eq(b)
+      expect(a.hash).to eq(b.hash)
+    end
+
+    it 'is not equal when only the side to move differs' do
+      a = PGN::Position.start
+      b = PGN::Position.start.move('e4')
+      expect(a).not_to eq(b)
+    end
+
+    it 'is not equal when castling rights differ' do
+      fen = 'r3k2r/8/8/8/8/8/8/R3K2R w KQkq - 0 1'
+      a = PGN::FEN.new(fen).to_position
+      b = a.move('O-O')
+      expect(a).not_to eq(b)
+    end
+
+    it 'ignores halfmove and fullmove counters for equality' do
+      a = PGN::Position.new(PGN::Board.start, :white, %w[K Q k q], nil, 0, 1)
+      b = PGN::Position.new(PGN::Board.start, :white, %w[K Q k q], nil, 7, 9)
+      expect(a).to eq(b)
+      expect(a.hash).to eq(b.hash)
+    end
+
+    it 'keeps the replay hash in sync with a fresh seed for a whole game' do
+      moves = %w[e4 c5 Nf3 d6 d4 cxd4 Nxd4 Nf6 Nc3 a6 Be2 e6]
+      pos = PGN::Position.start
+      moves.each do |m|
+        pos = pos.move(m)
+        expect(pos.zobrist).to eq(
+          PGN::Zobrist.seed(pos.board, pos.player, pos.castling, pos.en_passant)
+        ), "drift after #{m}"
+      end
+    end
+  end
+end
+
+RSpec.describe PGN::Position, '#perft' do
+  it 'returns 1 at depth 0 for the start position' do
+    expect(PGN::Position.start.perft(0)).to eq(1)
+  end
+
+  it 'matches published startpos perft values' do
+    p = PGN::Position.start
+    expect(p.perft(1)).to eq(20)
+    expect(p.perft(2)).to eq(400)
+    expect(p.perft(3)).to eq(8_902)
+    expect(p.perft(4)).to eq(197_281)
+  end
+
+  it 'matches published Kiwipete perft values' do
+    fen = 'r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq - 0 1'
+    p = PGN::FEN.new(fen).to_position
+    expect(p.perft(1)).to eq(48)
+    expect(p.perft(2)).to eq(2_039)
+    expect(p.perft(3)).to eq(97_862)
+  end
+
+  it 'raises ArgumentError on negative depth' do
+    expect { PGN::Position.start.perft(-1) }.to raise_error(ArgumentError)
+  end
+end
+
+RSpec.describe PGN::Position, '#legal_moves' do
+  it 'lists 20 legal moves from the start position' do
+    expect(PGN::Position.start.legal_moves.length).to eq(20)
+  end
+
+  it 'returns sorted UCI strings matching the UCI format' do
+    moves = PGN::Position.start.legal_moves
+    expect(moves).to eq(moves.sort)
+    expect(moves).to all(match(/\A[a-h][1-8][a-h][1-8][qrbn]?\z/))
+  end
+
+  it 'matches the engine direct output for the same FEN (delegation equivalence)' do
+    fen = 'r3k2r/p1ppqpb1/bn2pnp1/3PN3/1p2P3/2N2Q1p/PPPBBPPP/R3K2R w KQkq - 0 1'
+    pos = PGN::FEN.new(fen).to_position
+    expect(pos.legal_moves).to eq(PGN::Bitboard::Engine.new(fen).legal_moves)
+  end
+
+  it 'includes a promotion UCI when one is legal' do
+    # White king e1, black king h1, white pawn e7 — e7e8q must be legal.
+    fen = '8/4P3/8/8/8/8/8/4K2k w - - 0 1'
+    pos = PGN::FEN.new(fen).to_position
+    expect(pos.legal_moves).to include('e7e8q')
+  end
 end

data/spec/serializer_spec.rb

@@ -62,10 +62,10 @@ describe PGN::Serializer do
     it 'reproduces the variations.pgn movetext shape, including 2... after variations' do
       game = PGN.parse(File.read('./spec/pgn_files/variations.pgn')).first
       expected = "[Black \"Petrov\"]\n[White \"Somebody\"]\n\n" \
-                "1. e4 e5 2. Nf3 { comment } " \
-                "(2. f4 exf4 { final variation }) " \
-                "(2. Nc3 { other } 2... d5 (2... f5) 3. exd5) " \
-                "2... Nf6 *\n"
+                 '1. e4 e5 2. Nf3 { comment } ' \
+                 '(2. f4 exf4 { final variation }) ' \
+                 '(2. Nc3 { other } 2... d5 (2... f5) 3. exd5) ' \
+                 "2... Nf6 *\n"
       expect(PGN::Serializer.new(game).to_s).to eq(expected)
     end
 

data/spec/zobrist_spec.rb

@@ -0,0 +1,46 @@
+# frozen_string_literal: true
+
+require 'spec_helper'
+
+describe PGN::Zobrist do
+  it 'exposes table, side, castling, and ep_file constants' do
+    expect(PGN::Zobrist::TABLE).to be_a(Hash)
+    expect(PGN::Zobrist::TABLE.keys.sort).to eq(%w[B K N P Q R b k n p q r].sort)
+    expect(PGN::Zobrist::TABLE['P'].length).to eq(128)
+    expect(PGN::Zobrist::SIDE).to be_an(Integer)
+    expect(PGN::Zobrist::CASTLING).to be_a(Hash)
+    expect(PGN::Zobrist::CASTLING.keys.sort).to eq(%w[K Q k q].sort)
+    expect(PGN::Zobrist::EP_FILE.length).to eq(8)
+  end
+
+  it 'seeds the starting position to a stable integer' do
+    first  = PGN::Zobrist.seed(PGN::Board.start, :white, %w[K Q k q], nil)
+    second = PGN::Zobrist.seed(PGN::Board.start, :white, %w[K Q k q], nil)
+    expect(first).to eq(second)
+    expect(first).to be_an(Integer)
+  end
+
+  it 'differs when the side to move changes' do
+    white_to_move = PGN::Zobrist.seed(PGN::Board.start, :white, %w[K Q k q], nil)
+    black_to_move = PGN::Zobrist.seed(PGN::Board.start, :black, %w[K Q k q], nil)
+    expect(white_to_move).not_to eq(black_to_move)
+  end
+
+  it 'differs when castling rights change' do
+    full = PGN::Zobrist.seed(PGN::Board.start, :white, %w[K Q k q], nil)
+    no_k = PGN::Zobrist.seed(PGN::Board.start, :white, %w[Q k q], nil)
+    expect(full).not_to eq(no_k)
+  end
+
+  it 'differs when an en-passant file is present vs absent' do
+    with_ep = PGN::Zobrist.seed(PGN::Board.start, :white, %w[K Q k q], 'e3')
+    no_ep   = PGN::Zobrist.seed(PGN::Board.start, :white, %w[K Q k q], nil)
+    expect(with_ep).not_to eq(no_ep)
+  end
+
+  it 'is deterministic across processes (frozen constants)' do
+    expect(PGN::Zobrist::TABLE).to be_frozen
+    expect(PGN::Zobrist::CASTLING).to be_frozen
+    expect(PGN::Zobrist::EP_FILE).to be_frozen
+  end
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: pgn2
 version: !ruby/object:Gem::Version
-  version: 1.5.0
+  version: 2.0.0
 platform: ruby
 authors:
 - Stacey Touset
@@ -9,8 +9,64 @@ authors:
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2026-08-13 00:00:00.000000000 Z
+date: 2026-08-14 00:00:00.000000000 Z
 dependencies:
+- !ruby/object:Gem::Dependency
+  name: rb_sys
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.9.39
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.9.39
+- !ruby/object:Gem::Dependency
+  name: rake-compiler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.2'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.2'
+- !ruby/object:Gem::Dependency
+  name: rake-compiler-dock
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+- !ruby/object:Gem::Dependency
+  name: benchmark-ips
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
 - !ruby/object:Gem::Dependency
   name: bundler
   requirement: !ruby/object:Gem::Requirement
@@ -26,7 +82,7 @@ dependencies:
       - !ruby/object:Gem::Version
         version: '2.3'
 - !ruby/object:Gem::Dependency
-  name: pry
+  name: bundler-audit
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
@@ -40,7 +96,7 @@ dependencies:
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
-  name: rake
+  name: memory_profiler
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
@@ -54,7 +110,7 @@ dependencies:
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
-  name: rspec
+  name: pry
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
@@ -82,7 +138,7 @@ dependencies:
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
-  name: benchmark-ips
+  name: rake
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
@@ -96,7 +152,7 @@ dependencies:
       - !ruby/object:Gem::Version
         version: '0'
 - !ruby/object:Gem::Dependency
-  name: memory_profiler
+  name: rspec
   requirement: !ruby/object:Gem::Requirement
     requirements:
     - - ">="
@@ -128,11 +184,14 @@ email:
 - stacey@touset.org
 - muriloime@gmail.com
 executables: []
-extensions: []
+extensions:
+- ext/pgn2_native/extconf.rb
 extra_rdoc_files: []
 files:
 - ".github/workflows/ci.yml"
+- ".github/workflows/native.yml"
 - ".github/workflows/publish.yml"
+- ".github/workflows/release-gems.yml"
 - ".github/workflows/release.yml"
 - ".gitignore"
 - ".rspec"
@@ -140,6 +199,7 @@ files:
 - CHANGELOG.md
 - Gemfile
 - LICENSE.txt
+- NOTICE.md
 - README.md
 - Rakefile
 - TODO.md
@@ -152,16 +212,39 @@ files:
 - bench/baseline_parse.pre-quickwins.txt
 - bench/baseline_parse.racc.txt
 - bench/baseline_parse.txt
+- bench/cross_check.rb
+- bench/legal_moves.rb
+- bench/perft.rb
 - bench/profile_moves.rb
 - bench/profile_parse.rb
 - docs/superpowers/plans/2026-08-12-efficiency-optimizations.md
 - docs/superpowers/plans/2026-08-12-efficiency-tests-and-profiling.md
 - docs/superpowers/plans/2026-08-12-to-pgn-serialization.md
+- docs/superpowers/plans/2026-08-13-attack-masks-plan.md
+- docs/superpowers/plans/2026-08-13-perf-internals-plan.md
+- docs/superpowers/plans/2026-08-13-rust-bitboard-perft-plan.md
 - docs/superpowers/plans/2026-08-13-whittle-to-racc-migration.md
+- docs/superpowers/plans/2026-08-14-chessie-migration.md
+- docs/superpowers/plans/2026-08-14-rust-integration-plan.md
 - docs/superpowers/specs/2026-08-12-to-pgn-serialization-design.md
+- docs/superpowers/specs/2026-08-13-attack-masks-design.md
+- docs/superpowers/specs/2026-08-13-perf-internals-design.md
 - docs/superpowers/specs/2026-08-13-pgn-performance-quick-wins-design.md
+- docs/superpowers/specs/2026-08-13-rust-bitboard-perft-design.md
+- docs/superpowers/specs/2026-08-14-rust-integration-design.md
 - examples/immortal_game.pgn
+- ext/pgn2_native/Cargo.lock
+- ext/pgn2_native/Cargo.toml
+- ext/pgn2_native/extconf.rb
+- ext/pgn2_native/pgn2-bitboard/Cargo.toml
+- ext/pgn2_native/pgn2-bitboard/src/board.rs
+- ext/pgn2_native/pgn2-bitboard/src/lib.rs
+- ext/pgn2_native/pgn2-bitboard/src/moves.rs
+- ext/pgn2_native/pgn2-bitboard/src/perft.rs
+- ext/pgn2_native/pgn2_native/Cargo.toml
+- ext/pgn2_native/pgn2_native/src/lib.rs
 - lib/pgn.rb
+- lib/pgn/bitboard.rb
 - lib/pgn/board.rb
 - lib/pgn/fen.rb
 - lib/pgn/game.rb
@@ -175,7 +258,9 @@ files:
 - lib/pgn/position.rb
 - lib/pgn/serializer.rb
 - lib/pgn/version.rb
+- lib/pgn/zobrist.rb
 - pgn2.gemspec
+- spec/bitboard_spec.rb
 - spec/board_spec.rb
 - spec/fen_spec.rb
 - spec/game_spec.rb
@@ -202,14 +287,17 @@ files:
 - spec/position_spec.rb
 - spec/serializer_spec.rb
 - spec/spec_helper.rb
+- spec/zobrist_spec.rb
 homepage: https://github.com/muriloime/pgn
 licenses:
 - MIT
+- MPL-2.0
 metadata:
   homepage_uri: https://github.com/muriloime/pgn
   source_code_uri: https://github.com/muriloime/pgn
   bug_tracker_uri: https://github.com/muriloime/pgn/issues
   changelog_uri: https://github.com/muriloime/pgn/blob/main/CHANGELOG.md
+  rubygems_mfa_required: 'true'
 post_install_message:
 rdoc_options: []
 require_paths:
@@ -229,30 +317,4 @@ rubygems_version: 3.5.22
 signing_key:
 specification_version: 4
 summary: A PGN parser for Ruby
-test_files:
-- spec/board_spec.rb
-- spec/fen_spec.rb
-- spec/game_spec.rb
-- spec/lexer_spec.rb
-- spec/move_calculator_spec.rb
-- spec/move_spec.rb
-- spec/notation_spec.rb
-- spec/parser_explicit_spec.rb
-- spec/parser_spec.rb
-- spec/pgn_files/alternate_castling.pgn
-- spec/pgn_files/annotations.pgn
-- spec/pgn_files/comments.pgn
-- spec/pgn_files/doublequotes.pgn
-- spec/pgn_files/empty_variation_move.pgn
-- spec/pgn_files/fen.pgn
-- spec/pgn_files/multiline_comments.pgn
-- spec/pgn_files/nested_comments.pgn
-- spec/pgn_files/no_moves.pgn
-- spec/pgn_files/specialcharacters.pgn
-- spec/pgn_files/test.pgn
-- spec/pgn_files/two_annotations.pgn
-- spec/pgn_files/two_games.pgn
-- spec/pgn_files/variations.pgn
-- spec/position_spec.rb
-- spec/serializer_spec.rb
-- spec/spec_helper.rb
+test_files: []