How we can make a warranted inference to intelligence is an interesting branch of science. Even brainless bacteria, when confronted with a tough decision, have been known to assemble a quorum that "votes" chemically.
Such behavior certainly bespeaks intelligence, but seems to be hard wired rather than the process of conscious thought. How the "hard wiring" was done is a controversial subject...