AI-course

2012-10-05T10:13:43Z

84.83.51.168: /* Opgaven */

==Woord Vooraf==

Deze pagina is een kopie van de cursuspagina Heuristieken van de Vrije Universiteit zoals hij was d.d. 21 Maart 2011.

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].

==Wegwijzer==

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

We hebben een [[Teampagina2012| teampagina]] voor dit vak.

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

==Informatie==

* Periode: 3 (januari 2012)

* EC: 6

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

* Verplicht vak voor: 3e-jaars BWI

* Keuzevak voor: 3e-jaars AI, IMM, Informatica, anderen.

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

* Literatuur: geen voorgeschreven literatuur.

* En hier ons [[plaats| rooster]] in excel-formaat.

'''Slides van de hoorcolleges'''

* Slides van de hoorcolleges zijn gemaakt door Guszti Eiben van de VU. Zie de [http://wiki.cs.vu.nl/heuristieken/index.php/Heuristieken2012 pagina aldaar].

==Opzet==

In het openingscollege vorm je met zijn drieë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, en geven je een cijfer op basis van de kwaliteit van je werk.

In de vier 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 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 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.

==Veranderingen ten aanzien van 2011==

* We hebben sinds 2011 een wiki.

* '''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.

==Opgaven==

{|
![[Tegelzetten]]
![[Fruitvliegen]]
|-
|[[Image:Tegenzetten2_small.jpg|frame|Plaats onregelmatige tegelsets in een invoervak.]]
|[[Image:fruitvliegen.jpg|frame|Vind het evolutietraject en de verwantschap van twee fruitvliegsoorten.]]
|-
![[Global_Traffic|Global Traffic]]
![[Freecell]]
|-
|[[Image:globaltraffic.gif|frame|Vind een optimaal vliegschema voor de nieuw op te richten Mokum Airways.]]
|[[Image:freecell.jpg|frame|Schrijf een algoritme dat spelletjes FreeCell oplost.]]
|-
![[Building_Brains|Building Brains]]
![[Local_Traffic|Local Traffic]]
|-
|[[Image:buildingbrains.jpg|frame| Wat is het verband tussen clustering en padlengte in een graaf?]]
|[[Image:Localtraffic_k.jpg|frame| Verbeter de verkeersdoorstroming van stadsdeel Nieuw-Noord.]]
|-
![[Amstelhaege|Amstelhaege]]
![[Couveuse|De Couveuse]]
|-
|[[Image:Amstelhaege_k.jpg|frame| Je bent een planoloog. Richt een nieuwbouwwijk in.]]
|[[Image:Incubator_k.jpg|frame| Room for new ideas.]]
|}

== Mensen ==

{|
|'''Guszti Eiben''' Guszti Eiben is hoogleraar Computational Intelligence. In 1989 is hij begonnen met onderzoek naar genetische en evolutionaire algoritmen. Hij doceert het vak Evolutionary Computing en hij heeft het veelgelezen boek Introduction to Evolutionary Computing geschreven. Sinds 2009 houdt hij zich ook bezig met het nieuw te ontwikkelen vak "Heuristieken". Guszti zal in de eerste plaats de hoorcolleges verzorgen || [[Image:Pasfoto_Guszti.jpg|thumb|border|right|middle|upright=0.4]]
|}

== Alumni ==
{|
|'''Ruben Balk (alumnus)''' Ruben Balk zit in het laatste jaar van zijn AI master computational intelligence & Selforganization. Naast voetbal en fitness houdt hij zich graag bezig met het luisteren en maken van electronische muziek. Sinds hij zijn kleine neefje niet meer kan verslaan met schaken is hij geïnteresseerd in heuristieken en heeft dan ook alles op alles gezet om assistent te worden bij dit vak. Bij de werkcolleges zal hij vooral helpen met de Global Traffic opdracht. || [[Image:Pasfoto_Ruben.jpg|thumb|border|right|middle|upright=0.4]]
|-
|'''Daan van den Berg (alumnus)''' 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|right|middle|upright=0.4]]
|-
|'''Joris de Ruiter (alumnus)''' Joris de Ruiter is masterstudent AI en voormalig hoofdredacteur van AI blad De Connectie. Hij houdt van webdesign, dj'en, schrijven en fotografie. Programmeren en heuristieken zijn geen woorden die hij meteen als hobby zou noemen, maar de laatste maanden is hij erachter gekomen dat ze toch wel verdraaid verslavend zijn. Joris helpt bij het oplossen van de opgave Tegelzetten. ||
[[Image:Pasfoto_Joris.jpg|thumb|border|right|middle|upright=0.4]]
|-
|'''Robbert Bronkers (alumnus)''' Robbert heeft geholpen aan de opzet en organisatie van Heuristieken 2010. Hij studeert AI aan de VU en doet de master Artificial Intelligence & Communication. Zijn interesse gaat vooral uit naar het duidelijk communiceren van wetenschap hetgeen een duidelijke component in ons vak vormt. Zijn persoonlijke hobby's zijn kracht- en cardiotraining en motorrijden en -onderhoud. || [[Image:Pasfoto_Robbert.jpg|thumb|border|right|middle|upright=0.4]]
|}

==Links==

* Deze link gaat naar [http://www.few.vu.nl/~dvdberg Daan van den Berg]

* Deze link gaat naar [http://www.cs.vu.nl/~gusz Guszti Eiben]

* Deze link gaat naar [http://www.few.vu.nl/~dvdberg/grafischevoorbeelden/grafischevoorbeelden.html twee voorbeelden van grafisch programmeren]

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

Almost Almost Almost Squares

2012-10-03T23:01:07Z

84.83.51.168: /* Introductie */

Dit is de Tiling Almost Almost Almost Squares (TAAAS)- pagina.

==Introductie==

Tiling Almost Almost Almost Squares van orde n (AAASn) is het plaatsen van tegels 1x4, 2x5, ... , nx(n+3) in een frame.

Almost Almost Almost Squares is gerelateerd aan [[Almost Squares]] waar bij tegels van nx(n+1) in een frame gepast moeten worden.

==Frames voor Almost Almost Almost Squares==

De volgende framedimensies hebben precies genoeg oppervlakte om de tegels te kunnen inpassen, en de smalste van de twee dimensies is nog groot genoeg om de breedste tegel te kunnen passen.

{| class="wikitable" style="text-align: right; margin-left: 1em; margin-bottom: 1em; font-size: 85%;"
|+Eligible frames voor Almost Almost lmost Squares n=1...34
! n
! area
! #Eligible Frames
! Eligible Frames
|-
!1
|4
|1
|1x4
|-
!2
|14
|1
|2x7
|-
!3
|32
|1
|4x8
|-
!4
|60
|3
|4x15, 5x12, 6x10
|-
!5
|100
|2
|5x20, 10x10
|-
!6
|154
|2
|7x22, 11x14
|-
!7
|224
|2
|7x32, 8x28, 14x16
|-
!8
|312
|3
|8x39, 12x26, 13x24
|-
!9
|420
|5
|10x420, 12x25, 14x30, 15x28, 20x21
|-
!10
|550
|3
|10x55, 11x50, 22x25
|-
!11
|704
|3
|11x64, 16x44, 22x32
|-
!12
|884
|3
|13x68, 17x52, 26x34
|-
!13
|1092
|4
|13x84, 14x78, 21x52, 28x39
|-
!14
|1330
|3
|14x95, 19x70, 35x38
|-
!15
|1600
|5
|16x100, 20x80, 25x64, 32x50, 40x40
|-
!16
|1904
|4
|16x119, 17x112, 28x68, 34x56
|-
!17
|2244
|5
|17x132, 22x102, 33x68, 34x66, 44x51
|-
!18
|2622
|2
|19x138, 23x114, 38x69, 46x57
|-
!19
|3040
|5
|19x160, 20x152, 32x95, 38x80, 40x76
|-
!20
|3500
|5
|20x175, 25x140, 28x125, 35x100, 50x70
|-
!21
|4004
|5
|22x182, 26x154, 28x143, 44x91, 52x77
|-
!22
|4554
|5
|22x207, 23x198, 33x138, 46x99, 66x69
|-
!23
|5152
|5
|23x224, 28x184, 32x161, 46x112, 56x92
|-
!24
|5800
|5
|25x232, 29x200, 40x145, 50x116, 58x100
|-
!25
|6500
|5
|25x260, 26x250, 50x130, 52x125, 65x100
|-
!26
|7254
|2
|26x279, 31x234, 39x186, 62x117, 78x93
|-
!27
|8064
|9
|28x288, 32x252, 36x224, 42x192, 48x168, 56x144, 64x126, 72x112, 84x96
|-
!28
|8932
|5
|28x319, 29x308, 44x203, 58x154, 77x116
|-
!29
|9860
|1
|29x340, 34x290, 58x170, 68x145, 85x116
|-
!30
|10850
|5
|31x350, 35x310, 50x217, 62x175, 70x155
|-
!31
|11904
|7
|31x384, 32x372, 48x248, 62x192, 64x186, 93x128, 96x124
|-
!32
|13024
|5
|32x407, 37x352, 44x296, 74x176, 88x148
|-
!33
|14212
|5
|34x418, 38x374, 44x323, 68x 209, 76x187
|-
!34
|15470
|7
|34x455, 35x442, 65x238, 70x221, 85x182, 91x170 ,119x130
|}

== Zie ook ==
* [[Almost Squares]]
* [[Almost Almost Squares]]

* [[AI-course]]