https://github.com/csaba79-coder/tower-problem-space-state-representation-ai
The Tower Problem, as addressed in the Milton Friedman University's course, is successfully solved through the application of space state representation.
https://github.com/csaba79-coder/tower-problem-space-state-representation-ai
abstract-state ai backtracking blinde-state depth-first-search graph-search node state-space-representation
Last synced: 9 months ago
JSON representation
The Tower Problem, as addressed in the Milton Friedman University's course, is successfully solved through the application of space state representation.
- Host: GitHub
- URL: https://github.com/csaba79-coder/tower-problem-space-state-representation-ai
- Owner: Csaba79-coder
- License: mit
- Created: 2023-11-30T14:24:33.000Z (about 2 years ago)
- Default Branch: master
- Last Pushed: 2024-01-03T08:27:44.000Z (almost 2 years ago)
- Last Synced: 2024-01-03T09:54:11.275Z (almost 2 years ago)
- Topics: abstract-state, ai, backtracking, blinde-state, depth-first-search, graph-search, node, state-space-representation
- Language: Java
- Homepage:
- Size: 927 KB
- Stars: 1
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Space state representation - Artificial Intelligence - solving the tower problem
## Description
> **The Tower of Problem, as addressed in the Milton Friedman University's course,**
> is successfully solved through the application of space state representation. This
> involves a strategic approach to representing and navigating the possible states of
> the Tower Problem configuration. The course delves into the intricacies of this
> problem-solving technique, emphasizing the importance of space state representation
> in efficiently reaching solutions for the problem. The Tower Problem is a classic
> example of a problem that can be solved through space state representation.
## Solution
- in Java 20 maven based project
- [Plan & Extra info](doc/planning.txt)
# Source code
- [Space State Representation Core Implementation](https://github.com/Csaba79-coder/MestIntSourceCode1) in C# provided by Gabor Kusper (Milton Friedman University)
# Task
From the top of a tower, three people need to be brought down to the base.
You have a winch with a long rope, each end of which has a basket, and there's also a large stone.
The weights of the individuals are 78, 42, and 36 kilograms, and the stone weighs 30 kg.
Each basket can accommodate at most two people or one person and one stone. If there is a person in any basket,
for safety reasons, there can be at most a 6 kg difference in weight between the two baskets. Initially,
the basket at the lower end of the lowered rope contains the stone.
---
[Hungarian description of the task](doc/task.adoc)
