Matematisk programmeringsuppgift

Jag var på besök hemma hos föräldrarna nu i helgen. Eftersom blixten hade slagit ner och förstört i princip alla elektroniska apparater i huset, fick jag roa mig med att spela ett gammalt hederligt brädspel jag hittade längst in i bokhyllan.

Det är här mitt problem kommer in. Jag har tillbringade två dagar i sträck med att försöka lösa detta brädspel som heter Eremit. Men även om jag har varit jäkligt nära att klara spelet ett par hundra gånger har jag aldrig lyckats fullt ut. Jag vänder mig därför till Er, genier och fuskare på Swec, och efterlyser ett program som kan bruteforca ut en smart lösning.

Jag gjorde en snabb uppskattning och kom fram till att en vanlig bruteforce måste ta väldigt många dagar eftersom kombinationerna är otroligt många. Så det krävs en smart algoritm antagligen. Något jag inte har lyckats klura ut.

Brädspelet fungerar så här:

Man har en plan beståendes av 37 små hål. I var och ett av 36 av hålen ligger en kula. Endast mitthålet är tomt från början. Detta är alltså startläget.

Nu går spelet ut på att man skall göra sig av med så många kulor som möjligt. Det bästa man kan få är en kula kvar. Kanske 40 ggr har jag lyckats få två kulor kvar, men aldrig bara en.

Man får bort en kula genom att välja en valfri kula och hoppa över en annan. Den kulan man hoppar över plockas då bort. Man får inte hoppa diagonalt. Enbart vågrätt eller lodrätt. Och självklart måste kulan man 'hoppar' med landa i ett tomt hål.

Man får bara hoppa över en kula åt gången.

Det är alla regler i spelet.

Härmed utlyser jag detta till en programmeringstävling (eller i alla fall hoppas på att någon ser utmaningen i att skriva ett program som bruteforcar fram en bra lösning). Jag lovar en ljummen folkis till försten som kan presentera en lösning. Och skriv gärna hur ni gick till väga.

Edit:

Hittade en bild som kanske beskriver spelet lite bättre:

Man tar en kula som ligger två steg från mitten och hoppar så man landar i mitten.

Du får gottgöra ditt misstag genom att komma fram en en snygg lösning innan midnatt.

Vänta lite. Jag ska ut skjuta mig själv nu.

Två jävla dagar har jag suttit med det ¤%#&¤"¤#&¤# spelet. Och när jag kom hem sökte jag som en &%¤% dåre efter en lösning. Inte konstigt att man hittade någon.. Nåja, när bitterheten lägger sig kommer man nog garva åt skiten.

Tack för länken.

Edit: Jag kan härmed lova mer än en ljummen folkis. Jag höjer belöningen med en 50-lapp. Hehe.

   XXX
   XXX
   XXX
XXXXXXXXX
XXXX XXXX
XXXXXXXXX
   XXX
   XXX
   XXX

Jorå. Det versionen är fullt lösbart. Finns flera olika lösningar til den på nätet.

Förstår bara inte hur man kan släppa ett spel och skriva i reglerna att det går ut på att bara ha en kula kvar när det inte ens är möjligt. Säkert satan själv som är chef för Brio.

Annars var ju problemet i sig en trevlig utmaning. Det är nog inte så lätt att låta datorn hitta olika lösningar.

Det blev väldigt fel.

eighty> Där ser man. Men i den europeiska versionen borde det bli betydligt fler kombinationer. Men oavsett så behövdes det tydligen mycket mindre datorkraft än jag hade räknat med.

Ska sätta mig och försöka klura ut ett bra program.