Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A problem solving system employing a formal approach to means
The thesis describes the theory and design of a general problem-solving system. The system uses a single general heuristic based on a formal definition of differences within the framework of means/ends analysis and employs tree search during problem solution. A comparison is made with two other syst...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Computer Science
2023
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613140491960321 |
|---|---|
| access_status_str | Open Access |
| author | Finnie, Gavin Ross |
| author2 | McGregor, Ken |
| author_browse | Finnie, Gavin Ross McGregor, Ken |
| author_facet | McGregor, Ken Finnie, Gavin Ross |
| author_sort | Finnie, Gavin Ross |
| collection | Thesis |
| description | The thesis describes the theory and design of a general problem-solving system. The system uses a single general heuristic based on a formal definition of differences within the framework of means/ends analysis and employs tree search during problem solution. A comparison is made with two other systems using means/ends analysis. The conditions under which the system is capable of solving problems are investigated and the efficiency of the system is considered. The system has solved a variety of problems of varying complexity and the difference heuristic appears comparatively accurate for goal-directed search within certain limits. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/38883 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:31:24.573Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2023 |
| publishDateRange | 2023 |
| publishDateSort | 2023 |
| publisher | Department of Computer Science |
| publisherStr | Department of Computer Science |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/38883 A problem solving system employing a formal approach to means Finnie, Gavin Ross McGregor, Ken Problem solving The thesis describes the theory and design of a general problem-solving system. The system uses a single general heuristic based on a formal definition of differences within the framework of means/ends analysis and employs tree search during problem solution. A comparison is made with two other systems using means/ends analysis. The conditions under which the system is capable of solving problems are investigated and the efficiency of the system is considered. The system has solved a variety of problems of varying complexity and the difference heuristic appears comparatively accurate for goal-directed search within certain limits. 2023-09-27T10:07:25Z 2023-09-27T10:07:25Z 1976 2023-09-27T09:20:33Z Master Thesis Masters MSc http://hdl.handle.net/11427/38883 eng application/pdf Department of Computer Science Faculty of Science |
| spellingShingle | Problem solving Finnie, Gavin Ross A problem solving system employing a formal approach to means |
| thesis_degree_str | Master's |
| title | A problem solving system employing a formal approach to means |
| title_full | A problem solving system employing a formal approach to means |
| title_fullStr | A problem solving system employing a formal approach to means |
| title_full_unstemmed | A problem solving system employing a formal approach to means |
| title_short | A problem solving system employing a formal approach to means |
| title_sort | problem solving system employing a formal approach to means |
| topic | Problem solving |
| url | http://hdl.handle.net/11427/38883 |
| work_keys_str_mv | AT finniegavinross aproblemsolvingsystememployingaformalapproachtomeans AT finniegavinross problemsolvingsystememployingaformalapproachtomeans |