Mavzu: Qidiruv Beam search algoritmi. Ishdan maqsad

8.2.rasm. Yo’naltiruvchi oyna 

Xulosa  

Qidiruv  algoritmlarining  juda  ko`plab  turlari  mavjud  bo`lib  ,  lekin  ularning 

hammasi bitta narsaga natijani olishga qaratilgan . Shu algoritmlaridan biri Beam search 

hisoblanadi  .  Xulosa  qilib  aytadigan  bo`lsak  bu  laboratoriya  ishida  biz  qidiruv 

algotimining yana bir turi haqida ma`lumotga ega bo`ldik . Bu algoritm orqali natijani tez 

va qulay usulda olishimiz mumkin.  

Dasturi. 

#include 

#include 

#include 

char square[10] = {'o','1','2','3','4','5','6','7','8','9'}; 

int checkwin(); 

void board(); 

---

int main() 

{ 

int player = 1,i,choice; 

 

char mark; 

 

system("cls"); 

 

do 

{ 

 

 

board(); 

 

 

player=(player%2)?1:2; 

 

 

std::cout << "Player " << player << ", enter a number:  "; 

 

 

std::cin >> choice; 

 

 

mark=(player == 1) ? 'X' : 'O'; 

 

 

if (choice == 1 && square[1] == '1') 

 

 

 

square[1] = mark; 

 

 

else if (choice == 2 && square[2] == '2') 

 

 

 

square[2] = mark; 

 

 

else if (choice == 3 && square[3] == '3') 

 

 

 

square[3] = mark; 

 

 

else if (choice == 4 && square[4] == '4') 

 

 

 

square[4] = mark; 

 

 

else if (choice == 5 && square[5] == '5') 

 

 

 

square[5] = mark; 

 

 

else if (choice == 6 && square[6] == '6') 

 

 

 

square[6] = mark; 

 

 

else if (choice == 7 && square[7] == '7') 

 

 

 

square[7] = mark; 

 

 

else if (choice == 8 && square[8] == '8') 

 

 

 

square[8] = mark; 

 

 

else if (choice == 9 && square[9] == '9') 

 

 

 

square[9] = mark; 

 

 

else 

 

 

{ 

 

 

std::cout<<"Invalid move "; 

 

 

 

player--; 

 

 

 

getch(); 

 

} 

 

 

i=checkwin(); 

 

 

player++; 

 

}while(i==-1); 

 

board(); 

 

if(i==1) 

 

 

std::cout<<"==>\aPlayer "<<--player<<" win "; 

 

else 

 

 

std::cout<<"==>\aGame draw"; 

---

 

getch(); 

 

return 0;} 

int checkwin() 

{ 

if (square[1] == square[2] && square[2] == square[3]) 

 

 

return 1; 

 

else if (square[4] == square[5] && square[5] == square[6]) 

 

 

return 1; 

 

else if (square[7] == square[8] && square[8] == square[9]) 

 

 

return 1; 

 

else if (square[1] == square[4] && square[4] == square[7]) 

 

 

return 1; 

 

else if (square[2] == square[5] && square[5] == square[8]) 

 

 

return 1; 

 

else if (square[3] == square[6] && square[6] == square[9]) 

 

 

return 1; 

 

else if (square[1] == square[5] && square[5] == square[9]) 

 

 

return 1; 

 

else if (square[3] == square[5] && square[5] == square[7]) 

 

 

return 1; 

 

else if (square[1] != '1' && square[2] != '2' && square[3] != '3' && 

 

         square[4] != '4' && square[5] != '5' && square[6] != '6' && 

            square[7] != '7' && square[8] != '8' && square[9] != '9') 

 

 

return 0; 

 

else 

 

 

return -1; 

}void board() 

{ 

 

system("cls"); 

 

std::cout << "\n\n\tTic Tac Toe\n\n"; 

 

std::cout << "Player 1 (X)  -  Player 2 (O)" << "\n"; 

 

std::cout << "\n"; 

 

std::cout << "     |     |     " << "\n"; 

 

std::cout << "  " << square[1] << "  |  " << square[2] << "  |  " << square[3] << "\n"; 

 

std::cout << "_____|_____|_____" << "\n"; 

 

std::cout << "     |     |     " << "\n"; 

 

std::cout << "  " << square[4] << "  |  " << square[5] << "  |  " << square[6] << "\n"; 

 

std::cout << "_____|_____|_____" << "\n"; 

 

std::cout << "     |     |     " << "\n"; 

 

std::cout << "  " << square[7] << "  |  " << square[8] << "  |  " << square[9] << "\n"; 

 

std::cout << "     |     |     " << "\n" << "\n"; 

---

} 

 

 

8.3.rasm. Natija oynasi 

 

Nazorat savollari 

1. 

Beam Search algoritmini tushuntiring? 

2. 

Beam Search algoritmi kim tomonidan yaratilgan? 

3. 

Beam Search  algoritmidan qayerlarda foydalaniladi?