Eu não sou o mais imenso fã de introduzir quebra-cabeças como esse em jogos, mas acho que a melhor maneira de fazer isso é resolvê-los fora do personagem e, se necessário, interpretar a solução no personagem. Desde que todos saibam que você fará isso (anunciar antecipadamente pode ser uma boa tática), isso elimina ou pelo menos reduz muitos dos problemas em jogo aqui: o jogador que interpreta o bárbaro pode "sugerir" a solução para o mago sem nerfing o bárbaro (recusando-se a permitir que ele participe além de um certo nível baixo) ou dominando o mago (permitindo que ele jogue muito contra suas INT ou habilidades de conhecimento para obter dicas), permitindo esse pouco de caráter você não penaliza os jogadores por não escolhendo um personagem que seja uma versão específica para cada ambiente, e assim por diante.
A maior desvantagem disso para mim is esse pouco de material OOC, no entanto. Eu já não sou o maior fã de quebra-cabeças em jogos, para ser sincero: como jogador, costumo tentar soluções criativas no personagem para questões, em vez de tentar encontrar a "certa" e, como GM, bem, muitas vezes essas coisas se resumem a "você já leu esse quebra-cabeça em algum lugar antes?" ao invés de "aqui está um enigma INTERESSANTE para testar sua inteligência !!!". Entendo que muitas pessoas que gostam de RPGs também gostam desses tipos de jogos (e reconhecidamente também gosto, embora meu tempo de diversão seja principalmente quando estou em um avião, não saindo com meus amigos), mas eu pessoalmente adverti contra usá-los com muita frequência.
O que eu faço ao invés é que eu venho com um grande problema que os personagens precisam descobrir como resolver por conta própria. Digamos que eles precisem de um certo amuleto, mas esse amuleto está trancado no fundo de um castelo. Algumas partes podem optar por invadir o local, outras podem tentar passar pelos guardas, outras ainda tentam se infiltrar furtivamente. Se eu estiver preocupado com o fato de os jogadores ficarem presos em um determinado curso de ação (se você estiver jogando DnD, a violência não é sempre a primeira, a segunda e a terceira opções?), Eu poderia gastar um pouco de tempo extra em a situação detalhando os tipos de coisas que podem acontecer se seguirem esse caminho (neste exemplo, talvez haja uma vila local cujo líder esteja sendo mantido refém; um ataque frontal que alerta os guardas fará com que esse homem seja morto ... ou talvez os bandidos sejam poderosos demais, já que os jogadores do IME DnD tendem a ser particularmente incapazes de compreender o que constitui "uma luta injusta", portanto, tome cuidado). Caso contrário, eu designo os principais atores da situação e faço o que posso fazer para não conceber uma única opção ferroviária.
Esse método requer muita improvisação, eu percebo - há muita preparação que você pode fazer para "permitirei que os personagens façam o que quiserem aqui" - mas cada um na sua.
Outro passo que você pode adotar é imergir bastante todos os "quebra-cabeças" que seu amigo gigante está dando profundamente no mundo do jogo. "Se o duque de Castela é envenenado até a morte, quem é o próximo na fila para o seu trono?" Essa pergunta pode exigir algumas jogadas bem-sucedidas contra a política local e afins até mesmo gru a natureza do próprio quebra-cabeça. Essa, pelo menos, é uma maneira de incentivar os jogadores a continuar gastando pontos em habilidades que não são de combate.
Outra coisa que você pode fazer, que, dependendo do sistema do jogo pode exigir um pouco de repensar, é: não tome as pontuações da INT ou seu equivalente como o todo e o fim de toda a inteligência. Um bárbaro com um 7 INT pode não ser realmente estúpido, mas ignorante e, em geral, completamente desinteressado em algo que não envolva bater na cabeça. Da mesma forma, você pode explicar um personagem de alta INT sendo interpretado por um jogador pouco inteligente, dizendo que eles são lógicos e metódicos e, portanto, podem não ser tão bons em resolver quebra-cabeças como esse. Acho que esse método ainda tem a questão de incentivar as pessoas a copiarem suas cópias de RP, mas se a campanha estiver indo bem e você precisar de uma explicação útil sobre por que o bárbaro continua apresentando as respostas, isso pode funcionar.