Learning Search Algorithms: An Educational View
Author(s) -
Aleš Janota,
Vojtech Šimák,
J. Hrbček
Publication year - 2014
Publication title -
transnav the international journal on marine navigation and safety of sea transportation
Language(s) - English
Resource type - Journals
eISSN - 2083-6481
pISSN - 2083-6473
DOI - 10.12716/1001.08.04.11
Subject(s) - computer science , artificial intelligence , machine learning
Artificial intelligence methods find their practical usage in many applications including maritime industry. The paper concentrates on the methods of uninformed and informed search, potentially usable in solving of complex problems based on the state space representation. The problem of introducing the search algorithms to newcomers has its technical and psychological dimensions. The authors show how it is possible to cope with both of them through design and use of specialized authoring systems. A typical example of searching a path through the maze is used to demonstrate how to test, observe and compare properties of various search strategies. Performance of search methods is evaluated based on the common criteria.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom