Om att minimera speltiden

Inledningsvis har jag väldigt dåligt tålamod med att göra tråkiga repetitiva uppgifter. Jag kom över ett spel på telefonen för en tid sedan som ja inte orkade sitta och lägga ner timtal på att klara igenom. Spelet finns på android market.

Eftersom jag inte orkade klara igenom spelet på egen hand, så tänkte jag be datorn göra det åt mig. Datorer är snabbare på repetitiva uppgifter än människor => mindre tidsanvändning.

Jag ser en spelplan som en kvadratisk matris där elementen är antingen svarta eller vita. Spelet går ut på att trycka på rutorna tills alla rutor är vita. Varje ruta representeras lämpligen av ett binärt tal. Om jag använder notationen x = svart ruta, o = vit ruta ser första banan ut som följande:

o o x

o x o

x o o

Denna plan kan serialiseras till ett 9-bitars tal  0b110101011 = 427. Detta tal kan också översättas tillbaka till en spelplan.

I spelet kan man på varje spelplan trycka var man vill på skärmen, vilket  betyder att man från plan nr 427 kan få 9 st nya tal, vilka alla representerar unika spelplaner.

Vi kan nu se att varje möjlig spelstrategi är en stig i en riktad graf. Den optimala spelstrategin är den kortaste stigen från utgångspunkten (i bana nr 1 talet 427), till slutpunkten 0b111111111 = 511.

När man kommer vidare i spelet ökar storleken på banorna och det är vid storleken 5 x 5 som det börjar bli knivigt för en persondator att hitta lösningar, om man inte tänker efter. Vid denna planstorlek har grafen ~3,36e7 noder, och ~8,39e8 kopplingar.

När jag har sökt lösningar har jag varit tvungen att överväga om jag vill använda djup-först sökningar eller bredd-först sökningar. Djup-först sökningar leder till längre beräkningstid och bredd-först sökningar leder till mera minnesanvändning.

För den som blir intresserad kommer detaljerna om implementeringen som sparade mig mycket tid i mitt nästa inlägg.

 

/wlund@ – datör

Publicerat i Datörer, Okategoriserade | Lämna en kommentar

Inte så miserabelt

God afton alla dateiter!

En kväll kan spenderas på många olika sätt. För många av oss går kvällen/natten åt till att njuta av datorns varma sällskap. En dator är en formidabel livskompanjon. Den skänker oss en glädje och lycka  som endast vi ädla dateiter kan förstå. Med Skyrim och filmer behöver man ju ingenting annat!
Ibland är det emellertid bra med lite omväxling  och jag tänkte dela med mig av en upplevelse som man inte kan få framför en dator.
Teater och närmare bestämt musikalen Les Misérables på Åbo Svenska Teater är vad jag har i tankarna.
Tror det eller ej, teater existerar fortfarande!
För att inte tråka ut er tänker jag fatta mig kort.
Musikalen utspelar sig i revolutionens Frankrike där Jean Valjean försöker starta ett nytt liv efter 19 år av fångenskap. Sedan börjar han uppfostra ett föräldralöst barn, revolution startar och alla dör. Om ni vill läsa hur det närmare går till så kan ni klicka på denhär länken:
Där finns dessutom en trevlig liten trailer till musikalen.
Jag tyckte att musikalen var riktigt bra, ett bevis på att det fortfarande finns bra finlandssvensk teater. Så för att all kultur inte ska dö ut och för att vi inte ska tappa greppet om sociala sammanhang  så rekommenderar jag varmt lite teater här i Åbo, speciellt Les Misérables.

Eder Vice
Freddy

Publicerat i Stysse12 | Lämna en kommentar

Serious Business: Blodgivning

Warning, wall of text incoming!
tl;dr Ge blod @ Kåren 11.4

Många av er har kanske redan donerat blod flera gånger, medan andra knappt har hört talats om det. Några har kanske även bara donerat blod då Blodtjänst besökt Kåren. Jag och min bror, Andreas Johansson (som för övrigt snart har dykt upp i nästan varje artikel hittills) donerade blod idag på Blodtjänst här i Åbo och jag tänkte dela med mig lite av processen man går igenom då man köpte lite juice, kaffe och en smörgås till studerandevänliga priser, med andra ord en halv liter blod.

Först så lönar det sig ju att hitta stället. Det visade sig att det inte lönar sig att dyka upp exakt när det öppnar, utan att gå dit en halvtimme senare.


View Larger Map

                     Dörren

Väl där inne får man styrka sin identitet och därefter får man ett frågeformulär som ska fyllas i. Det är främst standardfrågor om ens hälsa och resor man gjort. Lite personliga frågor men motiverade.

Frågeformuläret gås igenom med en trevlig sköterska som även tar blodprov på en. (Dom har inga Albin eller Hello Kitty -plåster så man hamnar nöja sig med helt vanliga plåster, litet minus där för Blodtjänst)

Efter att man gjort intervjun och allting är okej så får man vänta på att en brits blir ledig. De låter en själv välja vilken arm de sticker i. Idag valde jag höger, det kan löna sig att variera mellan blodgivningar. Det känns nog när de sticker in nålen men om man känner sig obekväm så kan man titta bort. Först fyller de en liten påse med blod som används till olika tester bl.a. HIV och Hepatit A/B/C. Sen börjar de fylla en 450 ml påse med blod.

Protip: Efter att man donerat lönar det sig att ligga kvar en viss tid på britsen tills man känner sig okej. Jag brukar också sätta mig upp på britsen en stund innan jag ställer mig upp.

Som belöning för allt dethär så får man gratis juice, kaffe och smörgås. Det finns även tidningar man kan läsa. Kaffet man får smakar bättre än det i knasliet, då vet man ju att det är bra.


Jag lyckades även få lite extra information. Blodtjänst är påväg till Kåren den 11 april. Då kan man passa på att donera blod i en bekant miljö. Ifall man känner sig osäker så kan man ta med en kompis, det gjorde jag första gången jag donerade.

Mera information kan fås på Blodtjänsts hemsida
På Blodtjänsts hemsida finns även intressant statistik över deras blodlager.

Are you the 4%? I såna fall så har Blodtjänst brist på din sorts blod. =(

Publicerat i Forwardredaktionen | 2 kommentarer

Första veckan som ordförande

Här sitter jag, Datateknologerna vid Åbo Akademi r.f:s ordförande, och funderar över det kommande året. Jag har just städat gamla goda knasli med resten av styrelsen; det är nog hemskt hur det såg ut här inne… Inte för att det just blev bättre, men golvet är i alla fall skurat och alkoholen “som vi inte har i kansliet” är nu dold. Som den ska vara.

Att städa knasli var annars intressant, om aningen ödmjukande. Med jämna mellanrum höll de andra styrelsemedlemmarna upp någon pryl de hittat liggandes ikring och frågar: “Va e dehär?”. Jag tittar på vad dom håller i och tänker efter… “Ingen aning” svarar jag och skäms lite. För att täcka över min okunskap berättar jag nån trivia om något orelaterat. Nu efteråt kan jag inte hjälpa att tänka tillbaka på när jag själv var gulnäbb i styrelsen och frågade samma sak, fast av Andreas Johansson, Andreas hade dock alltid ett svar.

Efter att städningen var färdig och soporna uttagna började jag funderar på det kommande året och kan inte hjälpa undra hur det kommer att gå. Första veckan av det nya skolåret har nu gått och inget har blivit gjort. Inga kanslinycklar återhämtade från ex-styssen (annat än min egen), inga nyckelrättigheter ansökta och ingen hämndaktion mot en viss förening planerad, än mindre genomförd.

Tankar kring allting som ska göras leder givetvis till tankar om roligare saker; tankar om hämnd, val av energidricka och när Skyrim Creation Kit kommer släppas. Tankar har en tendens att sluta med frågor, även om inte helt relaterade sådana. Varför blev det aldrig någon hämndaktion förra året? Borde aktionen involvera tjära och fjädrar? Vad är egentligen hälften av sakerna i knasli? Varför har vi tre, om inte flera, skyltar från TFiF/TeK som ska fast på Albin? Vems är alla muggar? Och vem sjutton äger alla kläder som hänger här inne!? Likt efter ett avsnit av Lost tar frågorna aldrig slut, men hopperligen kommer vi inte ha några plotholes.

“Live long, and prosper” – Han Solo

Publicerat i Stysse12 | 5 kommentarer

Elektronikklubben lever men Björns trimmer är död

Forwardutskottets ordförande hade ett problem med sin skäggtrimmer, en LED lyste inte när nätströmmen var ikopplad. Felsökning med oskilloskop och god vilja ledde till ett definitivt resultat. En ljusbåge uppstod samtidigt som en ljudlig knall, varefter en definitiv doft av magisk elektronikrök kändes.

Felsökningens resultat:

Diagnos: LED:en lyser ej mera.

Publicerat i Elektronik(dödar)Klubben | Lämna en kommentar

Forward Episode -12: A New Hope

Efter fyra års tystnad återuppstår nu DaTe:s medlemstidning Forward i bloggform. Det senaste numret av tidningen i fysisk form släpptes 2008, varför många av dagens medlemmar inte har en susning om vad denna tidning innebär.


Problemena började år 2009 med DaTes tidigare ordförande Gabriel Nyman som chefsredaktör. Material fanns, utskott likaså, men trots detta kom inte tidningen ut. Likt Duke Nukem Forever så blev vi lovade att tidningen snart skulle släppas, men det skulle dröja en norsk råttas livstid förrän denna profetia besannades. Som styrelsemedlemmar skrev vi alla artiklar, som gav en försmak om att det skulle bli ett fantastiskt nummer, men dessa blev aldrig publicerade. Under årets gång kommer dessa möjligen att se dagens ljus igen som ”Ur Arkivet”-inslag. Verksamhetsåret skiftade och 2010 tog ingenjör Björn Sjölund rodret för Forward. Tidningens framtid var åter ljus och ett dubbelnummer utlovades som kompensation för det tidigare årets avsaknade tidning. Nya artiklar skrevs och tidningsutskottet kommunicerade aktivt med styrelsen,men tidningen förblev lika död som John Cleeses papegoja. År 2011 tog Andreas Johansson, ordförande för Date 2010, på sig posten som tidningsutskottets ordförande. Hoppet spirade åter och nya idéer frodades. Tidningen övergick till bloggform men det kom helt enkelt aldrig några inlägg. Redaktören som skulle återställa balansen föll även denna gång till den mörka sidan.

Jag såg själv min första Forward dagen då jag började på Akademin. Det färglada,men ändå hjärtevärmande omslaget, beprytt av det välkända Doomansiktet från min demonslaktande barndom. Tidningen var fylld av kebab-recensioner, utlandsreportage, elektronikporr och rent dravel. Sådant som fyller upp genomsnittsdateitens vardag helt enkelt. Under det kommande årets skall vi på redaktionen återigen försöka fånga denna essence au DaTe i ordform. Bacon, nördreferenser och empiriska experiment i teknologanda kommer att medverka. Nya inlägg utlovas minst en gång i veckan under studiemånaderna, så håll ett aktivt öga på denna blogg.

Vorwärts!

/Red.

Publicerat i Forwardredaktionen | 4 kommentarer

Hälsningar från arkenparken

Hejhopp allihopa..

här sitter man nu i soliga åbo i arkenparken där musiken strömmar ur albin och livet leker, just nu 3st halvnakna dateiter i en svart lädersoffa(no homo) som inväntar resten av styrelsen och folket som går eldprovet..

Albins nya förstärkare e AWESOME o de basar helt tillräckligt tycker vi..

av någon orsak verkar folket gå runt parken istället för att gå rakt igenom där vi sitter,, och de som vågar gå genom kollar nog ganska långt =D

vi hade nyss connection med the almighty spark men förlorade kontakten när vissa tyckte att vi sku flytta oss lite mindre ivägen…

Publicerat i Okategoriserade | Lämna en kommentar

Hej världen!

Välkommen till WordPress. Det här är ditt första inlägg. Redigera det eller radera det. Sedan kan du börja blogga!

It works! 🙂

Publicerat i Okategoriserade | Lämna en kommentar