Compactste schaakprogramma ooit vergt 0,5K
Compact kunnen programmeren geldt onder programmeurs als een bewijs van vaardigheid en vaak ook vindingrijkheid. De uitdaging is deels voortgekomen uit de schaarste aan werkgeheugen, in de systemen van de jaren zeventig en tachtig van de vorige eeuw. Maar al snel zagen de programmeurs in dat streven naar compactheid vaak ook inzichtelijkheid en correctheid van de code bevordert.
Shutterstock
Shutterstock
Om hun vaardigheden in het compact programmeren te kunnen vergelijken grepen programmeurs een complexe maar eenduidige programmeeruitdaging aan: 'maak met zo min mogelijk code een schaakprogramma'. In 1982 vestigde David Horne een record dat tot in de volgende eeuw stand zou houden: een volwaardig schaakprogramma dat kon worden uitgevoerd binnen de 1024 byte werkgeheugen van de hobby-computer Sinclair ZX81, die toen behoorlijk populair was. Maar nu is er dan Bootchess, dat slechts 487 bytes gebruikt van de weelde aan werkgeheugen die kan worden aangetroffen op de doorsnee Mac, Windows- of Linux-computer. De maker van BootChess, Olivier Poudade nam de uitdaging aan om aan te tonen dat 'assembler nog altijd de taal is voor wie in programmeren wil schitteren', zo verklaarde hij tegenover de BBC. Overigens plaatsen scherpslijpers wel kanttekeningen bij de recordclaims van zowel Poudade als Horne. Hun schaakprogramma's kennen namelijk de rokade niet, een toch regelmatig toegepaste manoeuvre, waarbij de koning onder bepaalde omstandigheden met een miraculeuze sprong dekking mag zoeken achter een toren.
Gerelateerde artikelen
Gerelateerde artikelen
Reacties
Om een reactie achter te laten is een account vereist.
Inloggen Word abonnee