Vad betyder löst?
Att lösa ett spel kan betyda tre saker, från det minsta till det största.
| Att veta svaret | Man vet hur partiet slutar från början om båda spelar perfekt: vinst för den som börjar, förlust eller remi. |
|---|---|
| Att kunna visa det | Man har ett sätt att spela från början som alltid ger det resultatet, vad motståndaren än gör. |
| Att veta allt | Man vet det bästa draget i varje tillåten ställning. |
Schack är inte löst på något av sätten.
Spel som är lösta
Fyra i rad löstes 1988, av James D. Allen och, femton dagar senare, Victor Allis, var för sig. Den som börjar kan alltid vinna.
Engelsk dam, checkers, löstes 2007 av Jonathan Schaeffers forskargrupp. Med perfekt spel från båda blir det oavgjort. Spelet är ungefär en miljon gånger mer komplicerat än fyra i rad, skrev forskarna. Schack är långt mer komplicerat än så: det finns omkring 4,8 × 1044 möjliga ställningar, enligt en uppskattning från 2022.
Slutspelen som är lösta
Det som är löst i schack är slutspelen med få pjäser kvar. Där vet datorerna det bästa draget i varje ställning. Kungarna räknas med.
| Pjäser på brädet | Löst |
|---|---|
| 6 | alla ställningar, 2005 |
| 7 | nästan alla 2012, vid Moskvas statliga universitet; alla 2018 |
| 8 | arbetet pågår |
Där finns överraskningar. När ställningarna med sju pjäser blev klara 2012 hittades en där den som vinner behöver 549 drag för att sätta matt. Bland ställningar med åtta pjäser, där var sida har en bonde och de två bönderna blockerar varandra, hittade Marc Bourzutschky 2021 en där vit behöver minst 584 drag för att sätta matt eller nå ett vunnet slutspel med sju pjäser.
De enklaste slutspelen kan du lära dig själv, under slutspel.
Och datorerna?
Datorer spelar långt starkare än människor, men de har inte löst spelet. De räknar och bedömer ställningar, och det är inte samma sak som att veta svaret. Mer under Kan en dator slå världsmästaren?
Källor
- Wikipedia (engelska): Solving chess; Solved game; Endgame tablebase; Connect Four
- John Tromp: Connect-4 (om Allens och Allis lösningar 1988)
- J. Schaeffer m.fl.: Checkers Is Solved, Science 317 (2007), sammanfattningen på PubMed
- Chessprogramming Wiki: Nalimov Tablebases; Syzygy Bases
- ChessBase, 11 maj 2022: 8-piece endgame tablebases, first findings
- Marc Bourzutschky: 8-men Tablebase explorations, ”opposing 1 pawn” endgames (ARVES, 2021)
- John Tromp: ChessPositionRanking (antalet ställningar)
Uppgifterna på sidan är hämtade ur källorna ovan och, där det går, jämförda mellan flera källor. Där källorna säger olika saker säger vi mindre eller skriver vad var och en säger. Ett tal som är en uppskattning säger vems det är, och ett räknat tal står med sitt datum.
Uppdaterad 14 november 2026