Questions tagged [problem-solving]

For questions about AI problem solving in terms of approaches, theory, logic, and other aspects where the problem is well defined and the objective is to find a solution to the problem.

Filter by
Sorted by
Tagged with
20 votes
2 answers
2k views

Problems that only humans will ever be able to solve

With the increasing complexity of reCAPTCHA, I wondered about the existence of some problem, that only a human will ever be able to solve (or that AI won't be able to solve as long as it doesn't ...
13 votes
4 answers
865 views

Could an AI think laterally while avoiding "ethically suboptimal" choices?

In the recent PC game The Turing Test, the AI ("TOM") needs help from Ava to get through some puzzle rooms. TOM says he is unable to solve the puzzles because he is not allowed to "think laterally." ...
  • 2,569
10 votes
2 answers
21k views

What are the limitations of the hill climbing algorithm and how to overcome them?

What are the limitations of the hill climbing algorithm? How can we overcome these limitations?
  • 556
6 votes
2 answers
6k views

What are the real world uses for SAT solvers?

Why somebody would use SAT solvers (Boolean satisfiability problem) to solve their real world problems? Are there any examples of the real uses of this model?
  • 10.2k
5 votes
4 answers
13k views

Are there real applications of fuzzy logic?

This question covers in detail, what fuzzy logic is and how it relates to other math fields, such as boolean algebra and sets theory. This question is also very related, but the answers are focused ...
  • 1,897
5 votes
3 answers
555 views

Has an AI ever solved a detective mystery?

In detective novels, the point is often that the reader gets enough information to solve the crime themselves. This "puzzle" aspect of detective novels is part of the attraction. Often the ...
  • 1,184
3 votes
1 answer
155 views

Current research on Gödel machines

Is there any current research on Gödel machines? It seems that the last article by Jürgen Schmidhuber on this topic was published in 2012: http://people.idsia.ch/~juergen/goedelmachine.html
3 votes
0 answers
136 views

Can XGBoost solve XOR problem?

I've read that decision trees are able to solve XOR operation so I conclude that XGBoost algorithm can solve it as well. But my tests on the datasets (datasets that should be highly "xor-ish"...
  • 1,220
3 votes
0 answers
50 views

In machine learning, how can we overcome the restrictive nature of conjunctive space?

In machine learning, problem space can be represented through concept space, instance space version space and hypothesis space. These problem spaces used the conjunctive space and are very restrictive ...
2 votes
2 answers
195 views

Solving a planning if finding the goal state is part of the problem

I having trouble finding some starting points for solving an occupancy problem which seems like a good candidate for ai. Assume the following situation: In a company I have n cars and m employees. ...
  • 21
2 votes
1 answer
2k views

How can I formulate the k-knights problem as a constraint satisfaction problem?

There are three things in every constraint satisfaction problem (CSP): Variables Domain Constraints In the given scenario, I know how to identify the constraints, but I don't know how to identify ...
  • 123
2 votes
2 answers
215 views

Why is a mix of greedy and random usually "best" for stochastic local search?

I read that a mix of "greedy" and "random" are ideal for stochastic local search (SLS), but I'm not sure why. It mentioned that the greedy finds the local minima and the randomness avoids getting ...
  • 351
2 votes
1 answer
233 views

What are daily life examples of SAT problems?

What are (good) daily life examples of SAT problems? I've thought about this one. The problem of placing a bunch of different kinds of glasses in a shared cabinet in such a way that some constraints ...
2 votes
1 answer
165 views

Are there any load balancing approaches for employee cases based on complexity score?

In working with a social services agency that provides a continuum of programs across the behavioral health and child welfare spectrum the need to adequately manage individual worker and total program ...
  • 31
2 votes
0 answers
37 views

Algorithm to solve a fault independent of its type

I am looking to plan a solution for a workspace fault and not hardware faults. Consider a task where a robot has to move balls from one place to another. In case it faces any condition which is ...
  • 21
2 votes
1 answer
102 views

Would linked Watson supercomputers be even "smarter" than one Watson?

If you had a web of linked Watson-level super-computers, would they be more effective at problem-solving than a single Watson computer alone? For example, if you asked the Watson-web to diagnose a ...
1 vote
1 answer
151 views

Which AI algorithm is great for mapping between two XML files

My work colleague got a project with a lot of work that is not hard or complicated. The problem is simple but it is a lot of work. We have two XML files with a lot of variables in it. Not only is ...
  • 253
1 vote
1 answer
243 views

How do I model the blocked N queens problem as a search problem?

The blocked N-queens is a variant of the N-queens problem. In the blocked N-queens problem, we also have a NxN chess board and N queens. Each square can hold at most one queen. Some squares on the ...
  • 11
1 vote
1 answer
443 views

Could it be possible to detect text, symbols, and components directly in a scanned PDF file with a program like Tensorflow or another program?

I have this problem where I need to get information out of PDF document sent from a scanner. The program needs to be learnable in some way to recognize what different figures mean. Most of this should ...
1 vote
0 answers
52 views

How to solve problem: pairwise grouping to maximise score

Sorry, the title is bad because I don't even know what to call this problem. I have a set of n objects ...
1 vote
1 answer
97 views

Developing character tactics via repeated trials

Let's assume a common game scenario of several characters in a combat arena. Each character has different strengths and weaknesses. The arena has traps and tools. Suppose the characters had only very ...
  • 121
1 vote
0 answers
59 views

Relation between the number of goals remaining and using the wrong operator in a General Problem Solver

In Peter Norvig's Paradigms of Artificial Intelligence Programming, chapter 4, which is about the all-famous General Problem Solver (GPS). In this chapter, the author asks a question (4.4), which is ...
0 votes
2 answers
61 views

How to analyze data before going for machine learning training?

For example, I have the following csv: training.csv I want to know how I can determine which column will be the best feature for getting the output prediction before I go for machine training. Please ...
0 votes
1 answer
575 views

What is the possible solution to the Problem? [closed]

Don't need a complete solution just some guidance on how to solve it. Consider that a person has never been to the city airport. It's early in the morning and assumes that no other person is awake in ...
  • 21
0 votes
1 answer
66 views

Use deep learning to rank video scenes

I'm new to machine learning and especially, deep learning. Given a video (and it's subtitle), I need to generate a 10-second summary out of this video. How can I use ML and DL to produce the most ...
  • 963
0 votes
0 answers
105 views

Problem with OpenAI gym in VSCode

I downloaded OpenAI Gym in windows from the console, it did not give me any error, but when I run the file nothing is shown as can be seen in the terminal. So I don't know what to do or what to ...
  • 1