مساله 3 جستجوی *A درخت جستجو 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=8.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 G=8 جستجوی * Aدرختی صف جستجو جستجوی *( Aمرحله )1 منتخب بسط S=0+6=6 3 3 2 A=2+4=6 3 B=3+4=7 1 D=6+1.5=7.5 C=4+4=8 1 3 2 C=5+4=9 3 1 F=8+1=9 1 E=7+1=8 2 D=5+1.5=6.5 2 E=8+1=9 2 D=6+1.5=7.5 2 G=9 G=9 F=7+1=8 1 G=10 F=8+1=9 1 G=8 G=9 صف جستجو )2 (مرحلهA* جستجوی 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 G=8 صف جستجو )3 (مرحلهA* جستجوی 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 G=8 صف جستجو )4 (مرحلهA* جستجوی 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 G=8 صف جستجو )5 (مرحلهA* جستجوی 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 G=8 صف جستجو )6 (مرحلهA* جستجوی 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 G=8 صف جستجو )7 (مرحلهA* جستجوی 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 G=8 صف جستجو )8 (مرحلهA* جستجوی 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 G=8 جستجوی * Aگرافی صف جستجو جستجوی * Aگرافی (مرحله )1 S=0+6=6 3 3 منتخب بسط 2 A=2+4=6 3 B=3+4=7 1 D=6+1.5=7.5 C=4+4=8 1 3 2 C=5+4=9 3 1 F=8+1=9 1 E=7+1=8 2 D=5+1.5=6.5 2 E=8+1=9 2 D=6+1.5=7.5 2 G=9 G=9 F=7+1=8 1 G=10 F=8+1=9 1 G=8 G=9 ][= Visited List صف جستجو )2 گرافی (مرحلهA* جستجوی منتخب بسط 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 Visited List =[S] G=8 صف جستجو )3 گرافی (مرحلهA* جستجوی منتخب بسط 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 Visited List =[S,A] G=8 صف جستجو )4 گرافی (مرحلهA* جستجوی منتخب بسط 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 Visited List =[S,A,B] G=8 صف جستجو )5 گرافی (مرحلهA* جستجوی منتخب بسط 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 Visited List =[S,A,B,D] G=8 صف جستجو )6 گرافی (مرحلهA* جستجوی منتخب بسط 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 Visited List =[S,A,B,D,C] G=8 صف جستجو )7 گرافی (مرحلهA* جستجوی منتخب بسط 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 Visited List =[S,A,B,D,C] G=8 صف جستجو )8 گرافی (مرحلهA* جستجوی منتخب بسط 2 S=0+6=6 3 A=2+4=6 3 B=3+4=7 1 C=5+4=9 3 1 C=4+4=8 1 3 3 D=6+1.5=7.5 2 D=6+1.5=7.5 2 E=8+1=9 2 D=5+1.5=6.5 2 E=7+1=8 2 F=8+1=9 1 F=8+1=9 1 G=10 F=7+1=8 1 G=9 G=9 G=9 G=8 Visited List =[S,A,B,D,C,E]
© Copyright 2025 Paperzz