DSpace Repository

Escacs, un sistema intel·ligent

Show simple item record

dc.contributor Universitat de Vic. Escola Politècnica Superior. Enginyeria Tècnica en Informàtica de Gestió ca
dc.contributor.author Segura Palomar, Manel
dc.date.accessioned 2010-05-12T14:07:51Z
dc.date.accessioned 2012-03-30T07:41:17Z
dc.date.accessioned 2008-09-30T07:44:03Z ca
dc.date.available 2008-09-30T07:44:03Z ca
dc.date.available 2010-05-12T14:07:51Z
dc.date.available 2012-03-30T07:41:17Z
dc.date.created 2008-09 ca
dc.date.issued 2008-09-30T07:44:03Z ca
dc.identifier.uri http://hdl.handle.net/10854/249
dc.description Curs 2007-2008
dc.description.abstract Des dels inicis dels ordinadors com a màquines programables, l’home ha intentat dotar-los de certa intel•ligència per tal de pensar o raonar el més semblant possible als humans. Un d’aquests intents ha sigut fer que la màquina sigui capaç de pensar de tal manera que estudiï jugades i guanyi partides d’escacs. En l’actualitat amb els actuals sistemes multi tasca, orientat a objectes i accés a memòria i gràcies al potent hardware del que disposem, comptem amb una gran varietat de programes que es dediquen a jugar a escacs. Però no hi ha només programes petits, hi ha fins i tot màquines senceres dedicades a calcular i estudiar jugades per tal de guanyar als millors jugadors del món. L’objectiu del meu treball és dur a terme un estudi i implementació d’un d’aquests programes, per això es divideix en dues parts. La part teòrica o de l’estudi, consta d’un estudi dels sistemes d’intel•ligència artificial que es dediquen a jugar a escacs, estudi i cerca d’una funció d’avaluació vàlida i estudi dels algorismes de cerca. La part pràctica del treball es basa en la implementació d’un sistema intel•ligent capaç de jugar a escacs amb certa lògica. Aquesta implementació es porta a terme amb l’ajuda de les llibreries SDL, utilitzant l’algorisme minimax amb poda alfa-beta i codi c++. Com a conclusió del projecte m’agradaria remarcar que l’estudi realitzat m’ha deixat veure que crear un joc d’escacs no era tan fàcil com jo pensava però m’ha aportat la satisfacció d’aplicar tot el que he après durant la carrera i de descobrir moltes altres coses noves. cat
dc.description.abstract Summary From the beginnings of the computers as programmable machines, the man has attempted to endow with a certain intelligence in order to think or to reason the most similar possible to the humans. One of these attempts has seven to make that the machine is capable of thinking in such a way that it studies strokes and wins games of chess. In the present with the current systems fines task, directed at objects and access to memory and thanks to the powerful hardware of what we order, we count on a great variety of programs that dedicate themselves to playing chess. But there are not only small programs, there are even whole machines devoted to calculating and studying the best players strokes in order to win. The goal of my work is to carry out a study and implementation of one of these programs for the one that divides into two deliveries. The theoretical part of the study consists in a study of the artificial intelligence systems that are they dedicate to play chess, study and search of a function of valid evaluation and study of the algorithms of search. The practical part of the work is a pond in the implementation of an intelligent system capable of playing chess with certain logic. This implementation is carried out with the help of the bookshops SDL, using the Minimax algorithm with pruning alpha-beta and code C++. As a conclusion of the project it would like to remark that the study carried out has let for me see it so easy that to create a game of chess was not as I thought but has brought me the satisfaction of applying all what I have studied during the career and of discovering many other new things. cat
dc.format application/pdf
dc.format.extent 127 p. ca
dc.language.iso cat ca
dc.rights Aquest document està subjecte a aquesta llicència Creative Commons
dc.rights.uri http://creativecommons.org/licences/by-nc-nd/3.0/es
dc.subject.other Escacs -- Programes d'ordinador
dc.subject.other Jocs per ordinador
dc.title Escacs, un sistema intel·ligent ca
dc.type info:eu-repo/semantics/bachelorThesis ca
dc.description.version Director/a: Ma. Dolors Anton i Solà
dc.rights.accesRights info:eu-repo/semantics/openAccess

Files in this item

Show simple item record

Aquest document està subjecte a aquesta llicència Creative Commons Except where otherwise noted, this item's license is described as Aquest document està subjecte a aquesta llicència Creative Commons

Search RIUVic


Browse

Statistics