largest island curriculum (#270)

This commit is contained in:
Zafir Stojanovski 2025-03-05 22:45:35 +01:00 committed by GitHub
parent 9bb6d028a3
commit 5bac641650
No known key found for this signature in database
GPG key ID: B5690EEEBB952194
3 changed files with 143 additions and 37 deletions

View file

@ -2,33 +2,41 @@
import pytest
from reasoning_gym.graphs.largest_island import LargestIslandConfig, LargestIslandDataset
from reasoning_gym.graphs.largest_island import LargestIslandConfig, LargestIslandCurriculum, LargestIslandDataset
def test_largest_island_config_validation():
"""Test that invalid configs raise appropriate errors"""
with pytest.raises(AssertionError):
config = LargestIslandConfig(rows=-1) # Negative not allowed
config = LargestIslandConfig(min_rows=0) # 0 not allowed
config.validate()
with pytest.raises(AssertionError):
config = LargestIslandConfig(rows=0) # Zero not allowed
config = LargestIslandConfig(min_cols=0) # 0 not allowed
config.validate()
with pytest.raises(AssertionError):
config = LargestIslandConfig(cols=-1) # Negative not allowed
config = LargestIslandConfig(min_rows=10, max_rows=5) # min > max
config.validate()
with pytest.raises(AssertionError):
config = LargestIslandConfig(cols=0) # Zero not allowed
config = LargestIslandConfig(min_cols=10, max_cols=5) # min > max
config.validate()
with pytest.raises(AssertionError):
config = LargestIslandConfig(max_num_islands=-1) # Negative not allowed
config = LargestIslandConfig(min_num_islands=-1) # neg not allowed
config.validate()
with pytest.raises(AssertionError):
config = LargestIslandConfig(max_island_size=-1) # Negative not allowed
config = LargestIslandConfig(min_island_size=-1) # neg not allowed
config.validate()
with pytest.raises(AssertionError):
config = LargestIslandConfig(min_num_islands=5, max_num_islands=3) # min > max
config.validate()
with pytest.raises(AssertionError):
config = LargestIslandConfig(min_island_size=5, max_island_size=3) # min > max
config.validate()
@ -44,7 +52,14 @@ def test_largest_island_dataset_deterministic():
def test_largest_island_dataset_items():
"""Test basic properties of generated items"""
config = LargestIslandConfig(rows=8, cols=8, max_island_size=5, size=10, seed=42)
config = LargestIslandConfig(
min_rows=5,
max_rows=10,
min_cols=5,
max_cols=10,
size=10,
seed=42,
)
dataset = LargestIslandDataset(config)
for i in range(len(dataset)):
@ -60,12 +75,10 @@ def test_largest_island_dataset_items():
assert "solution" in item["metadata"]
grid = item["metadata"]["grid"]
solution = item["metadata"]["solution"]
# Verify grid dimensions
assert len(grid) == 8
assert all(len(row) == 8 for row in grid)
assert 0 <= solution <= 5
assert 5 <= len(grid) <= 10
assert all(0 <= len(row) <= 10 for row in grid)
def test_largest_island_dataset_iteration():
@ -82,19 +95,18 @@ def test_largest_island_dataset_iteration():
def test_largest_island_grid_generation():
"""Test that generated grids are valid"""
config = LargestIslandConfig(rows=10, cols=10, max_island_size=3, size=5, seed=42)
config = LargestIslandConfig(size=5, seed=42)
dataset = LargestIslandDataset(config)
for i in range(len(dataset)):
item = dataset[i]
assert item["metadata"]["solution"] <= 3
for row in item["metadata"]["grid"]:
assert all(cell in {0, 1} for cell in row)
def test_largest_island_answer():
"""Test the _get_largest_island method"""
config = LargestIslandConfig(rows=5, cols=5, seed=42)
config = LargestIslandConfig(seed=42)
dataset = LargestIslandDataset(config)
grid = [
@ -125,3 +137,36 @@ def test_largest_island_answer():
[0, 0, 0, 1, 1],
]
assert dataset._get_largest_island(grid) == 9
def test_largest_island_curriculum():
curriculum = LargestIslandCurriculum()
base_value = {"size": 150, "seed": 1}
base_cfg: LargestIslandConfig = curriculum.generate_configuration(base_value)
assert base_cfg.seed == 1
assert base_cfg.size == 150
assert base_cfg.min_rows == 5 and base_cfg.max_rows == 5
assert base_cfg.min_cols == 5 and base_cfg.max_cols == 5
assert base_cfg.min_num_islands == 2 and base_cfg.max_num_islands == 2
assert base_cfg.min_island_size == 5 and base_cfg.max_island_size == 5
# test incrementing attribute levels
curriculum.increment_attr_level("rows")
curriculum.increment_attr_level("cols")
curriculum.increment_attr_level("num_islands")
curriculum.increment_attr_level("island_size")
increased_cfg = curriculum.generate_configuration(base_value)
assert increased_cfg.min_rows == 5 and increased_cfg.max_rows == 10
assert increased_cfg.min_cols == 5 and increased_cfg.max_cols == 10
assert increased_cfg.min_num_islands == 2 and increased_cfg.max_num_islands == 5
assert increased_cfg.min_island_size == 5 and increased_cfg.max_island_size == 10
# test decrementing attribute level for num_islands again
curriculum.decrement_attr_level("num_islands")
partially_decreased_cfg = curriculum.generate_configuration(base_value)
assert partially_decreased_cfg.min_rows == 5 and partially_decreased_cfg.max_rows == 10
assert partially_decreased_cfg.min_cols == 5 and partially_decreased_cfg.max_cols == 10
assert partially_decreased_cfg.min_num_islands == 2 and partially_decreased_cfg.max_num_islands == 2
assert partially_decreased_cfg.min_island_size == 5 and partially_decreased_cfg.max_island_size == 10