Dissertations / Theses on the topic 'Maze Solving'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 19 dissertations / theses for your research on the topic 'Maze Solving.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Ottosson, Joachim, and Niklas Renström. "aMAZEing robot : A method for automatic maze solving." Thesis, KTH, Skolan för industriell teknik och management (ITM), 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-264491.
Full textSyftet med denna rapport var att undersöka en metod för automatiserad labyrintlösning genom att utveckla en robot som kan finna ett specifikt mål i en labyrint. På dessa grunder konstruerades en arduinobaserad robot. Styrmekanismen konstruerades på sådant sätt att differentialstyrning var möjlig vilket tillät svängar utan svängradie, vilket är att föredra vid trånga utrymmen. Vägkorsningsdetekteringen samt metoden för att bestämma vilken typ av vägkorsning som förekommer baserades på tre distansmätare. Dessa var monterade på robotens front samt på höger och vänster sida. Måldetekteringen var baserad på en IR sensor. Ett system medåterkoppling implementerades på den vänstra distansmätaren för att få roboten att hålla ett referensavstånd till väggen. Detta möjliggjorde även så att vägen kunde följas på ett optimalt sätt samt att roboten kunde rätas upp vid för stora eller för små tagna svängar. Roboten lyckades både detektera samt definiera vilken typ av vägkorsning som uppstod likväl som att detektera det specifika målet. Andelen utförda korrekta operationer vid detekterande av vägkorsning beräknades till 80% - 100% av fallen och målet detekterades 100% av gångerna vid det gjorda testerna. Definitionen av ”korrekt operaton ”i denna rapport var då roboten upptäckte en vägkorsning och utförde den operation som var i enlighet med den implementerade algoritmen. Rotationsfelet, det vill säga antalet grader från den önskade svängvinkeln, som uppstod vid de olika operationerna beräknades till 3.5◦ - 9.5◦ . Roboten började att oscillera vid vinklar större än 19.5◦ då den vänstra distansmätaren var vänd mot väggen vilket gjorde roboten mindre duglig att följa väggen samt att rätas upp.
Lundholm, Jesper, and Johan Ledéus. "A comparison of Intelligent Water Drops and Genetic Algorithm for maze solving." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-229737.
Full textInom de bio-inspirerade algoritmerna finns bland annat evolutionära och svärmbaserade algoritmer. Genetisk Algoritm (GA) tillhör den förra och Intelligenta Vattendroppar (IWD) den senare. I denna rapport undersöker vi dessa två algoritmers förmåga att lösa labyrinter av olika komplexitet. För att mäta prestandan jämförs lösningskvaliteten samt andelen lösningar där destinationen nås. Vi finner att IWD utpresterar GA för labyrinter av låg komplexitet men resultaten försämras snabbt när komplexitetgraden stiger. För labyrinter av högre komplexitet producerar GA stabilare resultat med bättre lösningskvalitet och högre andel acceptabla lösningar. Några möjliga förbättringsåtgärder som inspirerats av andras rapporter diskuteras. Sammanfattningsvis fastslår vi att vidare undersökning av olika förbättringar genom starkare underordnade problemspecifika heuristiker är intressant.
Duberg, Daniel, and Jakob Tideström. "Comparison of Rubik’s Cube Solving Methods Made for Humans." Thesis, KTH, Skolan för datavetenskap och kommunikation (CSC), 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166727.
Full textJonasson, Anton, and Simon Westerlind. "Genetic algorithms in mazes : A comparative study of the performance for solving mazes between genetic algorithms, BFS and DFS." Thesis, KTH, Skolan för datavetenskap och kommunikation (CSC), 2016. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-186448.
Full textI denna rapport har genetiska algoritmer jamforts med BFS och DFS for attlosa labyrinter med avseende pa berakningstid och losningslangd. Detta gjordesgenom att skapa labyrinter med Wilsons algoritm och kora en stor mangd testeri en kontrollerad miljo. Losningslangderna som den genetiska algoritmen fannvar i allmanhet battre an de av DFS och ofta nastan lika bra som de som BFSfann. Den genetiska algoritmens berakningstid var dock betydligt langre an dentid som kravdes for bade DFS och BFS.
Stewart, Robyn, and n/a. "The effect of three-dimensional art works made by adults on children's construction of three-dimensional form." University of Canberra. Education, 1987. http://erl.canberra.edu.au./public/adt-AUC20061109.090237.
Full textDaniel, Matthew R. "Exploring relationships between moral reasoning, distorted cognitions and problem solving in male offenders with intellectual disabilities." Thesis, University of East Anglia, 2014. https://ueaeprints.uea.ac.uk/52071/.
Full textAllan, Susan. "Role of emotion regulation and social problem solving skills in the relationship between childhood maltreatment and post traumatic stress symptoms in an adult male forensic mental health population." Thesis, University of Edinburgh, 2015. http://hdl.handle.net/1842/20961.
Full textBlack, James. "Solvent and additive effects on the appearance of polymorphs of p-aminobenzoic acid." Thesis, University of Manchester, 2016. https://www.research.manchester.ac.uk/portal/en/theses/solvent-and-additive-effects-on-the-appearance-of-polymorphs-of-paminobenzoic-acid(8357c4cc-12e9-49a0-a9bf-9cab9b5349a1).html.
Full textSheppard, David R. "Can lay leaders at OakWood Church successfully identify, make informed decisions about solving, and accept ownership for the solutions to key missional problems in the area of outreach?" Online full text .pdf document, available to Fuller patrons only, 1999. http://www.tren.com.
Full textMessoussi, Saïd el. "Mise en evidence et caracterisation d'une pheromone aphrodisiaque de l'espece glossina tachinoides (diptera, glossinidae)." Paris 7, 1988. http://www.theses.fr/1988PA077054.
Full textTang, Yuan-Shiun, and 湯杬勳. "Experimental Study of Maze Solving Algorithms in a Line Following Robot." Thesis, 2017. http://ndltd.ncl.edu.tw/handle/ku6mz3.
Full text國立東華大學
電機工程學系
105
Since the artificial intelligence techniques developed, there have been a number of different maze solving algorithms in many publications. In this thesis, experimental results of the selected five maze solving algorithms performed in a line-following maze-solving micromouse robot are illustrated with comparison. The selected five algorithms contain the rules of the left-hand side, right-hand side, forward-first and left, forward-first and right, and left-first and right. All these algorithms are performed in the maze-solving micromouse robot. For practical experiments, an Arduino-based micromouse robot with the selected five maze-solving algorithms were developed. To give comparative discussion, experimental results from the developed micromouse robot are illustrated at last.
Chandra, Alex, and Alex Chandra. "A Study on Maze Solving Algorithm Using Improved Potential Value Method for a Micromouse Robot." Thesis, 2010. http://ndltd.ncl.edu.tw/handle/9cv753.
Full text國立臺北科技大學
機電整合研究所
98
Robotic technology is developing quickly in the last few decades. Robots in early generations could only do simple and repeatable works, but now robots need to be smarter. One of many different kind robots is an autonomous mobile robot whose task is making decisions to find its own moving path. A micromouse is a mini, mobile, and autonomous robot which is specifically designed to find a way from a starting point to a destination point in an unknown maze as fast as possible. An efficient algorithm developed for an intelligent robot is highly required to avoid being trapped in the maze and find the shortest path as soon as possible. Herein, an improved maze solving algorithm employing potential value method is proposed in this thesis. Simulation results show that the proposed algorithm is capable of identifying the path by giving different maze configurations and has better performance than the original algorithm from a conference paper based on student’s t-test results. Furthermore, the simulation program can simulate all stages in a micromouse competition, including path finding from the starting cell to the destination cell, from the destination cell to the starting cell, and running back reversely on the shortest path. After testing the algorithms using a simulation program, the algorithms are implemented into a real micromouse robot AIRAT 2, which is a commercial mouse. The evaluation for this implementation is mainly based on the maze solving algorithms to verify the shorter way to the target, while wall sensing, motor control and movement speed are not the major concerns. The evaluation result shows that AIRAT 2 can solve not all types of maze can be solved properly; it is not because a defect in the searching algorithm but the navigation method needs to be improved.
Lu, Wan-Ping, and 呂琬萍. "The Analysis of the Error Patterns Made by the Second Graders in Solving Multiplication Problems." Thesis, 2006. http://ndltd.ncl.edu.tw/handle/76956147041067319164.
Full text臺北市立教育大學
課程與教學研究所
94
This study aims to investigate the error patterns that may occur when the second-grade pupils try to solve multiplication problems and the factors leading to these error patterns. The subjects of this study are the second-grade pupils in a primary school in Taipei City and the total of the sample amounts to 384 children, including the thirty-six ones interviewed. The study includes quantitative methods and qualitative analysis of the interview data. Based on the results of the study, the following conclusions are provided: 1.In the overall twenty-seven questions, there are twelve questions in which more than twenty percent of the sampled children made errors. Thus the conclusion is made that many of the sampled second-grade pupils still have difficulty in dealing with multiplication problems. 2.The variation of the children’s performance in solving the multiplication problems shows that the types of the problems have more influences on the second graders’ multiplication errors than that of the samples’ gender. 3.The error patterns in solving multiplication problems are classified as follows: errors in finding proper strategies, errors in calculation, using wrong conceptions in solving multiplication problems, errors in writing answers, failure to make responses and others. 4.The factors leading to the error patterns in solving multiplication problems are: insufficient conceptions of multiplication, confusions between quantifiers and numbers, misunderstanding and miscoding of the problem in context, misunderstanding of the illustrations, misleading by unnecessary information, misleading by the order of the number in questions, lack of basic skills in arithmetic, the influences of previous learning experiences, lack of verification and lack of motives. According to the conclusions of this study, some suggestions are offered as references for the improvement of teaching, the design of the instructional materials and the needs for further studies.
Pan, Jing. "Development of future-oriented spatial problem solving how capuchins (Cebus apella) become proficient at navigating mazes /." 2009. http://purl.galileo.usg.edu/uga%5Fetd/pan%5Fjing%5F200905%5Fms.
Full textTseng, Guo-Hsiang, and 曾國香. "Antioxidant and liver cell protective activities of solvent extracts from banana bracts and male flowers." Thesis, 2015. http://ndltd.ncl.edu.tw/handle/25614112258645780416.
Full text國立屏東科技大學
食品科學系所
103
Banana Musa spp. (AAA), a member of perennial herb, is the fruit of banana trees. It is one of the most common fruit all over the world due to its high production. According to the literature that the banana has a rich dietary fiber, potassium, magnesium and many other substances beneficial to humans. The banana also increases capacities of immunity, anti-oxidation and anti-cancer, improves cardiovascular health, lowers blood pressure and even affects the treatment of depression. Banana farmers remove the banana flower after banana tree bears fruits in order to control the qualities and nutrition of the banana fruits. Banana flower can be cooked as dishes or made into many other food production; however, tons of banana flower is treated as agricultural waste and dumped in Taiwan every year. In previous studies, banana fruits have showed the capacities of anti-inflammatory and hepatoprotective, but studies related to banana flowers, especially banana buds and bracts, are less than fruits. Therefore, this study was going to analyze total phenol, total anthocyanins, total flavonoids and antioxidant capacity of three solvents extract of banana buds and bracts, which are treated as agricultural wastes while the banana fruits are harvested. Moreover, this study analyzed banana buds and bracts protective ability on injured FL83B liver cells. The results showed that the methanol extraction of banana buds has the maximum contents of total phenol and total flavonoids while the ethanol extraction of banana bracts has the maximum contents of total anthocyanins. Moreover, the methanol extraction of banana buds also has the better antioxidant capacity via DPPH radical scavenging, TEAC and other antioxidant capacity analysis. Toxicity test of mice normal liver cells (FL83B) found that the samples can contribute a better cell growth. And in protection test of the alcohol-induced liver injury, 400μg/mL concentration of methanol extraction of banana buds has significant protection to the mice normal liver cells and their survival rate is up to 92.74%. Besides, 800μg/mL concentration of water extraction of banana buds, methanol extraction of banana bracts and water extraction of banana bracts have obvious results, their rates are up to 89.39%, 91.17% and 85.75% respectively. In conclusion, the banana agricultural waste, such as banana buds and bracts, has considerable potential to be developed as a wonderful antioxidant or a health care food to prevent alcohol injury. Moreover, the new usage of the waste can increase the economic value of agricultural products and also reduce waste.
Su, Ching-Jung, and 蘇靖容. "The Exploration of the Effect of Integrating Children's Self-made Board Games into the Theme Class of Transportation on Problem-solving Ability." Thesis, 2019. http://ndltd.ncl.edu.tw/handle/b43xvr.
Full text國立臺北教育大學
數位科技設計學系(含玩具與遊戲設計碩士班)
107
As teacher in the forefront, one must obtain sharp observations of children's past experience and capabilities to identify the skill sets that are best fit and required. By comparing the differences between the two, one may organize suitable activities, environment and tools to help connect and integrate new and old experiences as to achieve higher levels of learning for the children. Researcher observed that children in the class lacked problem-solving ability, but they were very interested in the operation of board games. Researcher thought about how to help children improve problem-solving ability through board games. It is found that the process of making by children's hands can produce more profound learning effects than simple operation. Through the problems encountered in the process of children's self-control, they can better achieve the goal of problem solving. Therefore, the theme of this research is to use “transportation” as learning guides to explore the process of children's making their own board games that integrate with the intended course learning objectives. One may observe the children's capability in solving problems and the instructors’ growth and reflection during the process. In this qualitative research, 27children from the kindergarten of an elementary school located in New Taipei City would be the targets of this research. For three days in a week and an hour each time, the five-week long course with the theme of the land vehicle theme as the main axis would be used to observe children's performances in each activity and for researchers to make adjustments to the course. Through in-class observations, recordings, course evaluations, notes from assistants, children's work portfolios and interviews, grading and so forth, the overall teaching process would be thoroughly reviewed for its effectiveness. The results show that the initiative of children's experimentation depends on the difficulty of the problem, through which one or two excellent peers can stimulate the experimental spirit of other children; children are more profoundly able to explore and patiently complete what they are interested in or experienced; and children are experiencing the process of curriculum construction with more and more diverse and constructive perspectives. Compared with group teaching, children show more initiative to cooperate with peers in group teaching; through practical operation, children acquire more profound and lasting knowledge; self-made board games strengthen the space of peer discussion, thinking and cooperation.
Mendes, Joana Serra e. Moura Pacheco. "Supplemental Activator and Reducing Agent Atom Transfer Radical Polymerization: exploring new solvent systems and development of tailor-made block copolymers." Doctoral thesis, 2018. http://hdl.handle.net/10316/90541.
Full textThis project was envisaged to develop new reaction systems for Atom Transfer Radical Polymerization (ATRP). The focus of the work was centred on the use of different solvents, namely “greener” alternatives to the use of toxic solvents. The first study involved the polymerization of methyl acrylate (MA) by Supplemental Activation and Reducing Agent (SARA) ATRP in sulfolane. This system required only very low amounts of soluble copper (catalytic system) to afford the control over the polymerization of MA, methyl methacrylate (MMA) and vinyl chloride (VC). Under the same reaction conditions, similar kinetic data have been obtained with sulfolane and dimethyl sulfoxide (DMSO). However, contrary to DMSO, a commonly used solvent in ATRP, sulfolane also allowed to afford the controlled polymerization of styrene (St). This feature is particularly relevant to access a portfolio of block copolymers using the afore mentioned monomers in a single solvent (Chapter 2). In order to increase the rate of the polymerization, small amounts of water were added to the reaction mixture. In addition, the presence of water allowed to use Na2S2O4 as SARA agent as alternative to copper wire, turning the system “greener” (Chapter 3). Following published reports showing an acceleration effect induced by using ionic liquids in radical-based polymerization, the solvent system DMSO/1-Butyl-3- methylimidazolium hexafluorophosphate ([BMIM]-[PF6]) was studied for polymerization of MA catalyzed by Na2S2O4/ CuBr2 / Me6TREN (Me6TREN: Tris [2- (dimethylamino) ethyl] amine. An unexpected synergistic effect between these two solvents was observed. The results revealed an enormous acceleration of the reaction and also an optimum mixture ratio of DMSO/[BMIM]-[PF6]= 50/50 (v/v) (Chapter 4). A study of SARA ATRP of several monomers using different sulfolane based mixtures ([BMIM]-[PF6], triethylene glycol and water) was carried out at room temperature (Chapter 5). Aiming to replace tetrahydrofuran (THF), it was proposed the use of cyclopentyl methyl ether (CPME)/ethanol/water mixtures as a “greener” solvent mixture for SARA ATRP of MA, glycidyl methacrylate, St and VC (Chapter 6). The work continued with the study of the SARA ATRP using a miniemulsion system. For the first time, butyl acrylate (BA) and St were polymerized in the presence CuBr2/EHA6TREN or BPMODA* complexes mediated by Na2S2O4 as the SARA agent. The obtained polymers had a controlled structure and narrow molecular weight distribution (Ð ≤ 1.2). However, the conversion obtained was always low (~20 %). Different strategies were studied to improve the monomer conversion with no success (Chapter 7). Finally, copolymers prepared by ATRP were applied in the stabilization of superparamagnetic iron oxide nanoparticles (hydrophilic and hydrophobic). Different amphiphilic copolymers of poly(ethylene glycol)-block-poly(vinylpyridine) with different compositions and molecular weights were synthesized and used to prepare hybrid nanoaggregates via "self-assembly" in aqueous medium. Theses structures were achieved via tritation or solvent exchange method (tritation method: 24.7 to 613 nm; solvent exchange method: 17.6 to 35.7 nm) (Chapter 8).
Este projeto foi elaborado para desenvolver novos sistemas de reação para polimerização radicalar por transferência de átomo (ATRP: “Atom Transfer Radical Polymerization”). O foco do trabalho foi centrado no uso de diferentes solventes, nomeadamente alternativas "mais verdes" ao uso de solventes tóxicos. O primeiro estudo envolveu a polimerização de acrilato de metilo (MA) por ATRP na presença de um agente de redução e ativação suplementar (SARA) em sulfolano. Este sistema exigiu apenas quantidades muito baixas de cobre solúvel (sistema catalítico) para permitir o controlo sobre a polimerização de MA, metacrilato de metilo (MMA) e cloreto de vinilo (VC). Sob as mesmas condições de reação, dados cinéticos similares foram obtidos com sulfolano e dimetil sulfóxido (DMSO). No entanto, contrariamente ao DMSO, um solvente vulgarmente utilizado em ATRP, o sulfolano permitiu também a polimerização controlada do estireno (St). Esta característica é particularmente relevante para sintetizar um portfólio de copolímeros de bloco usando os monómeros acima mencionados num único solvente (Capítulo 2). Com o objetivo de aumentar a velocidade da reação de polimerização, foram adicionadas à mistura reacional pequenas quantidades de água. Além disso, a presença de água permitiu usar Na2S2O4 como agente SARA, em alternativa ao fio de cobre e tornar o sistema "mais verde" (Capítulo 3). Na sequência de artigos científicos publicados que mostram um efeito de aceleração induzido pela utilização de líquidos iónicos na polimerização radicalar, o sistema solvente DMSO / hexafluorofosfato de 1-butil-3-metilimidazólio ([BMIM]-[PF6]) foi estudado para polimerização do MA catalisado por Na2S2O4, CuBr2 / Me6TREN (Me6TREN: Tris [2- (dimetilamino) etil] amina. Com este trabalho, observou-se um efeito sinergístico inesperado entre estes dois solventes. Os resultados revelaram uma enorme aceleração da reação e também uma proporção óptima de mistura de DMSO / [BMIM]-[PF6] = 50/50 (v / v) (Capítulo 4). O estudo de SARA ATRP de vários monómeros com diferentes misturas à base de sulfolano ([BMIM]-[PF6], trietileno glicol e água) foi realizado a temperatura ambiente (Capítulo 5). Com o objetivo de substituir o tetrahidrofurano (THF), propôs-se o uso de misturas de éter ciclopentilmetil (CPME) / etanol / água como uma mistura solvente "mais verde" para SARA ATRP do MA, metacrilato de glicidilo (GMA), St e VC (Capítulo 6). O trabalho continuou com o estudo do SARA ATRP usando um sistema de miniemulsão. Pela primeira vez foram polimerizados acrilato de butilo (BA) e St na presença de complexos de CuBr2 / EHA6TREN ou BPMODA* mediados por Na2S2O4 como agente de SARA. Os polímeros obtidos tinham uma estrutura controlada e uma polidispersividade baixa (Ð ≤ 1,2). No entanto, a conversão obtida foi sempre baixa (~ 20%). Foram ainda estudadas diferentes estratégias para melhorar a conversão da polimerização mas sem sucesso (Capítulo 7). Finalmente, copolímeros preparados por ATRP foram aplicados na estabilização de nanopartículas superparamagnéticas de óxido de ferro (hidrofílicas e hidrofóbicas). Foram sintetizados diferentes copolímeros anfifílicos de poli(etileno glicol)-blocopoli( vinilpiridina) com diferentes composições e pesos moleculares e utilizados para preparar nanoagregados híbridos por "self-assembly" em meio aquoso. Essas estruturas foram obtidas por métodos de titulação ou método de troca de solvente (método de titulação: 24,7 a 613 nm, método de troca de solvente: 17,6 a 35,7 nm) (Capítulo 8).
Chantal, Véronique. "L’influence des capacités cognitives mâles et femelles sur le choix de partenaire chez le diamant mandarin (Taeniopygia guttata)." Thèse, 2016. http://hdl.handle.net/1866/16211.
Full textSuccessful foraging is essential for survival and reproductive success. When animals face rapidly change due to climate change or anthropogenic habitat destruction, they are force to quickly adjust their behaviour such as foraging. Innovation and learning, two processes related to cognitive functions, are know to allow animals to incorporate novel behaviours into their behavioural repertoires and thus to facilitate optimal responses to environmental change. Cognitive performance vary between and within individuals and although several studies have rencently addressed the causes, convicing evidences for why inter-individual variations in cognitive performance are maintained in a population are still lacking. During my Masters, I investigated different selective pressures acting on foraging performance on a novel motor task to better understand the evolution of cognitive abilities in a captive population of zebra finch (Taeniopygia guttata). Firstly, we investigated whether female zebra finches modify their mating preferences after having observed the foraging performance of males on a novel motor task. We also assessed each bird’s learning performance in a color associative task in order to check whether females could discriminate between the two males based on their learning performance. Discriminating among mates based on their cognitive ability might be very costly for females, especially in terms of time. Therefore, one way to reduce the cost of assessing mate would be to generalize their preferences to any male with the same phenotype as the most efficient observed individual. We finaly investigated whether female zebra finches can generalize their mating preferences after having observed a male’s foraging performance on a novel motor task. Our findings suggest that female zebra finches would be unable to assess male cognitive ability indirectly via morphological traits. However our results demonstrate that direct observation of the males’ performance on a foraging task can guide female mating preferences. We also demonstrates that female zebra finches can generalize the appearance of the male that is the most efficient at solving a motor task and then use this information to assessing new males. The relationship between cognitive performance and mating preference might be mediated throught habitat exploitation for example, but requires further investigation.
Oyebode, Jan R., J. R. Motala, R. M. Hardy, and C. Oliver. "Coping with challenges to memory in people with mild to moderate Alzheimer's disease: observation of behaviour in response to analogues of everyday situations." 2009. http://hdl.handle.net/10454/6983.
Full text