A matemática de alguns jogos

• Author(s): Casanova, Luísa Amélia Fernandes de Faria
• Date: 2012
• Persistent ID: http://hdl.handle.net/10773/11221
• Origin: RIA - Repositório Institucional da Universidade de Aveiro
• Subject(s): Matemática; Teoria dos jogos; Análise combinatória; Lógica simbólica e matemática
• Document Type: Master Thesis
• Language: Portuguese
• Advisor(s): Martins, Manuel António Gonçalves; Duarte, Rui Filipe Alves Silva

Description

A definição de jogo continua ainda a ser muito vaga, dependendo de quem o define. Neste trabalho são apresentados alguns conceitos de jogo segundo a perspetiva de diferentes autores. Os jogos combinatórios caracterizam-se por serem jogos onde não há interferência do acaso, são imparciais e terminam sempre com a vitória de um dos jogadores. Para alguns jogos é fácil encontrar a estratégia vencedora, como no jogo do NIM; o jogo do SIM e do Hex são jogos que nunca terminam empatados, o jogo da família dos Mancala, Ouri, é um jogo que quando bem jogado termina no empate. Os jogos lógicos são muito importantes para o desenvolvimento do raciocínio lógico dedutivo. A utilização do cálculo proposicional e da teoria dos grafos em algumas situações simplifica a resolução deste tipo de jogos. The definition of game remains very vague, depending on who defines it. In this paper are presented some concepts of the game according to the perspective of different authors. Combinatorial games are characterized by being games where there is no interference of chance, are imparcial and always end with the victory of one of the players. For some games it is easy to find a winning strategy, as in the game of NIM; the game of SIM and Hex are games that never end up tied, the game of Mancala, Ouri, is a game that when well-played ends in a tie. Logical games are very important to the development of logical deductive reasoning. The use of propositional calculus and graph theory in some situations simplifies this type of games. Mestrado em Matemática e Aplicações