Search problems are quite popular these days in Artificial Intelligence and many algorithms have been proposed for solving problems of this kind. In this article, we will consider a popular search problem of finding your way through a maze and two simple algorithms used to solve this problem. The algorithms we will consider are the Depth-First search(DFS) and the Breadth-First search(BFS). Let’s look at each of them.
Depth-First search is an algorithm for traversing tree data structures by starting at the root node and exploring deeper into the tree branch where possible then backtracks if there are no…
Using a simple propositional logic and model-checking algorithm
The idea of knowledge has been talked about by scientist, philosophers, and now Artificial Intelligence or AI people. But what is knowledge? In this article, we will focus on the simplest kind of knowledge; knowing facts about a thing or entity such as a person and being able to reason logically based on what we know and make conclusion. Intelligence, it seems, is based on knowledge. Think about humans, we know a lot about the world and these facts help us do things intelligently. There are philosophical claims about how human intelligence…
In my previous article on knowledge representation using propositional logic, we looked at a simple algorithm called model-checking to show how to determine entailment in all possible worlds. Here, we draw our attention to a more efficient way to achieve the same goal by using theorem proving, the idea of applying inference rules directly to the sentences in our knowledge base to develop a proof without ever requiring to enumerate models.
Proofs in mathematics are valid arguments that establish the truth of the desired goal. Therefore, inference rules are functions for building valid arguments. …
There is a World out there
Fascinating, and absolutely beautiful.
Many are aware of it’s existence
yet only a few have reached.
how much pleasant could this World be?
To the point that it takes
only a few to get there
The chosen ones.
The beauty and nature of
this World is a mystery,
One that has probed curiosity within us
I am not there yet
but I am in desperate need of it.
Time is moving fast and with it,
it carries my youth.
I do not want it to take a wasteful youth
But instead, a fulfilling one
Because it’s never coming back.
Today, I am alive again
I have no knowledge of tomorrow,
Hope that tomorrow a new World will
unfold right before my eyes
The very eyes that have failed me
in seeing the hidden World.
We often face problems in which a brute force examination of all cases is desirable and there are several methods to handle these problems. In this article, our goal is to study one of the many methods for going through all of the possibilities in combinatorial. The problem we will mostly focus on is that which requires generation of a subset of a given set of distinct elements.
To begin, we need to first understand what the problem and it’s roots is. We know that we are dealing with subsets which is under a fundamental discrete structure on which all…
The nature of the universe and the doubts in my mind
I think of everything in the former to be the
Cause of understanding the latter,
My perception of the former has in doubt led me
To the latter and thereafter, provoked my way of thinking.
I know not what to make of real,
Reality has, to me, become a realm of questions
What is real?
What is love in the realm of the universe?
Is there more to the physical world, the tangible?
These inquiries and more led me to reality.
The philosophy of love,
The question of…
What are dreams? What role do they play in our lives? When you say you had a dream, what does that mean to you? Do you sit back and think about this dream or do you assume it’s just one of the tricks your unconscious mind does to clear the unwanted, the unfathomable? These are philosophical questions and the question of what dreams are is quite interesting.
In my early ages as a young boy, I had a dream. Not once, not twice but many times. It was the dream of flying. Well, as many of you would think, such…
You and I are merely matter in the universe
First contact, I seem to know little
About you, and you as I,
But what then is the I
That which knows about the you, if not I.
I perceive you as you do I
To think that little is known about you
By I is but an illogical conclusion.
The perception of you is merely what’s within I
As you perceive I what’s within in itself.
It is beauty,
It is happiness,
It is intelligence,
It is peace,
And it is all but evil,
That which I perceive within you.
The idea of you and I,
That which the universe intelligently
Designed now makes total sense to me.
Because I cannot exist without
the subjective experience of the you.
Be the next mind