From 89cf9cddca0e65e0ddb93e69f4c63574c5277450 Mon Sep 17 00:00:00 2001
From: dirk <dirk@voyager.(none)>
Date: Fri, 20 Apr 2007 10:59:36 +0200
Subject: [PATCH] =?utf8?q?Tiefe=20in=20Debugausgabe=20=C3=BCbernommen=20-?=
 =?utf8?q?=20wieso=20ist=20A*=20eine=20Tiefensuche=3F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=utf8
Content-Transfer-Encoding: 8bit

---
 Knoten.java  | 8 ++++++--
 schiebe.java | 6 +++---
 2 files changed, 9 insertions(+), 5 deletions(-)

diff --git a/Knoten.java b/Knoten.java
index aab4bcd..a151071 100644
--- a/Knoten.java
+++ b/Knoten.java
@@ -151,7 +151,7 @@ public class Knoten implements Comparable<Knoten> {
     }
 
     /**
-     * Eine einfache Heuristik, die einen Knoten mit der Anzahl der abweichenden Zellen 		bewertet, und andernfalls mit 0 bewertet. A* ist also hiermit sehr zielgerichtet und 		erkennt NICHT ob ein Stein nur verdreht an richtiger Stelle liegt.
+     * Eine einfache Heuristik, die einen Knoten mit der Anzahl der abweichenden Zellen 		bewertet, und 		andernfalls mit 0 bewertet. A* ist also hiermit sehr zielgerichtet 
      */
     private int heuristik_differenz() {
 	int differenzen=0;
@@ -162,7 +162,11 @@ public class Knoten implements Comparable<Knoten> {
                 }
             }
         }
-        return differenzen;
+	if (differenzen==0) return 0; // knoten sind identisch	
+	//mit der tiefe des knotens verrechnen
+	//differenzen = (int)(differenzen + (float)(10/this.get_tiefe()));
+	        
+	return differenzen;
     }
 
     /**
diff --git a/schiebe.java b/schiebe.java
index 24cb5bb..85655c2 100644
--- a/schiebe.java
+++ b/schiebe.java
@@ -159,11 +159,11 @@ class schiebe {
 			knotenListe.removeLast();
 	    }
 		//debugausgaben
-	    for (int i=0;i<10 & i<knotenListe.size();i++)
+	    for (int i=0;i<5 & i<knotenListe.size();i++)
 	    {
-		System.out.print(knotenListe.get(i).get_heuristik()+ " ");
+		System.out.print(knotenListe.get(i).get_heuristik()+ " (" + knotenListe.get(i).get_tiefe()+") ");
 	    }
-		System.out.print(knotenListe.getLast().get_heuristik()+ " ");
+		System.out.print(knotenListe.getLast().get_heuristik()+ " (" + knotenListe.getLast().get_tiefe()+") ");
 		System.out.print(knotenListe.size());
 		System.out.println();
 
-- 
2.11.4.GIT