Ask your own question, for FREE!
Mathematics 13 Online
OpenStudy (anonymous):

How would you beat chess?

myininaya (myininaya):

i wouldn't i suck at chess

OpenStudy (anonymous):

I mean it in a problem-solving context, where you must program a robot to beat the game.

OpenStudy (karatechopper):

check mate the person?

OpenStudy (anonymous):

that's the goal state. how do we get there?

OpenStudy (karatechopper):

make the king get into trouble

myininaya (myininaya):

get your pieces to take all their pieces

OpenStudy (anonymous):

how is a robot going to accomplish that?

OpenStudy (zarkon):

cheat

OpenStudy (anonymous):

A* search?

myininaya (myininaya):

yes cheats game ginnie

myininaya (myininaya):

my game ginnie broke i can no longer cheat on super nintendo

OpenStudy (anonymous):

let's say the robot is playing in the real world, so he may not cheat as in a video game.

OpenStudy (anonymous):

therefore the robot must play by the same rules as all human players

OpenStudy (karatechopper):

make him use his mind

OpenStudy (karatechopper):

ut a human mind in there

myininaya (myininaya):

couldn't humans reprogram the program to make it where they are the party who is able to cheat

OpenStudy (anonymous):

the Deep Blue supercomputer had no human mind, and yet it beat the game in a real-world setting against one of the best human minds in chess :-D

OpenStudy (geometry_hater):

you can trap the king early in the game but it takes the right movements

OpenStudy (anonymous):

how do we accomplish that?

myininaya (myininaya):

you need to make a chess algorithm

OpenStudy (anonymous):

what do we include in that algorithm?

OpenStudy (geometry_hater):

you can take it out with the bishop the think that can move diagonolly

OpenStudy (karatechopper):

oo the rook helps

myininaya (myininaya):

alot of loops

OpenStudy (anonymous):

lol

OpenStudy (geometry_hater):

plus dont take too long to move your queen out

OpenStudy (karatechopper):

haha

OpenStudy (anonymous):

do we use A* search or HMMs?

OpenStudy (karatechopper):

HMM?

OpenStudy (geometry_hater):

whats HMM?

OpenStudy (anonymous):

Hidden Markov Model

OpenStudy (karatechopper):

is tht the thinking kinda hmm?

OpenStudy (karatechopper):

o whats tht?

OpenStudy (anonymous):

it's a Bayesian Network

OpenStudy (karatechopper):

and tht is...?

OpenStudy (anonymous):

It's a simple structural representation of conditional probability distributions.

OpenStudy (pokemon23):

chess is my subject my rating in united chess federation is 1209

OpenStudy (anonymous):

dude use the b+ trees and add the each branch with win probability condition and give a function that which one will have great probability to make u move for furhter steps..... if u try like this then u will definately complete the any programs like this......

OpenStudy (karatechopper):

-tosh person, ummm hubawah?

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!