Show simple item record Cremer, Dana 2013-09-06T15:26:01Z 2013-09-06T15:26:01Z 2007-06
dc.description Thesis (M.A.) -- Indiana University South Bend, 2007. en
dc.description.abstract This thesis presents the design, development, and implementation of an intelligent agent capable of solving a physical puzzle. The puzzle is a three dimensional maze in which a marble must be moved from its starting point to a target cell in the opposite corner. The movement of the marble is strictly the result of movement of the maze itself, the marble's response to gravity, and collisions with the walls of the maze. The physical nature of the puzzle provides an interesting challenge for the intelligent agent attempting to solve it, since it does not have complete control over the effects of its actions, and is not able to predict with certainty what those effects will be. A software framework is developed to integrate the artificial intelligence, physics simulation, and computer graphics required to solve the puzzle. A control scheme is designed to enable the agent to perform the physical moves to be simulated. Several solution algorithms are developed and implemented, incorporating varying levels of knowledge of the maze's geometry and the physics involved. In general, it is shown that by increasing the 'intelligence' of the agent, the performance was significantly improved. This thesis is a unique integration of artificial intelligence, physics simulation, and computer graphics. The result is the graphical animation of the solution to a physical puzzle that could not be solved without each of the three technologies. en
dc.description.sponsorship Indiana University South Bend Department of Computer and Information Sciences and the Department of Mathematical Sciences en
dc.language.iso en_US en
dc.publisher Indiana University South Bend en
dc.relation.isversionof en
dc.subject Research Subject Categories::TECHNOLOGY en
dc.subject Intelligent agents (Computer software) en
dc.subject Dissertations, Academic--Indiana--South Bend. en
dc.subject Indiana University South Bend--Dissertations. en
dc.title The Application of Artificial Intelligence to Solve a Physical Puzzle en
dc.type Thesis en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search IUScholarWorks

Advanced Search


My Account