Re: Is this program OOP?

On 10/12/2024 10:23, wij wrote:

On Mon, 2024-12-09 at 22:15 -0800, Tim Rentsch wrote:

wij <wyniijj5@gmail.com> writes:
>

On Mon, 2024-12-09 at 09:35 -0800, Tim Rentsch wrote:
>

wij <wyniijj5@gmail.com> writes:
>

Because I said:  C++ is the best language to model general
problems.  So it is.
>
Almost all are logical propositions.  Except those few keywords,
such programwon't be recognized as a C++ program, instead of some
kind of declarative language.
>
Zebra puzzle is an interesting programing exercise because it is
not too easy and also not too difficult.
>
------------
/* Copyright is licensed by GNU LGPL, see file COPYING. by I.J.Wang 2023
>
  Example of solving the zebra puzzle by using propositional logic.
  Zebra Puzzle https://en.wikipedia.org/wiki/Zebra_Puzzle
>
[...]
*/
#include <Wy.stdio.h>
#include <Sc/PropExpr.h>
>
using namespace Wy;
using namespace Sc;
>
[...]

>
You're asking a question that cannot be answered because much or
most of the program is in the two include files, which are not
shown.
>
As a general rule, when posting code there should be enough posted
so that readers can at least compile it.  In cases like the program
asked about here, what is posted should be enough to both compile
the program and run the generated executable.

>
I thought nobody will be interested with the implement, and what
is shown should be enough for the moment.

>
The point is that what was posted is not enough to answer the
question of the Subject: line.
>

The Zebra Puzzle program has two version, a_puzzle_21.cpp (has
shown) takes too long to complete.  a_puzzle_2.cpp (736 lines, too
long to post, I thought) is the realistic one written in way I
feel just solving the prolem is enough.

>
I wrote a program in prolog to solve this puzzle.  The entire
program is 60 lines long, including 13 blank lines.  It finds
the solution in 0.03 seconds.  The program doesn't do anything
fancy;  it pretty much just gives the listed conditions in the form
of prolog rules, plus 20 lines to establish the structure of the
information that is being sought.

 Very dubious, show us what you say is true.
 

Prolog is a language that is ideally suited to such problems. Basically, you give the language a bunch of objects and facts and relations about those objects, then you ask it questions about them. It's at least 35 years since I tried Prolog one afternoon, and that's exactly the kind of task I played with (though a bit smaller).
This is not a big problem in any language.  It's 5 characteristics for each of 5 houses - that's 3125 possibilities.  Make a big array of booleans, initialised to true.  Run through the array and kill any combination that is contrary to one of the facts.  It might have been a worthy benchmark in 1962 but it should not be challenging to solve with modern machines.  (Of course it can still inspire interesting solutions and ways to express code in different languages.)