Tabelle zum Beispiel 1.)

mit MF-Regel:

Für Folge1:
Suche 10mal 1,2,3,4,5,6,7

Gesuchtes Elem.

Form der Liste nach der Suche

Kosten der Suche
 

Ich trage hier nur die Änderungen zum Vorgänger ein

 

-

1

2

3

4

5

6

7

  

1

              

+1

2

2

1

          

+2

3

3

2

1

        

+3

4

4

3

2

1

      

+4

5

5

4

3

2

1

    

+5

6

6

5

4

3

2

1

  

+6

7

7

6

5

4

3

2

1

+7
               

insgesamt bis dato: 28

1

1

7

6

5

4

3

2

+7

2

2

1

7

6

5

4

3

+7

3

3

2

1

7

6

5

4

+7

4

4

3

2

1

7

6

5

+7

5

5

4

3

2

1

7

6

+7

6

6

5

4

3

2

1

7

+7

7

7

6

5

4

3

2

1

+7
               

insgesamt bis dato: 28 + 49
 

entspricht der Form vor dem Durchlauf!!!

=> Insgesamte Kosten von: 28+49*9=469
     

Für Folge2:

Gesuchtes Elem.

Form der Liste nach der Suche

Kosten der Suche
 

Ich trage hier nur die Änderungen zum Vorgänger ein

 

-

1

2

3

4

5

6

7

  

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1
               

insgesamt bis dato: 10

2

2

1

          

+2

2

              

+1

2

              

+1

2

              

+1

2

              

+1

2

              

+1

2

              

+1

2

              

+1

2

              

+1

2

              

+1
               

insgesamt bis dato: 10+11

=> Kosten insgesamt: 7*10 +(1+2+3+4+5+6)=91

mit T-Regel:

Für Folge1:
Suche 10mal 1,2,3,4,5,6,7

Gesuchtes Elem.

Form der Liste nach der Suche

Kosten der Suche
 

Ich trage hier nur die Änderungen zum Vorgänger ein

 

-

1

2

3

4

5

6

7

  

1

              

+1

2

2

1

          

+2

3

  

3

1

        

+3

4

    

4

1

      

+4

5

      

5

1

    

+5

6

        

6

1

  

+6

7

          

7

1

+7
 

2

3

4

5

6

7

1

insgesamt bis dato: 28

1

          

1

7

+7

2

              

+1

3

3

2

          

+2

4

  

4

2

        

+3

5

    

5

2

      

+4

6

      

6

2

    

+5

7

          

7

1

+7
 

3

4

5

6

2

7

1

insgesamt bis dato: 28 + 29

1

          

1

7

+7

2

      

2

6

    

+5

3

              

+1

4

4

3

          

+2

5

  

5

3

        

+3

6

      

6

2

    

+5

7

          

7

1

+7
 

4

5

3

6

2

7

1

insgesamt bis dato: 28 + 29 + 30

1

          

1

7

+7

2

      

2

6

    

+5

3

  

3

5

        

+3

4

              

+1

5

  

5

3

        

+3

6

      

6

2

    

+5

7

          

7

1

+7
 

4

5

3

6

2

7

1

insgesamt bis dato: 28 + 29 + 30 +31
 

entspricht der Form vor dem Durchlauf!!!

=> Insgesamte Kosten von: 28+29+30+7*31=304

Für Folge2:
Suche 10mal die 1, dann 10 mal die 2,....,dann 10 mal die 7

Gesuchtes Elem.

Form der Liste nach der Suche

Kosten der Suche
 

Ich trage hier nur die Änderungen zum Vorgänger ein

 

-

1

2

3

4

5

6

7

  

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1

1

              

+1
 

1

2

3

4

5

6

7

insgesamt bis dato: 10

2

2

1

          

+2

2

              

+1

2

              

+1

2

              

+1

2

              

+1

2

              

+1

2

              

+1

2

              

+1

2

              

+1
 

2

1

3

4

5

6

7

insgesamt bis dato: 10+11

3

  

3

1

        

+2

3

3

2

          

+1

3

              

+1

3

              

+1

3

              

+1

3

              

+1

3

              

+1

3

              

+1

3

              

+1

3

              

insgesamt bis dato: 10+11+13
                 

usw.: wie man sieht gilt: Kosten für 10 mal i = [i + (i-1) + (i-2) +....+1] + (10-i)
=> Kosten ingesamt: 10+11+13+17+20+25+31 = 127

mit FC-Regel:

Für Folge1:
Suche 10mal 1,2,3,4,5,6,7

Gesuchtes Elem.

Form der Liste nach der Suche

Kosten der Suche
 

Ich trage hier nur die Änderungen zum Vorgänger ein

 

-

1

2

3

4

5

6

7

  

1

1/1

            

+1

2

  

2/1

          

+2

3

    

3/1

        

+3

4

      

4/1

      

+4

5

        

5/1

    

+5

6

          

6/1

  

+6

7

            

7/1

+7
               

insgesamt bis dato: 28

=> Kosten insgesamt: 10*28=280

Für Folge2:
Suche 10mal die 1, dann 10 mal die 2,....,dann 10 mal die 7

Gesuchtes Elem.

Form der Liste nach der Suche

Kosten der Suche
 

Ich trage hier nur die Änderungen zum Vorgänger ein

 

-

1

2

3

4

5

6

7

  

1

1/1

            

+1

1

1/2

            

+1

1

1/3

            

+1

1

1/4

            

+1

1

1/5

            

+1

1

1/6

            

+1

1

1/7

            

+1

1

1/8

            

+1

1

1/9

            

+1

1

1/10

            

+1
               

insgesamt bis dato: 10

=> Kosten insgesamt: 10*1+10*2+10*3+10*4+10*5+10*6+10*7=280

Tabelle zum Beispiel 2.)

mit MF-Regel:

Gesuchtes Elem.

Form der Liste nach der Suche

Kosten der Suche
 

Ich trage hier nur die Änderungen zum Vorgänger ein

 

-

1

2

3

4

5

6

7

  

7

7

1

2

3

4

5

6

+7

2

2

7

1

        

+3

7

7

2

          

+2

3

3

7

2

1

      

+4

3

              

+1

7

7

3

          

+2

4

4

7

3

2

1

    

+5

4

              

+1

4

              

+1

7

7

4

          

+2

5

5

7

4

3

2

1

  

+6

5

              

+1

5

              

+1

5

              

+1

7

7

5

          

+2

6

6

7

5

4

3

2

1

+7

6

              

+1

6

              

+1

6

              

+1

6

              

+1

7

7

6

5

4

3

2

1

+2
               

=> Kosten insgesamt: 52
                 
                 

mit T-Regel:

Gesuchtes Elem.

Form der Liste nach der Suche

Kosten der Suche
 

Ich trage hier nur die Änderungen zum Vorgänger ein

 

-

1

2

3

4

5

6

7

  

7

          

7

6

+7

2

2

1

          

+2

7

        

7

5

  

+6

3

  

3

1

        

+3

3

3

2

          

+2

7

      

7

4

    

+5

4

      

4

7

    

+5

4

    

4

1

      

+4

4

  

4

2

        

+4

7

      

7

1

    

+5

5

        

5

1

  

+5

5

      

5

7

    

+5

5

    

5

2

      

+4

5

  

5

4

        

+3

7

      

7

2

    

+5

6

          

6

1

+7

6

        

6

2

  

+6

6

      

6

7

    

+5

6

    

6

4

      

+4

6

  

6

5

        

+3

7

3

6

5

7

4

2

1

+5
               

=> Kosten ingesamt: 95

mit FC-Regel:

Gesuchtes Elem.

Form der Liste nach der Suche

Kosten der Suche
 

Ich trage hier nur die Änderungen zum Vorgänger ein

 

-

1

2

3

4

5

6

7

  

7

7/1

1

2

3

4

5

6

+7

2

7/1

2/1

1

3

4

5

6

+3

7

7/2

            

+1

3

    

3/1

1

4

5

6

+4

3

  

3/2

2/1

        

+3

7

7/3

            

+1

4

      

4/1

1

5

6

+5

4

    

4/2

2/1

      

+4

4

  

4/3

3/2

        

+3

7

7/4

            

+1

5

        

5/1

1

6

+6

5

      

5/2

2/1

    

+5

5

    

5/3

3/2

      

+4

5

  

5/4

4/3

        

+3

7

7/5

            

+1

6

          

6/1

1

+7

6

        

6/2

2/1

  

+6

6

      

6/3

3/2

    

+5

6

    

6/4

4/3

      

+4

6

  

6/5

5/4

        

+3

7

7/6

            

+1
               

=> Kosten insgesamt: 89

(zur Problem-Vorstellung, zum Beispiel 1, zum Beispiel 2)