Ryssland (bbabo.net), - Det finns 92 olika sätt att placera åtta damer på ett vanligt 8x8 schackbräde så att de inte attackerar varandra. Och tusen drottningar på ett bräde med tusen gånger tusen rutor? Harvard-matematikern Michael Simkin hittade en nästan slutgiltig lösning.

Den ursprungliga versionen av problemet med åtta damer, de starkaste pjäserna på schackbrädet, dök upp 1848. Svaret kom bara ett par år senare. Ett komplicerat problem med n drottningar dök upp 1869, och sedan dess har ingen kunnat lösa det.

Michael Simkin, forskare vid Centrum för matematiska vetenskaper och tillämpningar, arbetade med problemet i fem år och räknade ut att det finns ungefär (0,143n) i kraft av n sätt att placera drottningarna så att ingen av dem attackerar varandra på jätte n för n schackbräden. Detta rapporteras i ett förtryck av en artikel publicerad på arXivs webbplats.

Forskarens ekvation ger inget exakt svar. Siffran anger den genomsnittliga osäkerhetsnivån i variabelns möjliga utfall, multipliceras med valfritt värde på n och höjs sedan till n, och svaret erhålls för vilket schackbräde som helst.

Simkin kunde skapa en ekvation genom att förstå det grundläggande mönstret för fördelningen av damer på ett godtyckligt bräde och sedan tillämpa välkända matematiska metoder och algoritmer. Hans beräkningar ledde till att han härledde den övre gränsen för värden och den nedre. Dessutom matchade svaren nästan perfekt med varandra, vilket betyder att det exakta numret ligger i mitten mellan dessa två värden i ett relativt litet matematiskt utrymme. Det vill säga, teoretiskt sett kan du komma ännu närmare det korrekta svaret och den exakta lösningen av problemet.

bbabo.Net