Eindresultaat Alles is gelukt, en we zijn tijdens de reis van Maandag tot Vrijdag weinig tot geen obstakels tegen gekomen. Het gebruik van een genetisch algoritme om doolhoven te genereren blijkt erg experimenteel en onvoorspelbaar wegens de vele kansen in verschillende factoren, en het gebruik van de random factor daarbij. Een groot nadeel van een genetisch algoritme is het tijdverbruik per generatie, en het groot aantal nodige generaties om een goede evolutie tot stand te brengen. Hierdoor kunnen we niet snel grote steekproeven nemen omdat dit te veel tijd kost. Verder hebben we nog geen admissible heuristic gevonden voor doolhoven te evalueren in genetic algorithms. Hieronder volgen de proeven en verbeteringen en/of veranderingen in de output van ons programma tijdens de hele Donderdag, inclusief de tijden.
11:32
Hieronder is een evolutie van tien generaties te zien toen de Cellular Automaton nog niet was geimplementeerd. *************************************************************************************************************** Generation 1 Best maze of this generation: Heuristic: 18 (followed by 14 ) XXXXXXXXXXXXXXXXXXXXXXXX XX..XX..XX........XXXXXX XX......XX....XX......XX XXXX......XX..XXXX....XX XX..XXXX........XX..XXXX XX........XXXX..XX....XX XX..XX........XX..XXXXXX XX......XX........XX..XX XX......XXXXXXXX......XX XXXX..XX............XXXX XXXX................XXXX XXXXXXXXXXXXXXXXXXXXXXXX *************************************************************************************************************** Generation 2 Best maze of this generation: Heuristic: 18 (followed by 18 ) XXXXXXXXXXXXXXXXXXXXXXXX XX..XX..XX........XXXXXX XX......XX....XX......XX XXXX......XX..XXXX....XX XX..XXXX........XX..XXXX XX........XXXX..XX....XX XX........XX..XX..XXXXXX XX......XX........XX..XX XX......XXXXXXXX......XX XXXX..XX......XX....XXXX XXXX................XXXX XXXXXXXXXXXXXXXXXXXXXXXX *************************************************************************************************************** Generation 3 Best maze of this generation: Heuristic: 18 (followed by 18 ) XXXXXXXXXXXXXXXXXXXXXXXX XX..XX..XX........XXXXXX XX......XX....XX......XX XXXX......XX..XXXX....XX XX..XXXX........XX..XXXX XX........XXXX..XX....XX XX........XX..XX..XXXXXX XX......XX........XX..XX XX......XXXXXXXX......XX XXXX..XX......XX....XXXX XXXX................XXXX XXXXXXXXXXXXXXXXXXXXXXXX *************************************************************************************************************** Generation 4 Best maze of this generation: Heuristic: 18 (followed by 18 ) XXXXXXXXXXXXXXXXXXXXXXXX XX..XX..XX........XXXXXX XX......XX....XX......XX XX....XX........XXXX..XX XX..XXXX........XX..XXXX XX..XXXX....XX..XX..XXXX XX....XX..XX........XXXX XX......XX........XX..XX XX......XXXXXXXX......XX XX............XX..XX..XX XXXX................XXXX XXXXXXXXXXXXXXXXXXXXXXXX *************************************************************************************************************** Generation 5 Best maze of this generation: Heuristic: 20 (followed by 18 ) XXXXXXXXXXXXXXXXXXXXXXXX XX..XX..XX........XXXXXX XX..XX....XX..........XX XXXX......XX..XXXX....XX XX..........XX........XX XX..............XXXX..XX XX......XX....XX..XXXXXX XXXX....XX......XX....XX XX....................XX XX........XXXX....XX..XX XXXXXX..............XXXX XXXXXXXXXXXXXXXXXXXXXXXX *************************************************************************************************************** Generation 6 Best maze of this generation: Heuristic: 20 (followed by 20 ) XXXXXXXXXXXXXXXXXXXXXXXX XX..XX..XX........XXXXXX XXXXXX....XX..........XX XXXX......XX..XXXX....XX XX..........XX........XX XX..XX..........XXXX..XX XX......XX....XX..XXXXXX XXXX............XX....XX XXXX......XXXX..XX....XX XX......XX............XX XX......XX........XX..XX XXXXXXXXXXXXXXXXXXXXXXXX *************************************************************************************************************** Generation 7 Best maze of this generation: Heuristic: 20 (followed by 20 ) XXXXXXXXXXXXXXXXXXXXXXXX XX..XX..XX........XXXXXX XX......XX....XX......XX XXXX......XX..XXXX....XX XX......XX..XX........XX XX..XX..........XXXX..XX XX........XX..XX..XXXXXX XX......XX........XX..XX XXXX......XXXX..XX....XX XX......XX............XX XXXX................XXXX XXXXXXXXXXXXXXXXXXXXXXXX *************************************************************************************************************** Generation 8 Best maze of this generation: Heuristic: 20 (followed by 20 ) XXXXXXXXXXXXXXXXXXXXXXXX XX..XX..XX........XXXXXX XX......XX....XX......XX XXXX......XX..XXXX....XX XX......XX..XX........XX XX..XX..........XXXX..XX XX........XX..XX..XXXXXX XX......XX........XX..XX XXXX......XXXX..XX....XX XX......XX............XX XXXX..XX............XXXX XXXXXXXXXXXXXXXXXXXXXXXX *************************************************************************************************************** Generation 9 Best maze of this generation: Heuristic: 22 (followed by 20 ) XXXXXXXXXXXXXXXXXXXXXXXX XXXXXX..XX........XXXXXX XX......XX....XX......XX XXXX......XX..XXXX....XX XX......XX..XX........XX XX..XXXX..XX....XXXX..XX XX....XXXX..XXXX......XX XX......XX........XX..XX XXXX......XXXX........XX XXXX....XXXX....XX....XX XXXX................XXXX XXXXXXXXXXXXXXXXXXXXXXXX *************************************************************************************************************** Generation 10 Best maze of this generation: Heuristic: 22 (followed by 20 ) XXXXXXXXXXXXXXXXXXXXXXXX XXXX....XX........XXXXXX XX......XX....XX......XX XXXX..XX..XX..XXXX....XX XX..........XX........XX XX........XX......XX..XX XX......XX....XX..XXXXXX XX....XXXX........XX..XX XX............XXXX....XX XXXX....XXXX....XX....XX XXXX....XX............XX XXXXXXXXXXXXXXXXXXXXXXXX
11:50
Hier was de CA net geimplementeerd. *************************************************************************************************************** Generation 1 ##==========##==######## II ## oo##==## II ## II II II II II #### #### II ## oooo ## II II oo======## II #### ## #### II ## ## II II II ##====================## *************************************************************************************************************** Generation 2 ##==========##==######## II ## oo##==## II ## II II II II ## oo## #### oo## II ## ##oo ## II II II ## oo## #### ## oo## II #### II II II ##====================## *************************************************************************************************************** Generation 3 ##================###### II oo==## II ## ## ## II II ## ##oo II II ## II #### #### II ## oooo ## II II oo======## II II ## II II ## ## II II II ##====================## *************************************************************************************************************** Generation 4 ##======##======######## II ## oo##==## II ## ## II II II II #### II ## II II ## ##==## II ## ## oo## II ## II II ## #### II II II ##====================## *************************************************************************************************************** Generation 5 ##============##==###### II II oo==## II ## ## ## II II oo====oo II II ## II #### #### II ## oooo ## II II oo======## II II ## II II ## ## II II II ##====================## *************************************************************************************************************** Generation 6 ##==========##==######## II ## oo====## II ## ## ## II II ## ##oo II II ## II #### #### II ## ##oo II ##oo II ## oo## ##oo ## II## II ## oo## II ## II ##====##==============## *************************************************************************************************************** Generation 7 ##====##====##====###### II ## ## oo==## II ## ## ## II II ## ##oo II II ## II #### #### II ## oooo ## II II ## oo======oo II II ## II II II ## ##II II ##oo ## II II ####==##==========##==## *************************************************************************************************************** Generation 8 ##==========##==######## II ## oo##==## II ## ## II II ## ##oo II II ## II #### oo## II ## oo==## #### ##========oo II II ## II II ## ## II II II ##====================## *************************************************************************************************************** Generation 9 ##======##======######## II ## oo====## II ## ## ## II II ## ##oo II II ## #### #### II II ## ## ## II II ## II #### II ## II## II II ## ## II ##oo ## oooo II ####==##========####==## *************************************************************************************************************** Generation 10 ##======##======######## II II oo==#### ##==oo II ## oo## II ## oo## II #### ## II II ## II II ## oooo II II ##======oo II II ## IIoo II II ## ## II II oooo ## II ##======####======##==##
12:01
Het volgende voorbeeld illustreert een interessant fenomeen van het Genetic Algorithm: Alle mazes in generatie 8 hebben heuristiek 18, en een generatie verder is er een doolhof gegenereerd met bijna de dubbele heuristiek. Generation 8 Heuristics: 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 Best maze of this generation: ##====##============#### #I II o=## #I oo #====o I# #I ## oo I# #I oo I# #I ## oo I# ##=# ## I# #I oo ## I# #I o==o #==# o=## #I oo #==# o=## #I o====o I# ##==========######====## **************************************** Generation 9 Heuristics: 30 20 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 Best maze of this generation: ##====##============#### #I oo o=## #I #========o I# #I oo oo I# #I ## ## ## I# #I ## oo I# ##=# #==o oo ## I# #I oo oo I# #I o==o #==# o=## #I oo #==# o=## #I o====o I# ##==========######====## **************************************** Generation 10 Heuristics: 32 32 30 22 20 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 Best maze of this generation: ##====##============#### #I II o=## #I oo #====o I# #I ## oo I# #I ## ## ## I# #I ## oo I# ##=o #==o oo oo I# ##=o oo oo oo I# #I o==o #==# o=## #I oo #==# o=## #I o====o I# ##==========######====##
12:34
Fouten in de code leverden vaak de volgende beelden op: 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.','.', '.', '.', 'X', 'X', 'X', '.', 'X', '.', '.', '.', '.', 'X', '.', '-', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', 'X', '.', '.', '.', 'X', 'X', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', 'X', '.', 'X', '.', '.', '.', '.', 'X', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', 'X', 'X', 'X', '.', 'X', '.', '.', '.', '.', 'X', '.', '-', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', 'X', '.', '.', '.', 'X', 'X', 'X', '.', '.', 'X', '.', '.', '.', '.','X', '.', '.', 'X', '.', '.', '.', 'X', '.', 'X', '.', '.', '.', '.', 'X', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', 'X', 'X', 'X', '.', 'X', '.', '.', '.', '.', 'X', '.', '-', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', 'X', '.', '.', '.', 'X', 'X', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', 'X', '.', 'X', '.', '.', '.', '.', 'X', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', 'X', 'X', 'X', '.', 'X', '.','.', '.', '.', 'X', '.', '-', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', 'X', '.', '.', '.', 'X', 'X', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', 'X', '.', 'X', '.', '.', '.', '.', 'X', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', 'X', 'X', 'X', '.', 'X', '.', '.', '.', '.', 'X', '.', '-', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', 'X', '.', '.', '.', 'X', 'X', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', 'X', '.','X', '.', '.', '.', '.', 'X', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', 'X', 'X', 'X', '.', 'X', '.', '.', '.', '.', 'X', '.', '-', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', 'X', '.', '.', '.', 'X', 'X', 'X', '.', '.', 'X', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', 'X', '.', 'X', '.', '.', '.', '.', 'X', 'X', 'X', '.', '.', '.', '.', '.', 'X', '.', '.', 'X', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', '.', '.', '.', '.', '.', 'X', '.', '.', '.', '.', '.', 'X', 'X', 'X', '.', 'X', '.', '.', '.', '.', 'X', '.', '-', '.', '.',
14:10
Zie hier Edje lopend door een doolhof. (screen uit de animatie) Frame: 14 ####==========##==###### ###I ## #===## ###I oo I# ##=# #==# oo I# #I @#======# oo o=## #I #==# ## I# #I ## ## oo I# #I oo I# #I I# ##===o oo ## o=## #I #==# II I# ##====####====##======##
15:00
Een 35x35 maze na 200 generaties. Start positie is midden-onder, finish is midden-boven. **************************************** Generation 200 Heuristics: 121 117 117 113 113 109 105 105 101 101 101 101 101 101 97 97 97 93 93 89 89 85 Best maze of this generation: ##==############====##==########========######======######======####====## #I #=####====#I ## I#==###I I#===# #===#I I#=# I# #I I##I I#===# ## I##I o==o ## oo ## ## #=#I #===## #I #========# I#===o #=##=# ## #====o #=##=====# I# ##=o II o=#I #==# o==# ## II #======# o=## #I #==# II oo oo ## #===##===# #====o I# #I II II ## ## #==o ## I##I oo ## o=## ##=# oo #========# #====o II o=#I #======# ## oo I# ###I ## II II o==# #======# II #==o #==# I#=# I# ###I #=#I II ## o=#######I II II o======# I# ##=# o==o #==# oo II II oo I#==###I ## ## ## ## #=## #I oo #====# ## I#=# #========# oo #===## ##=# ## oo #==# o==o #=#I #==o #=#I I# ##=# #==# o====# ## II o==o I#===# o====# I# #I #==o ## #==# I#=o #===#I ## ## I#===o I# #I II I##I ## ## ## ## #====# o=#I #=========## #I II oo #=##=# oo I#===# #=##==#I II I#=====# ## I### ##==#I ## o====# #===#I I#=o #===####==##=# I##I ## o===## #I ## II #=##====#I ## I#==##===# I##I #=##=# I# #I I#=o o==# oo ## #===##=====# II #==# #=###I I# #I #====# o==# ## o==o #==# II ## oo I##I I# #I I##I #==# #==# oo #=##===# ## I#=# I# #I I##I #=#I I#=======# oo o==# I#=# I#=========# ## II #===## #I #==# I#=# #=#I I###=# ## II ## #=##===# #=##==##==#I I# #I oo I##I I#====###I ## II I#=# I#==######=# I# ##=o o===##====##=# I#=# o==========# oo ## #====# I# #I ## II II ## I#=# #==o #=## ##=# #==o oo II #==# #=======#I #==# oo #========o I### ####===# o==# ## ## II ## ## ## #=## #####I oo #==# oo #==o ## #==# oo I# ####=====# oo #========o oo o=====##===o ## #===## ##=# #=#I oo o==# ## I#=# o====# #==# I# #I oo I#=o o==o ## II II oo oo II I# ##=# o==# ## o==# II #=#I oo II o=## ####=# o====o oo o==# #=##====##===# o====o I#=o I# #####I ## II #=###I II II II #=#I #=## ######======================##==##====######====##==##====##====####==#### De beste maze uit die 200 generaties. ##==##==########==####====##========##========##==##====##====##====###### #I II #=##==#I #==# ## @ ## ## II ## II #=#### ##===# ## ## oo ## oo oo #======# oo II I### #I o====o o====# oo o=#I II #==# #=## ##=# oo oo oo I#=o ## ## #==# ## I# ##===# ## o==# o=#I #===##=# ## I#=o o==# o===## #I #==o #====# ## o==o II #===###I II II #==o #=## #I o==o ## o=##=o #====o II ## oo I# ##=====o oo ## ## ## ## ## o=## ###I o===#I #==o II o==o #====# o====# I# ###I o====o ## o======# oo ## #==# #=#I o=## ##=# oo ## o======# II #==o ## ## II ## I# #I ## II oo II I#=o II ## I#===# I# ##=# II o===##=o ## I#==#I I#=# ## ## o=## ##=# ## ## #=#I o====# o=#I I#=# #===###I ## I# #I o==# ## I#============####=# ## o====# #=## ##=o ## oo oo oo o====# I#==##=======# #=## #I o========o oo ## #==# oo ## I#=# ## I# #I ## ## oo I#=# I#=# II #======# ## I# #I oo oo oo II oo #==# ## oo #====# o====# ## #===## #I o========o ## o==# II oo I# #I oo oo o====# #====o ## I# #I ## o==# oo o==o II oo ## #=========## #I #==o II oo ## oo o====# o======# I### #I oo oo ## #==o oo oo II ## I### #I ## ## ## ## #====o oo ## #==# o=============#### #I ## oo I#=====# #=##===# o====o I#=# ## II #=## ##=o ## II I#==##=# oo #=##=o II ## I# #I I#====#I o=====#I oo oo o====o ## II #======# I# ##=o #=####===o II oo ## o=#I ## ## I# #I #=#I oo II ## ## oo ## II oo #=## ##=o I#=o ## ## ## o=========#I o===## #I ## ## ## #======o II ## I#=# I# ##=# oo o==o ## #===##===o ## I#=# o===#I oo I# ##=# oo #======# o====o oo I#=# II oo o=## #I ## ## II ## I#===# ## I# ##==##========================================##==##==##====######==##==##
15:41
Beste doolhof na 500 generaties, doel was van 0,0 naar 0,4 te komen Frame: 57 ##======##========## #I II@ I# #I #====o I# #I ## I# ##===o #=#I I# #I oo #===#I I# #I ## II I# #I o====# ## I# #I ## I# #I oo oo #=## #I o==# o=#### #I #==# #=## #I oo ## I# ##=# ## I# ##===o ## I# #I oo ## I# ##=o o==o II I# #I o==# I# ##=# ## I# ####====##========## Best heuristic 108 Beste van de laatste generatie doolhoven na 1000 generaties. op generatie +- 500 zakte de beste heuristiek van 108 gemiddeld naar 60. **************************************** Generation 1000 Heuristics: 96 92 92 92 92 92 92 92 88 88 88 84 84 84 84 80 80 80 80 76 76 76 60 60 56 8 Best maze of this generation: ##====####====##==## #I #=#I ## I# ##=o II I# #I oo I#===o I# ##=# #=#I I# ##=# ## #====o I# #I #==o I# #I ## oo I# #I II o==# I# #I II ## I# #I ## o==# I# #I oo II I# ##=o oo II I# #I oo #===## #I ## I# ##=# o==# #==# I# ###I I###==## ####=====# #=#I I# ##########=# I#==## ############==###### Beste uit duizend: Frame: 61 ##======##========## #I II@ I# #I II #==o I# ##===o II ## I# #I II ## I# #I #=##=====# I# #I o=##===# I# #I ## o=## #I ## o==o I# #I II I# #I oo ## I# #I #====o I# ##===o #===#I I# #I II ## I# #I #==# o=## #I o==o I#=# I# #I I#===o I# #I ## I# #I ## #=## ##==##==========#### Best heuristic 116
16:47
Dit is een expiriment om te kijken wat het beste werkt: Recombinatie met wie dan ook, recombinatie tussen doolhoven die erg op elkaar lijken, of recombinatie met alleen betere doolhoven. Van de eerste twee mogelijkheden hebben we twee runs gedaan, van de laatste een. Crossover met een doolhof waar dan ook in de lijst: van 4,9 naar 4,0 beste na 100 generaties Frame: 30 ##==========########==## #I @#=####=# I# #I #====# I#=# I# ##=# ## #===#I o=## ##=# ## I# #I oo #==o #=## ##=o #==# o====# I### #I #==# ## #=## ##===# oo I# #I o==o ## o===## #I II I### ##============##====#### Best heuristic 49 Tweede run: Frame: 40 ####==========##======## ###I @ ## I# ##=# #==o ## I# #I ## oo #====# I# ##===o #=###I I# ##=# ## I#==#I o=## #I ## II II ## I# #I ## II #==o ## I# ##=o ## ## I# #I oo o====o I# ##=# II #=====## ####========##==######## Best heuristic 69 Crossover met een doolhof niet ver ervandaan in de lijst: van 4,9 naar 4,0 beste na 100 generaties Frame: 52 ##======##==##========## #I II@ ## I# #I ## II #==o I# #I II I#===o ## I# #I II ## ## I# #I II o===#I #===## #I #==o #=#I #=#### #I oo ## #=## #I ## oo oo I# #I ## oo oo I# ##=# ## I# ####==========##======## Best heuristic 93 Tweede run: Frame: 40 ######======####==##==## ####=# @I#=# ## I# ##=# ## I# #I ## oo ## I# #I o====# II I# #I ## #=#I I# ##=# oo ## I##I I# ###I #=======#I I# ####=======# ## ## I# ##===# oo I# #I ## ## I# ##======##==##========## Best heuristic 69 Crossover met een doolhof liever iets hoger in de lijst: van 4,9 naar 4,0 beste na 100 generaties Frame: 26 ##======##==######====## #I II @I####I I# #I ## II I###=# I# #I II ## I#=# I# #I II II o==o I# #I #==o I#=o #=## #I oo ## #===## ##===o oo ## I# #I #====# o=## #I o======# I#=# I# ##=# I###==## ####============######## Best heuristic 41 Veel slechter dus!!!
Statistiek
Hier hebben we getest wat de verschillen waren tussen recombinatie per rij van een doolhof en per cel. Zie hieronder een goeie run met 'per cel' in matePair: Do you wish to review the statistics of evolution? y 1 ################## 2 ################# 3 ################## 4 ################## 5 ################## 6 ################### 7 ##################### 8 ####################### 9 ######################## 10 ######################### 11 ########################### 12 ############################ 13 ############################### 14 ################################### 15 ##################################### 16 ###################################### 17 ######################################### 18 ######################################### 19 ########################################### 20 ############################################ 21 ########################################### 22 ############################################# 23 ############################################# 24 ############################################# 25 ############################################### 26 ################################################ 27 ############################################### 28 ################################################## 29 ################################################### 30 ################################################### 31 ##################################################### 32 ###################################################### 33 ##################################################### 34 ####################################################### 35 ####################################################### 36 ####################################################### 37 ###################################################### 38 ####################################################### 39 ####################################################### 40 ####################################################### 41 ###################################################### 42 ###################################################### 43 ######################################################## 44 ######################################################## 45 ####################################################### 46 ###################################################### 47 ####################################################### 48 ##################################################### 49 ######################################################### 50 ####################################################### 51 ####################################################### 52 ####################################################### 53 ######################################################### 54 ####################################################### 55 ############################################################ 56 ############################################################ 57 ############################################################ 58 ############################################################## 59 ############################################################# 60 ############################################################### 61 ############################################################# 62 ######################################################### 63 ############################################################# 64 ############################################################## 65 ########################################################## 66 ################################################################ 67 ################################################################ 68 ############################################################### 69 ################################################################## 70 ################################################################# 71 ################################################################### 72 ################################################################### 73 #################################################################### 74 ################################################################## 75 ################################################################### 76 ################################################################### 77 ################################################################### 78 ################################################################## 79 #################################################################### 80 ################################################################### 81 ##################################################################### 82 ####################################################################### 83 ###################################################################### 84 ####################################################################### 85 ###################################################################### 86 ################################################################### 87 ################################################################# 88 ###################################################################### 89 ##################################################################### 90 ##################################################################### 91 ################################################################### 92 ###################################################################### 93 ###################################################################### 94 ###################################################################### 95 ######################################################################## 96 ###################################################################### 97 ###################################################################### 98 ###################################################################### 99 ################################################################ 100 ###################################################################### Per row: Do you wish to review the statistics of evolution? y 1 ################ 2 ############### 3 ################ 4 ################ 5 ################### 6 ##################### 7 ####################### 8 ######################## 9 ######################### 10 ########################## 11 ########################### 12 ############################# 13 ############################## 14 ############################### 15 ################################ 16 ################################ 17 ################################ 18 ################################ 19 ################################ 20 ################################ 21 ################################ 22 ################################# 23 ############################### 24 ################################# 25 ################################# 26 ################################## 27 ################################### 28 ##################################### 29 ##################################### 30 ##################################### 31 ####################################### 32 ######################################## 33 ######################################## 34 ######################################### 35 ######################################## 36 ######################################### 37 ####################################### 38 ######################################### 39 ######################################## 40 ######################################### 41 ########################################## 42 ########################################### 43 ############################################## 44 ############################################# 45 ############################################## 46 ############################################## 47 ################################################ 48 ################################################ 49 ############################################### 50 ################################################# 51 ############################################### 52 ################################################ 53 ################################################# 54 ################################################ 55 ################################################# 56 #################################################### 57 #################################################### 58 #################################################### 59 ############################################### 60 ################################################# 61 ################################################### 62 #################################################### 63 ################################################## 64 #################################################### 65 ################################################## 66 ################################################### 67 #################################################### 68 ################################################### 69 #################################################### 70 ################################################### 71 #################################################### 72 ################################################## 73 ##################################################### 74 #################################################### 75 ################################################### 76 ################################################## 77 #################################################### 78 #################################################### 79 ################################################## 80 #################################################### 81 ################################################### 82 ################################################## 83 #################################################### 84 ############################################## 85 ################################################### 86 ################################################## 87 #################################################### 88 #################################################### 89 ################################################## 90 ################################################### 91 ################################################## 92 #################################################### 93 ################################################## 94 ################################################### 95 ################################################### 96 ################################################## 97 ################################################## 98 ################################################### 99 ################################################## 100 ################################################# Het verschil dat we constateerden was dat 'per cel' crossover bij eerdere generaties een snellere stijging van de gemiddelde heuristiek per generatie opleverde. Largest Maze: ##============############==##==##==############==####====##==########==## #IS #=##==##==#I II II I#======##=# #==# II #=##===# I# #I oo oo ## ## I#===# II II ## ## #==# II #=## #I #==# ## ## I#=o oo I#=o II ## II #=## ##====##=# o====o oo II II o==============o I# #I I#=# oo o==# #==# ## #==o #===## #I II oo o==o oo II #=#I ## ## #===#I I# ##=====# II ## #========# I#=# II ## I# ###I #======o I#=o ## ## I#=====o #======# #==o #=## ####=o o==# II oo II ## #==o #=#### ##=# oo #====# ## o=#I #========o #==o ## #=#### #I ## ## ## #====o #=#I II II #==# #=## #I #==# ## I#=# oo ## #==# #==# I#====#I I#===o #==o I# #I o===#I ## #==# oo I##I ## I#=====# ## II I# ##=o II ## ## #=####===o oo II o==# ## I# #I o===#I oo #========# ## I###===# o=#I ## #===## ##=# I#=# oo ## I#==##=====# o==o ## ## oo I#==## ###I #=##=# I#===# oo oo #==o o==# I# ##=======# o==# #==o ## ooF o==o oo #====o #=## #I ## I#==#I oo ## oo o====# #=#I o=#### ##=# o=====######=# oo o====# ## #=#I I#===# I### ##===# #=##=====o o=##===# ## ## I#=# II I#====## #I ## #==o ## #==o oo ## ## #====# I#==####==#I I#=# I# #I II oo ## II ## #=#I oo #=#########I II I# ##=o o=##===# #==o ## ## I##I oo #====o I###==###I ## I# #I oo I#####===# oo #====# oo #=#I #=###I I#===# #===## ##=# #==========# ## oo oo #==o II I###=# ## II #===## ####===# I#==#I oo oo I#==##=# o=#I I# ##=# ## oo oo ## ## oo ## oo ## #=###I I#=# #=## #I ## oo ## ## II I#===# I##I #=====##=# I### ##==##===o oo ## II #==# o=============#I ## #=#I #===## ##===# #==# oo o========# #==o ## #====o ## II I# #I #===####=# #==# oo #==o II #==# #=#I I# #I ## #=###I ## oo #==o oo o===#I #==o #=#I #=====## #I o==o ## I#====##=# o==o #==o #==o ## II I### #I #=##==#I I##I #=#I ## #=====#I I#=# #=#### ##======########====####==============####====##====########==####==###### **************************************** Generation 1000 Heuristics: 312 304 296 296 288 288 280 272 272 264 264 256 248 248 232 224 224 224 216 208 208 200 192 160 144 van [0, 0] naar [16, 16] Frame: 123 ##======##====##========##==##==######==##====##====####======####======## #I ## ## ## II #=###I II II I#=# I##I I# ##=o #==o II #=##===# #========# oo #==# ## I# #I oo #====o II oo #====# ## o=#I ## oo #===## ##===# ## I#=# ## #=#I ## oo oo #====o #==o I# #I I#===o oo #=#I #==o #==o ## ## o===## ##==##=# ## ## II oo o======o ## I### ##==#I o=#I I#=====# oo I##I o===##===# #===## #I II I#=# II I#===# ## oo #=#I ## I###===# ## I# ##=====# #=##=====o I#==#I I#=# #==o I#======##=# I#=# #=## #I ## I##I #=#I #===###I II o=#I I#===# ## ## I### ##===o o===##===o #====# I###==#I II o=#I ## II o=#### #I ## II ## I#======#I #==# I#=o I#=====# o===#I I### ##=====# ## #=##====#I II II ## II o=#I I#=# #=## #I ## I##I I##I #====# oo #===#I #==o oo o=##=# I# #I oo II #====# I#=# ## o=##===# II o===## #I ## o=#I #==# ## #==# ## #======# o==# #=## #I #==o II o======# @ I#=o oo o=###I #==# ## I# #I #==# oo o=##=# #=#I II I#=# ## oo #=##==## ##====#I o==# #=##===# #==# ## #====# oo #=#I I# ###I #==# oo ## II I#=o ## #=======##=# o==o I#==## ###I I#=# oo ## II ## ## II II o==o II I# ##===o I#===# o==# II o=##===o II #=##=# o==o oo #===## #I #=#I ## #==# oo ## #==o #=####=o #==o oo #=## #I o=##===o II ## I##I II ## ## I# ##=o ## o====# I#=o o==# #==o oo #====o #=##===# oo II I# #I ## I###==#I #==# ## I##I ## ## I# ##=========o #=#I II II o======o o=####=o II oo #=## #I ## ## ## ## o==# #==# #==# o==# I### #I #====o ## o====o ## ## #======# o=#### ##=o oo II #==# ## o====# ## #==# ## oo #=## #I #======o I#=# ## #==o oo ## o==# I# ##=# ## #=###I oo oo ## o====o #==# II I# ##=# #==o o===##=======o #==o ## ## ## I##I #===#I I# #I oo ## II II oo II I#=# ## #=##=======# I# #I ## ## #=##==##===# I#========####==#I II I# ##==##======##====############========##################====##==========## Best heuristic 456 10 C######################## 20 C############################################################# 30 CC##################################################### 40 CC########################################################### 50 CC######################################################### 60 CC#################################### 70 CC################################ 80 CC################################################ 90 CC############################################### 100 CC############################################################################################# 110 CC##################################################################################### 120 CC#################################################################### 130 CC###################################################################### 140 CC############### 150 CC####################### 160 CC################################################ 170 CC################################################################ 180 CC####################################### 190 CC############################################################### 200 CC################################################ 210 CC################################### 220 CC##################################### 230 CC############################################################## 240 CC######################################################################## 250 CC###################################################################################### 260 CCC## 270 CC################################################################################################# 280 CC################################################################################# 290 CC############################################################################################ 300 CC######################################################################## 310 CC######### 320 CC#################################################################################### 330 CC####################################################################### 340 CCC###### 350 CCC################## 360 CC############################################################################ 370 CC################## 380 C################################## 390 C################################################# 400 C################################################################### 410 C########################################################################### 420 C############################################################################### 430 C################################################################################## 440 C####################################################################################### 450 C#################################################################################### 460 C################################################################################################### 470 CC################# 480 CC############### 490 CC################################### 500 CC################################################ 510 CC######################################################## 520 CC###### 530 CC################################################# 540 CC########## 550 C######################################### 560 C################################################################################################ 570 CC############## 580 CC############################### 590 C####################################################################### 600 C############################################################################## 610 CC########################################### 620 CC####################################################### 630 CC################################# 640 CC############################################################ 650 CC################################################### 660 CC############################################################## 670 C######################################################################################## 680 CC### 690 C######################################################################################## 700 C############################################################################################# 710 C######################################################################################## 720 CC##################### 730 CC############### 740 CC########### 750 CC####################### 760 CC############################################ 770 CC################################## 780 CC############################# 790 CC################### 800 CC########### 810 CC###################################################### 820 CC########## 830 CC################################################ 840 CC############################ 850 CC###################################################################### 860 CC################################################# 870 CC######################################################### 880 CC###################################################### 890 CC########## 900 CC############################################################## 910 CC##################################################################################### 920 CC############################### 930 CC############################ 940 CC############################################# 950 C########################################################## 960 C############################################################################################## 970 CC######################### 980 CC########################################################## 990 CC######################### 1000 CC############################################