The humans lost a rook and two pawns advantage

Info icon This preview shows pages 53–56. Sign up to view the full content.

View Full Document Right Arrow Icon
The human’s lost a rook    and two  pawns      . Advantage:  Computer +3
Image of page 53

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Writing a Chess Player FindBest Comp Move(int depth) {     if depth is zero        return (evaluate(board))     for each legal move the  computer  can make         temporarily make move[i]        score[i] =FindBest Human Move(depth-1);        undo move[i]    return the best {score,move}  for the computer } Computer Player Human Player while (gameOver == false) {   move = GetPlayerMove();   apply move;   move = FindBestCompMove(3);   apply move; } 3 If I make this move, what’s the  worst that the human can do to  me?  FindBest Human Move(int depth) {     if depth is zero        return (evaluate(board))     for each legal move an  ideal human  could make         temporarily make move[i]        score[i] =FindBest Comp Move(depth-1);        undo move[i]    return the best {score,move}   for the human } 2 If our simulated human made this  move, what’s the worst that the  computer could do to him?  FindBest Comp Move(int depth) {     if depth is zero        return (evaluate(board))     for each legal move the  computer  can make         temporarily make move[i]        score[i] =FindBest Human Move(depth-1);        undo move[i]    return the best {score,move}  for the computer } 1 OK – this sequence of moves yields a  score of +3 for the computer. I’ll  remember that.  +3c Now if the computer makes this  move, what’s the worst the ideal  human could do to us? FindBest Human Move(int depth) {     if depth is zero        return (evaluate(board))     for each legal move an  ideal human  could make         temporarily make move[i]        score[i] =FindBest Comp Move(depth-1);        undo move[i]    return the best {score,move}   for the human } 0 So far, the computer’s lost his bishop       and a pawn     . The human’s lost  two pawns      . Advantage:  Human +1
Image of page 54
Writing a Chess Player FindBest Comp Move(int depth) {     if depth is zero        return (evaluate(board))     for each legal move the  computer  can make         temporarily make move[i]        score[i] =FindBest Human Move(depth-1);        undo move[i]    return the best {score,move}  for the computer } Computer Player Human Player while (gameOver == false) {   move = GetPlayerMove();   apply move;   move = FindBestCompMove(3);   apply move; } FindBest Human Move(int depth) {     if depth is zero        return (evaluate(board))     for each legal move an  ideal human  could make         temporarily make move[i]        score[i] =FindBest Comp Move(depth-1);        undo move[i]
Image of page 55

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 56
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern