So what? If you get killed by an uFAI, you cannot appeal to reality and say "but the AI just used a brute-force search method with some minor algorithmic optimizations to prune the search space, together with enormous databases of weapons technology and science", so can you please unkill me?
The problem domain of chess happens to be one where brute-force search with some clever tricks actually works. Other domains are less like this, such as allowing a robot to walk (Asimo, Big Dog), where researchers are using other, more appropriate techniques such as machine learning.
What is your criterion for
deserve to be called intelligent
anyway?
Your first point -- that you can be easily killed or checkmated by a sufficiently powerful program regardless of how it is implemented -- is true but irrelevant: the question was not whether the program is powerful and effective (which I would not dispute) but whether it deserves to be called intelligent. You can say that whether it is intelligent or not is unimportant and that what matters is how effective it is, but it is wrong to conflate the two questions and pretend that an answer for one is an answer for the other, unless you are going to make an exp...
Here's our place to discuss Less Wrong topics that have not appeared in recent posts. Have fun building smaller brains inside of your brains (or not, as you please).