IKG2018/Einführung/Daniel

Wiki-Quelltext dieser Seite.

== Das Affenpuzzle ==
<p align="justify">
<table>

<td>
[[Bild:TheFloeng_Affenpuzzle3.png]]   
</td>

<td>
Das Affenpuzzle ist ein kombinatorisches Rätsel. <br><br>

Es besteht aus 9, 16, 25 oder mehr Karten die zu einem Quadrat angeordnet werden. <br>
Die Affen, Hexen oder anderen Formen bestehen jeweils aus einem Ober- und Unterteil in einer bestimmten Farbe.
Also besteht eine Karte aus 4 Teilen von, in diesem Fall, Affen in unterschiedlichen Farben.  <br>


Ziel des Spiel ist es das Puzzle zu lösen, indem man die Karten so dreht und verschiebt bis alles passt.
 </td>
</table>


== Lösung des Puzzles ==
Dazu gibt es 3 verschiedene Lösungsvorschläge: <br>
<ol>
 <li>
Einmal die physische Variante bei der man sich das Puzzle ausdruckt oder selber bastelt und es dann löst. 
Dazu einfach die Fotodatei oben ausdrucken, ausschneiden und lösen. </li>  <br>

<li>
Als nächstes gibt es da eine Anwendung, welche einem erlaubt Das Puzzle per Maus zu lösen.
Hier kannst du diese downloaden:<document>TheFloeng_Affenpuzzle.zip</document> </li>  <br>

<li>
Und als dritte Möglichkeit die Lösung per Computer. 
Da ich aber nicht allzu viel Programmierkenntnis habe muss ich auf jemanden verweisen der dies schon gelöst hat: <br>
http://.de/Affenpuzzle//Als Autor wird "Admin" angegeben.''  </li> <br>

 </ol>


== Abschätzung des Berechnungsaufwands ==
Der Berechnungsaufwand wird hier wesentlich durch die Anzahl der Kartenkonfigurationen bestimmt, die hier systematisch erzeugt und überprüft werden. Mit der Kostenfunktion K(n) beschreiben wir diesen Berechnungsaufwand: '''K(n)''' gibt an, wie viele verschiedene Kartenkonfigurationen es bei einer Problemgröße '''n''' gibt. '''n''' gibt dabei die Anzahl pro Karten pro Reihe/Spalte/Diagonale an.
Für die Herleitung wird zuerst das Beispiel '''n=3''' durchgespielt.
Bei '''n=3''' beträgt die Anzahl der Karten '''3*3= 9''' Karten.

</p>