Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

2
votes
1answer
21 views

Admissible and consistent heuristics

I am wondering about a problem that I was given to solve: Given circular trail divided by n segments(n>2) labeled 0..n-1. In the beginning an agent is at the start of segment number 0 (the edge ...
1
vote
1answer
41 views

Daily life example of SAT Problem

What would be one good daily life example of SAT problem? 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 ...
0
votes
1answer
38 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 ...
2
votes
1answer
58 views

Why Nilsson's Sequence Score isn't an admissible heuristic?

I understand what an admissible heuristic is, I just don't know how to tell if one heuristic is admissible or not. So, in this case, I'd like to know why Nilsson heuristic isn't admissible.
1
vote
2answers
34 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 ...
2
votes
1answer
40 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 ...
0
votes
1answer
148 views

How to improve efficiency of backtracking?

Backtracking search is the basic uninformed algorithm for CSPs (constraint satisfaction problems). What are the directions along which backtracking efficiency can be improved ?
2
votes
1answer
214 views

What is successor function?

In CSP (Constraint Satisfaction Problem) state is a "black box"- any data structure that supports a successor function, heuristic function, and goal test. What is the successor function ?
3
votes
2answers
500 views

What is an objective function?

Local search algorithms are useful for solving pure optimization problems, in which the aim is to find the best state according to an objective function. My question is what is the objective function ?...
9
votes
2answers
3k 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?
0
votes
1answer
33 views

Doubts at basic step of learning problem

Question: Express each of the following tasks in the framework of learning from data by specifying the input space X, output space Y, target function f:X->Y and the specifics of the data set that we ...
-1
votes
1answer
35 views

How the number of trees to be generated in Random Forest algorithm?

The default number of trees to be generated is 10. But I thought it should be a very large number and I put 500 trees. However it performed better when the number of trees are 10 than 500. My question ...
1
vote
0answers
25 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
1answer
147 views

Why is exact inference in bayesian network both NP-hard and P-hard?

I should show that exact inference in bayesian network (BN) is NP-hard and P-hard by using a 3SAT Problem. So I did formulate a 3SAT Problem by defining 3CNF: ...
0
votes
2answers
69 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 ...
7
votes
2answers
99 views

Measuring Soft Skill

How can we attach numerical value to the measurement of soft skill? Is there any book, site or materials that can teach me how to do this? I want to know if there is any way we can measure soft skill ...
1
vote
0answers
32 views

The algorithms to get most with reasonable efforts and time

Suppose that there are six type of problems to be handled when reading a book, I elaborate it as follow: ...
5
votes
3answers
12k 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 ...
2
votes
1answer
99 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 ...
1
vote
0answers
42 views

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

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 ...
2
votes
1answer
95 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 ...
4
votes
1answer
51 views

Lets suppose that we have an AI that can interpret requests

In this case, the request is a thing which we asked AI to do, not necessarily using commands. Nowadays, we have our personal AI in our devices: Siri by Apple, Cortana by Microsoft, and so on. For ...
5
votes
1answer
106 views

Using ConceptNet5 to find similar systems to solve specific problems?

I installed a local running instance of the ConceptNet5 knowledgebase in an elasticsearch server. I used this data to implement the so-called "Analogietechnik" (a creativity technique to solve a ...
6
votes
2answers
427 views

Are ReLUs incapable of solving certain problems?

Background: I've been interested in, and reading about, Neural Networks for several years, but I haven't gotten around to testing them out until recently. Both for fun and to increase my understanding,...
11
votes
4answers
727 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." ...
4
votes
3answers
173 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 difficulty ...
3
votes
1answer
2k 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?