Daan - User contributions [en]

Couveuse

2014-03-24T10:49:56Z

Emiel Suilen: Protected "Couveuse" (‎[edit=autoconfirmed] (indefinite) ‎[move=autoconfirmed] (indefinite))

== Welkom in de couveuse ==

De couveuse is een plaats waar spontaan ontsproten ideeën voor het vak [[AI-course]] langzaam worden uitgebroed.

== Global Traffic ==

Poging tot ombouwen naar simulatie:
https://github.com/Jelleas/MokumAirlinesPython/releases

== Programmeertalen en compilersnelheid==

Deze suggestie is geleverd door Dr. Dion Gijswijt (CWI / Univ. Leiden). Het lijkt erg te raken aan formele talen (programmeertalen), berekenbaarheid een compilervraagstukken, zoals interpretatiesnelheid. De nog premature casus gaat als volgt:

We bekijken woorden opgebouwd uit de drie letters T, A en M. Zo’n woord mag je met behulp van de volgende spelregels veranderen:

1) Je mag een M veranderen in MT.

2) Je mag een T veranderen in TA.

3) Je mag een A veranderen in TAM.

4) Twee gelijke letters die naast elkaar staan mag je wegstrepen.

De casus:

Je hebt twee woorden, namelijk 1:MATTAMAMAT en 2:TATAMATMT.

Welke set regels verandert woord 1 in woord 2?

Welke set regels verandert woord 2 in woord 1?

Maak twee andere random woorden en vind nogmaals twee regelsets.

== Opties voor tegelzetten ==

In de huidige vorm zijn alle sets in alle vakken een fit. Het is mogelijk te kijken naar sets die niet precies een fit zijn.

== Local Traffic ==

De opdracht: maak een dagschema voor de stoplichten van stadsdeel Nieuw-Noord. De kwaliteit van het dagschema is de totale wachttijd van alle auto's opgeteld dus hoe lager de score, hoe beter. Auto's komen op vaste tijden aan en rijden een vaaste route. Dit is niet erg realistisch, maar we willen graag eerst even kijken hoe de opgave uitpakt voordat we de restricties versoepelen, of stochastische complexiteit toevoegen.

* Deterministische toevoer van auto’s in de vorm van tabel 1.
* Verschillende intensiteit: ochtend- en avondspits

[[Image:Heuristieken_autoInput.png]]

'''Wegennet van Nieuw-Noord'''

* Niet elk kruispunt heeft banen voor linksaf, rechtsaf en rechtdoor.
* Op een wegdeel tussen 2 kruispunten kan maar een beperkt aantal auto’s staan (?)

[[Image:Heuristieken_wegennet.png]]

Wenselijk is een simulator die laat zien hoe een rooster presteert, directe score teruggeven is misschien voldoende voor een eerste-versie opgave.

[[Image:Heuristieken_roosterVoorbeeld.png]]

Hard constraints:
* Alle auto’s moeten hun bestemming bereiken
* Stoplichten mogen niet dusdanig ingesteld staan dat ongelukken gebeuren

Nog te bepalen:
* Exacte kruispuntconfiguratie
* Auto-aankomsttijdentabel

== Ziekenhuizen voor Haiti ==
Een jaar na de zware aardbeving die het hele land in puin legde, zijn er nog steeds grote problemen in Haiti. Zo is er nog altijd nauwelijks medische hulp in het hele land. Er is echter hoop: de VN is van plan ziekenhuizen te bouwen waarmee het hele land gecoverd zal worden. De vraag is echter: welk type en waar moeten de ziekenhuizen geplaatst worden?

'''Opdracht'''

Bepaal waar, welk type ziekenhuis moet worden gebouwd, z.d.d. de kosten per geholpen patiënt zo laag mogelijk zijn.

'''Gegevens'''

[[Image:Kaart_haiti.PNG]]

Er zijn drie type ziekenhuizen die gebouwd kunnen worden, namelijk:

{| border="1"
|+ De type ziekenhuizen
! !! Prijs !! Maximaal aantal patiënten per jaar !! Maximale reisafstand *
|-
! Klein
| || ||
|-
! Midden
| || ||
|-
! Groot
| || ||
|}

Verder is ook gegeven een lijst met het inwonersaantal per stad.

'''Restricties A'''
* Je mag alleen bouwen in de steden.
* 50% van de bevolking gaat in een jaar naar een ziekenhuis.
* Elke zieke patiënt moet verzorgt worden.

'''Restricties B'''
* Je mag overal in het land bouwen.
* 50% van de bevolking gaat in een jaar naar een ziekenhuis.
* Elke zieke patiënt moet naar een ziekenhuis kunnen.

'''Advanced'''

In plaats van de deterministische “vraag” naar zorg, kan deze stochastisch worden gegenereerd a.h.v. een verdeling.

'''Nog te bepalen'''

De optimale waardes voor de tabel van de ziekenhuizen, z.d.d. de oplossing niet triviaal is. Verder kan natuurlijk ook het aantal steden nog worden uitgebreid / verminderd.

== Ideeën voor Amstelhaege ==

* De afstand van een huis tot dichtstbijzijnde water als variabele

* Dynamische component: huizen zijn niet altijd even veel waard maar varieren binnen een bepaalde range (waarbij prijzen van maisons het meest schommelen, eengezins meer stabiel).

* Een standbeeld dat vooral veel waard is in de buurt van maisons, maar minder in de goedkopere wijken

* Een verhouding tussen wegen (waardeverbetering, maar milieuvermindering)en natuurgebied (milieuverbetering)

* Stel: Huizen hebben alleen ramen aan voor- en achterkant, en een huis wordt meer waard als er geen 'inkijk' vanuit andere huizen is.

== Ideeën voor nieuwe opgaven (UvA, minor programmeren) ==

* Een schuifpuzzeltje (edge-matching)
* Een legpuzzeltje (edge-matching)
* Een kakurootje
* Factorials etc.
* Een lesroostertje
* Iets met reguliere grafen
* route-finding in een adventure map
* route-finding a la TomTom

== Ideeën voor nieuwe opgaven ==

* Callcenter en distributie van bellers
* Supply-chain management. Verschillende machines produceren verschillende onderdelen van een auto (3D? Robots?)
* Apotheek(voorraad) De levering van verschillende stoffen met verschillende houdbaarheden die samengesteld verschillende medicijnen vormen.
* (Som)Sudoku-solver
* het bepalen van de moeilijkheidsgraad van een Calcudoku puzzel (voorbeeld Calcudoku's op http://www.321monkey.nl/calcudoku)

** Gerelateerd is: hoeveel verschillende Calcudoku puzzels zijn er mogelijk, gegeven een grootte, aantal bewerkingen, en maximale "hokgrootte"? (bijv. 4x4, 2 bewerkingen, maximale hokgrootte 2)

* 3D-traject met verschuiving en rotatie. Een bankstel in een Amsterdams trappenhuis.

* Een lijn tussen punten passen: http://slightlywarped.com/crapfactory/curiosities/2013/august/images/maps_offer_a_different_perspective_on_understanding_the_world_we_live_in_640_38.jpg

* NS-uitval. Het valt op dat iedere keer als er een trein ontspoort of een wissel bevriest, de gevolgen niet beperkt blijven tot een kleine verstoring, maar vaak verstrekkende gevolgen hebben voor de dienstregeling. In ander woorden: de stabiliteit is niet heel groot. Hoe komt dat, en hoe kunnen we hier een opgave mee maken?

* Liften zo programmeren dat de gemiddelde wachttijd het kortst is.

* Zendmasten met een bepaald bereik, tegen kosten van het plaatsen.

* (Ziekenhuis) rooster voor het inboeken van personeel.

* Directieplanning; leden van bestuur moeten afhankelijk van de vergadering samen of alleen ergens aanwezig zijn.

* In het 8-queens problem moet je acht koninginnen op een schaakbord zetten zonder dat ze elkaar slaan. Hoeveel oplossingen zijn er, en hoeveel daarvan zijn er ''symmetrisch''. Doe dit voor een 9x9, 10x10 of ander formaat schaakbord nogmaals.

* Tot nu toe zijn alle opgaven deterministisch. Kunnen we iets met een simulatie of een stochast?

==Materiaal over '''constructieve''' zoektechnieken==

Een filmpje over het: [http://www.youtube.com/watch?v=_CBhTubi-CU A*-algoritme].

==Materiaal over '''iteratieve''' zoektechnieken==

==Kladblok==

Hier ga ik eventjes wat links neerzetten die interessant zouden kunnen zijn.

Een [http://www.youtube.com/watch?v=M6V-TvwqwnU lecture van een indiase professor] over AI.

Een [https://class.coursera.org/algo-004/lecture/preview verzameling filmpjes over complexiteit] op Coursera van Tim Roughgarden.

Een cursus die ik ook nog wil gaan volgen op Coursera, over [https://www.coursera.org/course/gametheory Game Theory].

http://cs.ulb.ac.be/~fservais/rushhour/index.php?window_size=20&offset=0

En nog eentje, over [https://www.coursera.org/course/gametheory Game Theory].

En deze lijkt me ook helemaal [https://www.coursera.org/course/optimization te gek].

==Terug==

Terug naar de [[Heuristieken|Heuristieken hoofdpagina]].

Lego

2014-03-24T10:46:55Z

Emiel Suilen: Protected "Lego" (‎[edit=autoconfirmed] (indefinite) ‎[move=autoconfirmed] (indefinite))

[[Image:Lego.jpg|thumb|right|Directly from Legoland.]]

==Inleiding==

Want spelen met Lego is fijn. Voor kinderen, maar ook voor grote kinderen op de universiteit.

==Opdracht==

{|
|valign="top"| Je kunt Lego gebruiken om gebouwen van meerdere verdiepingen mee te maken. Iedere verdieping van het Lego-gebouw is een rechthoek van twee lagen dik, opgebouwd uit platte legosteentjes. De opdracht is een gebouw te maken, met een zo groot mogelijke vloeroppervlakte en de vereisten zijn als volgt:

1. Het gebouw bestaat uit minimaal één en maximaal vijf verdiepingen.

2. Een maximale lengte van een verdieping is 25, de maximale breedte is 15.

3. De verdiepingen hoeven niet even groot te zijn, dat is in New York ook niet zo, maar een grotere verdieping mag nooit op een kleinere staan. Beter gezegd: van een verdieping mag zowel de lengte als de breedte onder geen beding groter zijn dan die van de verdieping eronder.

4. Iedere verdieping bestaat uit twee evengrote rechthoeken van legosteentjes. De rechthoeken zijn perfect, dus geen gaatjes, uitsteekseltjes of randjes die er niet horen.

5. De score voor de opdracht is zo goed als het totaal gerealiseerde vloeroppervlak. Dat betekent niet dat dat ook automatisch overeenkomt met je cijfer, want we weten niet hoe moeilijk deze opdracht is, en hoe hoog de score kan worden.

|[[Image:legosteentjes.gif|frame| De Lego-set]]
|}

==Advanced==

Vind een verzameling legosteentjes

==Externe Links==

==Terug==

Terug naar de [[Heuristieken|Heuristieken hoofdpagina]].

Rush Hour

2014-03-24T10:43:23Z

Emiel Suilen: Protected "Rush Hour" (‎[edit=autoconfirmed] (indefinite) ‎[move=autoconfirmed] (indefinite))

[[Image:rushhour.jpg|thumb|right|Let's play.]]
==Inleiding==

Rush Hour is een verbluffend simpel spel met een complexe toestandsruimte. In een veld van 6 hoog en 6 breed staat een rode auto, de jouwe. Die moet naar de uitgang, die recht voor je ligt, maar andere voertuigen versperren de weg. Er zijn auto's van twee eenheden lang en trucks van drie eenheden lang, die mits ongehinderd, alleen in hun rijrichting bewogen mogen worden. Ze mogen niet draaien. De opdracht lijkt simpel: beweeg je auto naar buiten, of beter: schrijf een computerprogramma om dat voor je te doen.

==Opdracht==

1) Los op games 1,2 en 3 op. Doe hoe je dat goed lijkt. Het is natuurlijk goed om daar een programma te schrijven, maar als je een ander idee hebt, of het met de hand kunt, mag dat ook.

<Center>
{|
![[Image:rushhour1_1.jpg|thumb|upright=1.3|border|Game #1]]
![[Image:rushhour1_2.jpg|thumb|upright=1.3|border|Game #2]]
![[Image:rushhour1_3.jpg|thumb|upright=1.3|border|Game #3]]
|}
</Center>

2) Verzin een implementatie voor het bord, en schrijf een algoritme dat series van zetten uitvoert. Laat het algoritme borden b3 en b4 oplossen. Kortere series zijn betere series.

<Center>
{|
![[Image:rushhour1_1.jpg|thumb|upright=1.3|border|Game #1]]
![[Image:rushhour1_2.jpg|thumb|upright=1.3|border|Game #2]]
![[Image:rushhour1_3.jpg|thumb|upright=1.3|border|Game #3]]
|}
</Center>

3) Los borden b5 en b6 op. Pas je algoritme aan indien dat nodig is.

<Center>
{|
![[Image:rushhour1_1.jpg|thumb|upright=1.3|border|Game #1]]
![[Image:rushhour1_2.jpg|thumb|upright=1.3|border|Game #2]]
![[Image:rushhour1_3.jpg|thumb|upright=1.3|border|Game #3]]
|}
</Center>

==advanced==

4) Probeer te achterhalen wat het verschil is tussen een moeilijke rushhour-opgave en een evengrote makkelijk rushhour opgave. Ook aantonen waar de moeilijkheid '''niet''' aan ligt is waardevol.

==Advanced==

==Links==

==Terug==

Terug naar de [[Heuristieken|Heuristieken hoofdpagina]].

Number Crunching

2014-03-24T10:42:58Z

Emiel Suilen: Protected "Number Crunching" (‎[edit=autoconfirmed] (indefinite) ‎[move=autoconfirmed] (indefinite))

[[Image:numbercrunching2.jpg|thumb|right|Number Crunching]]
==Inleiding==

De basisingredienten van deze opgave zijn het begingetal 4 en drie operatoren: de faculteit, de vierkantswortel en de floor-functie, in het nederlands beter bekend als 'afronden naar beneden'. Er bestaat een hypothese dat alle natuurlijke getallen met deze drie operatoren uit het begingetal gemaakt kunnen worden. We gaan deze hypothese testen, en hopelijk een klein beetje vordering maken in het oplossen van dit vraagstuk.

==Opdracht==

a) Maak de getallen 1,2,5 en 24 met deze operatoren uit het begingetal. Noteer de operatorensequentie die nodig is om ieder getal te maken. Doe hierna hetzelfde voor de getalen 6, 10, 26 en 30.

b) Schrijf een algoritme (als je dat nog niet gedaan had) om verschillende operatorsequenties op je begingetal uit te proberen. Maak de getallen 43, 44, 46 en X. Noteer wederom de operatorsequentie. Test je algoritme goed, een foutje is in dit soort programma's gauw gemaakt.

c) Zorg dat je algoritme alle getallen onder de 100 vindt. Documenteer goed hoe je dit doet. Op tijd van schrijven is er zo weinig bekend over deze casus dat je best eens nieuwe dingen zou kunnen ontdekken.

d) Vind zoveel mogelijk getallen onder de 10 000. Wat is de ''minimale'' operatorsequentie die nodig is voor ieder getal? probeer een beeld te schetsen welke van deze getallen dichtbij je begingetal liggen. Probeer ook iets te zeggen over de overeenkomsten in operatorsequenties.

==Advanced==

Kies uit elk van de onderstaande boxen één functie of getal en bepaal de kortste operatorsequenties voor de getallen 1-100. Welke combinatie begingetal+operatorset levert de kortste gemiddelde operatorsequentie voor de getallen 1-100?
<Center>
{| class="wikitable"
|-
! colspan="2" style="width: 200px;"| Box 1
! colspan="2" style="width: 200px;"| Box 2
! colspan="2" style="width: 200px;"| Box 3
! colspan="2" style="width: 100px;"| Box 4
|-
| n faculteit
| (n!)*
| wortel
| (√n)
| afronden naar beneden
| (floor)
| colspan="2" align="center"| 4
|-
| som van 1 tot n
| (∑n)*
| 17de machtswortel
| (17√n)
| afronden naar boven
| (ceiling)
| colspan="2" align="center"| 7
|-
| 3 tot de n-de
| (3n)
| ln
| (ln = loge)
| 'normaal' afronden
| (round)
| colspan="2" align="center"| 97
|}
(*) = Let erop dat deze functies alleen gehele getallen accepteren.
</Center>

==Links==

Hier vind je [http://www.links.nl links].

En hier blijkbaar [http://en.wiktionary.org/wiki/rechts rechts].

En wie echt niet kan kiezen klikt [http://www.linksrechts.de hier].

==Terug==

Terug naar de [[Heuristieken|Heuristieken hoofdpagina]].

Fruitvliegen

2014-03-24T10:42:44Z

Emiel Suilen: Protected "Fruitvliegen" (‎[edit=autoconfirmed] (indefinite) ‎[move=autoconfirmed] (indefinite))

[[Image:Fruitvliegen2.jpg|thumb|right]]

==Inleiding==

Drosophila Melanogaster en Drosophila Miranda zijn fruitvliegsoorten waarvan het genoom goed bestudeerd is. Hiervoor geldt dat de genen van het genoom voor beide soorten identiek zijn, en dat het verschil ligt in de volgorde. Mutaties in het genoom vinden alleen plaats doordat gedeelten ervan omkeren en zo de genvolgorde veranderen.

Formeler laat de opdracht zich als volgt omschrijven: een fruitvliegengenoom is een rijtje van 25 genen, waarvan voor het gemak de cryptische namen hebben vervangen door nummers van 1 tot 25. Een mutatie vindt plaats door een willekeurig subrijtje van een willekeurige lengte om te keren. Vind een reeks van mutaties waardoor het genoom van fruitvlieg 1 in fruitvlieg 2 verandert. Hoe korter de reeks hoe beter.

==Opdracht==

[[Image:tweegenomen.gif|thumb|border|right|middle|upright=2|||Genomen van D.Melanogaster (boven) en D.Miranda (onder). Beide genomen bestaan uit dezelfe genen, alleen de volgorde verschilt.]]

[[Image:mutatie.gif|thumb|border|right|middle|upright=2|||Mutatie zoals die plaats vindt binnen de soort Drosophila. Een gedeelte van het genoom keert ineens om.]]

a) Schrijf een algoritme dat het genoom van D. Melanogaster in het genoom van D. Miranda verandert, met zo min mogelijk mutaties.

b) Evalueer je algoritme op basis van een zelfgemaakte test-set met 10000 random-volgorde genomen van lengte 10, 25, 50, 100. Baseer je evaluatie op het benodigd aantal mutaties om de genen op volgorde te krijgen.

c) Schrijf een algoritme dat het genoom van D. Melanogaster in het genoom van D. Miranda verandert, met zo min mogelijk verplaatste genen. Dat betekent dat de omkeer-mutaties gemiddeld zo klein mogelijk moeten zijn.

d) Evalueer dit algoritme op basis van je zelfgemaakte test-set. Baseer je evaluatie op het aantal mutaties en het aantal verplaatste genen. Zoek uit welk mutatietraject nodig is om een Melanogaster in een Miranda te doen veranderen. Het is mogelijk dat er meerdere antwoorden zijn; bewaar ze allemaal.

==Advanced==

Op wat voor genomen gaat je algoritme een korte mutatiereeks vinden? Op welke een lange? Motiveer je antwoord.

==Familiestamboom==

Er is een philogenie (familiestamboom) van de familie fruitvlieg uitgetekend, zie de figuur.

[[Image:Philo.jpg|thumb]].

==Terug==

Terug naar de [[Heuristieken|Heuristieken hoofdpagina]].

Heuristieken

2014-03-24T10:42:23Z

Emiel Suilen: Protected "Heuristieken" (‎[edit=autoconfirmed] (indefinite) ‎[move=autoconfirmed] (indefinite))

==Status (februari 2014)==

Onder voorbehoud - er komen drie nieuwe cases, een met wiskunde, een met een spelletje en mogelijk eentje met programmeertalen. De intentie is ze allemaal programmeertaalonafhankelijk te maken. Punt dat nog aan de orde moet komen is de moeilijkheid van de cases, mogelijk moeten we ze graden. Ander punt is of we literatuur aanbieden en in welke vorm dan.

Een korte plenaire inventarisatie liet zien dat vrijwel iedereen de werkdruk inschaalde op 8 of meer op een schaal van 1-10. Met de komst van de nieuwe cases zou dat beter moeten gaan.

==Informatie==
* Doelgroep: studenten van de minor programmeren (UvA)

* Periode: 5 (Maart / April 2014)

* EC: 6

* Voorkennis: een vorm van programmeerkennis is voor dit vak *erg* handig, maar interesse is het belangrijkste.

* Toetsing: oplossen van een opgave, by any means necessary, en presenteren op ons minisymposium. Ook een kort verslag is vereist.

* Literatuur: geen voorgeschreven literatuur.

* Hier staat het [https://datanose.nl/#course[21768] rooster], het gaat om de maan- en donderdagen. Het exacte aantal hoorcolleges (bij ons: pleanaire sessies) valt nog te bezien, die zijn nog steeds in ontwikkelling en het is gewoon kijken hoe dat uitpakt. De werkcollegegroepen worden allemaal in de eerste week van het vak ingedeeld.

* Hier zou een link naar slides kunnen komen [under development]. Voorlopig zijn de slides op aanvraag bij de docent beschikbaar.

==Opzet==

In het openingscollege vorm je gedrieën een team en kies je een opgave voor dit vak. Los je die opgave op, dan heb je in principe het vak gehaald. We vragen je dan je resultaat te presenteren en een kort verslag te schrijven. Je krijgt een cijfer op basis van de kwaliteit van je werk.

In zes weken die volgen, hebben we "interactiecolleges". Je mag daarin iedere keer je vorderingen presenteren aan de andere teams. Vervolgens is er ruimte om vragen te stellen, suggesties aan te dragen en zaken te bekritiseren. Daarna krijg je van iedereen die iets te zeggen heeft feedback op je presentatie. Wat gaat er goed, wat kan er beter. Ook zijn er hoorcolleges die je van wat kennis kunnen voorzien, en is er wat ruimte voor extra ondersteuning mocht het nodig zijn.

Dit hele proces vindt kritisch maar respectvol plaats. Niemand wordt voor schut gezet, fouten maken is toegestaan en experimenteren wordt aangemoedigd. Het presenteren in de interactiecolleges is niet verplicht, en alle feedback die je krijgt is bedoeld om je verder te helpen, en nergens anders voor. Hier wordt goed op gelet.

In de laatste week presenteer je je eindresultaat. Dit gaat in tien minuten, met vijf minuten voor vragen. Ook lever je je verslag in, als richtlijn geldt een pagina of zes.

==Opgaven==
<Center>
{| align="center" | style=" align="center"; text-align: center; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
!Number crunching
!Rush Hour
!Circuits
|-
|valign="top" |[[Image:numbercrunching2.jpg|frame|link=Number Crunching|Crunch your number.]]
|valign="top" |[[Image:rushhour.jpg|frame|link=Schuiven|Rush your hour.]]
|valign="top" |[[Image:underconstruction.gif|frame|link=Nieuwecase3|Compile your language.]]
|-
!Tegelzetten
!Fruitvliegen
!Amstelhaege
|-
|valign="top" |[[Image:tegelzetten3.jpg|frame|link=Tegelzetten|Plaats onregelmatige tegelsets in een invoervak.]]
|valign="top" |[[Image:Fruitvliegen2.jpg|frame|link=Fruitvliegen|Vind het evolutietraject tussen twee fruitvliegsoorten.]]
|valign="top" |[[Image:Amstelhaege_k.jpg|frame|link=Amstelhaege|Je bent een planoloog. Richt een nieuwbouwwijk in.]]
|-
!Freecell
!Building Brains
!Global Traffic
|-
|valign="top" |[[Image:freecell.jpg|frame|link=Freecell|Schrijf een algoritme dat spelletjes FreeCell oplost.]]
|valign="top" |[[Image:buildingbrains.jpg|frame|link=Building_Brains| Wat is het verband tussen clustering en padlengte in een graaf?]]
|valign="top" |[[Image:globaltraffic.gif|frame|link=Global_Traffic|Vind een optimaal vliegschema voor de nieuw op te richten Mokum Airways.]]
|-
!Local Traffic (zie [[Couveuse|De Couveuse]])
!De Couveuse
|-
|valign="top" |[[Image:Localtraffic_k.jpg|frame|link=Couveuse#Local_Traffic | Verbeter de verkeersdoorstroming van stadsdeel Nieuw-Noord.]]
|valign="top" |[[Image:Incubator_k.jpg|frame|link=Couveuse|Room for new ideas.]]
|}
</Center>

== Mensen ==

{| | style=" align="left"; text-align: left; margin-left: 1em; margin-bottom: 1em; font-size: 100%;"
|- valign="top"
|'''Daan van den Berg ''' werkte o.a. voor de HvA, de UvA en het RIKEN Brain Science Institute. Zijn interesse gaat uit naar taal, netwerken, zelforganisatie en neurale coderingen. Hij zal een grote bijdrage aan de werkcolleges leveren.
|[[Image:Pasfoto_Daan.jpg|thumb|border|upright=0.4]]
|}

==Varia==

In de [[Couveuse]] broeden we nieuwe ideeën uit.

We hebben nog geen [[Teampagina2013| teampagina]] voor dit vak.

We hebben nog geen pagina over [[puzzels2011| makkelijke en moeilijke puzzels]].

==Recente Veranderingen==

* We hebben sinds 2011 een wiki. You're reading it now.

* '''Fruitvliegen''' is nog steeds niet opgelost. Er zijn zowel in 2010 als in 2011 goeie oplossingen voor gekomen, maar we denken dat het nog beter kan.

* '''Mokum Airways''' heeft wat extra steden gekregen.

* '''Amstelhaege''' was een pilot-opgave, en is nu geupdate tot een volwaardige opgave.

* '''Building Brains''' is veranderd; het bleek dat voortschrijdend inzicht de opgave in principe zonder heuristieken oplosbaar maakte. Dit is enerzijds goed, omdat we dus daadwerkelijk wat zijn opgeschoten, maar als casus voor dit vak is het onwenselijk. We hebben daarom node-degree-restricties toegevoegd. Hierdoor wordt de opgave bijna niet moeilijker, maar heb je wel echt heuristieken nodig om hem op te lossen.

* '''Tegelzetten''' was dit jaar voor het eerst precies moeilijk genoeg. De advanced opgave is tot op heden onopgelost.

* '''FreeCell''' is en blijft een pittige opgave voor echt die-hards. Hij is twee keer gekozen, en twee keer opgelost, maar niet zonder zweetdruppels.

* '''Local Traffic''' is niet meer afgekomen. Er is niettemin enige voortgang en het is onze wens dat dat nog een opgave wordt.

==Geschiedenis & Herkomst==

Deze cursus is een voortzetting van de cursus Heuristieken ontwikkeld in 2009 op de Vrije Universiteit Amsterdam. Ziehier de [http://wiki.cs.vu.nl/heuristieken/index.php?title=Heuristieken2012&oldid=4951 source] en hier de [http://wiki.cs.vu.nl/heuristieken/index.php/Heuristieken2012 huidige pagina]. Informatie gebruikt met permissie.

==Links==

* De [[Couveuse]] - ideeën voor opgaven

Fruitvliegen

2014-03-24T10:41:08Z

Emiel Suilen:

Talk:Fruitvliegen

2014-03-24T10:39:01Z

Emiel Suilen: Blanked the page

Heuristieken

2014-03-24T10:12:57Z

Emiel Suilen: Reverted edits by MeesterDaan (talk) to last revision by 84.83.51.168

Fruitvliegen

2014-03-24T10:11:17Z

Emiel Suilen: Reverted edits by 216.152.249.242 (talk) to last revision by 91.232.96.8

KvwL0A <a href="http://hccukhptzvvn.com/">hccukhptzvvn</a>, [url=http://fabyzasgtxvd.com/]fabyzasgtxvd[/url], [link=http://apwlmwzikcfu.com/]apwlmwzikcfu[/link], http://rrvxftzktgwg.com/