# Puzzle Solving on Futoshiki (Out Of Distribution)

Source: [Puzzle Solving on Futoshiki (Out Of Distribution)](<https://www.sota2.com/research/sota/puzzle-solving-on-futoshiki-out-of-distribution>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-23T11:44:27.170Z

Evaluation of model performance on solving Futoshiki puzzles drawn from the 'Out Of Distribution' set, measured using Avg@128 and Pass@128 metrics.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Puzzle Solving |
| Dataset (including any stated split) | Futoshiki (Out Of Distribution) |
| Metric | Avg@128 |
| Unit | PERCENT |
| Direction | Higher is better |
| Results loaded | 12 of 12 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Avg@128](<https://www.sota2.com/research/sota/puzzle-solving-on-futoshiki-out-of-distribution.md?metric=Avg%40128>): Higher is better; unit: PERCENT.

- [Pass@128](<https://www.sota2.com/research/sota/puzzle-solving-on-futoshiki-out-of-distribution.md?metric=Pass%40128>): Higher is better; unit: PERCENT.

## Recorded results

| Method | Avg@128 | Result date | Report paper |
| --- | --- | --- | --- |
| Markov | 42.6 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| Markov | 28.3 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| State-action-sequence | 25.2 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| Action-sequence | 24.9 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| State-action-sequence | 16.9 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| State-action-sequence | 1.1 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| Action-sequence | 0.3 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| Markov | 0.3 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| Action-sequence | 0 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| Action-sequence | 0 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| Markov | 0 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |
| State-action-sequence | 0 | Not recorded | 69c0c8ed0636e5bf4afc3aaa |

### Markov

Avg@128: 42.6. Result ID: 69c1272247f34ce924a9b40f.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen3-4B","Training Stage":"RL post-training"}. This record does not assert independent reproduction.

### Markov

Avg@128: 28.3. Result ID: 69c1272247f34ce924a9b415.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen2.5-3B-It","Training Stage":"RL post-training"}. This record does not assert independent reproduction.

### State-action-sequence

Avg@128: 25.2. Result ID: 69c1272247f34ce924a9b417.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen2.5-3B-It","Training Stage":"RL post-training"}. This record does not assert independent reproduction.

### Action-sequence

Avg@128: 24.9. Result ID: 69c1272247f34ce924a9b413.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen2.5-3B-It","Training Stage":"RL post-training"}. This record does not assert independent reproduction.

### State-action-sequence

Avg@128: 16.9. Result ID: 69c1272247f34ce924a9b411.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen3-4B","Training Stage":"RL post-training"}. This record does not assert independent reproduction.

### State-action-sequence

Avg@128: 1.1. Result ID: 69c1272247f34ce924a9b416.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen2.5-3B-It","Training Stage":"SFT Warm-up"}. This record does not assert independent reproduction.

### Action-sequence

Avg@128: 0.3. Result ID: 69c1272247f34ce924a9b412.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen2.5-3B-It","Training Stage":"SFT Warm-up"}. This record does not assert independent reproduction.

### Markov

Avg@128: 0.3. Result ID: 69c1272247f34ce924a9b414.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen2.5-3B-It","Training Stage":"SFT Warm-up"}. This record does not assert independent reproduction.

### Action-sequence

Avg@128: 0. Result ID: 69c1272247f34ce924a9b40c.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen3-4B","Training Stage":"SFT Warm-up"}. This record does not assert independent reproduction.

### Action-sequence

Avg@128: 0. Result ID: 69c1272247f34ce924a9b40d.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen3-4B","Training Stage":"RL post-training"}. This record does not assert independent reproduction.

### Markov

Avg@128: 0. Result ID: 69c1272247f34ce924a9b40e.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen3-4B","Training Stage":"SFT Warm-up"}. This record does not assert independent reproduction.

### State-action-sequence

Avg@128: 0. Result ID: 69c1272247f34ce924a9b410.

[Reporting paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

[Method origin paper](<https://www.sota2.com/research/paper/69c0c8ed0636e5bf4afc3aaa.md>)

Recorded evaluation configuration: {"Model":"Qwen3-4B","Training Stage":"SFT Warm-up"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
